equivalent grid detection algorithm

Everything about Sudoku that doesn't fit in one of the other sections

equivalent grid detection algorithm

Postby skp » Tue Dec 13, 2005 2:39 pm

I am wondering, if there is a simple algorithm to check, if two given puzzles belong to the same equivalence class defined by the 9!*2*6^8 permutations of the grid preserving the One rule property of sudoku or if one has to check permutations one after the other?
skp
 
Posts: 1
Joined: 13 December 2005

Re: equivalent grid detection algorithm

Postby Wolfgang » Tue Dec 13, 2005 6:05 pm

Its neither simple nor hard, see the discussion here with a link to my source code there (i dont have a better webspace so far:( )
Wolfgang
 
Posts: 208
Joined: 22 June 2005

Postby Wolfgang » Fri Dec 16, 2005 7:01 pm

The nice people from the free webspace (where also the server was often down and the tools didn't work) have deleted my zipped file in the meantime and i cannot upload the version with the bug fixed. If someone is interested, i can send it directly.
Wolfgang
 
Posts: 208
Joined: 22 June 2005


Return to General

cron