How to check if one Sudoku is a permutation of another

Programs which generate, solve, and analyze Sudoku puzzles

How to check if one Sudoku is a permutation of another

Postby student2018 » Tue May 29, 2018 8:23 am

Hello,

I'm currently doing some studying related to sudokus and I'm facing a challenge I'm not sure how to solve.

The task or challenge is to design a program that would check if one sudoku is a permutation of another.
That means the second sudoku would have been generated from the first one by applying one or more of the following operations:

Relabeling symbols (9!)
Band permutations (3!)
Row permutations within a band (3!3)
Stack permutations (3!)
Column permutations within a stack (3!3)
Reflection, transposition and rotation (2)

(This list is copied from Wikipedia, numbers in parenthesis represent the amount of sudokus you can design with each operation).

Well, if only one operation has been applied it's quite simple. But I'm struggling to come up with a great solution for a combination of operations.
Brute-Forcing does not seem to be the greatest idea, considering that there are literally billions of solutions when combining all operations.

I'd be happy if someone here could give me a hint into the right direction.

Thanks in advance.
student2018
 
Posts: 1
Joined: 29 May 2018

Re: How to check if one Sudoku is a permutation of another

Postby StrmCkr » Tue May 29, 2018 8:26 pm

Some do, some teach, the rest look it up.
User avatar
StrmCkr
 
Posts: 779
Joined: 05 September 2006


Return to Software