New challenge

Programs which generate, solve, and analyze Sudoku puzzles


Postby udosuk » Sat Sep 02, 2006 8:59 am

Papy wrote:I undersrtand and I think that it was the idea which my théory need

I think gsf has emphasize many many times that this method could only be used to prove 2 puzzles being different, but not isomorphism (i.e. 2 grids with identical #pencilmark list could still be different)... I hope someone would show us such an example but I doubt gsf would ever post here again...:(

You need extra methods to prove if 2 grids are isomorphic to each other... You should research on this link for the exact algorithms from the experts:
Posts: 2698
Joined: 17 July 2005


Postby Papy » Sat Sep 02, 2006 8:46 pm

Gsf is rigth this methode cannot detect isomorphisme
Just passing this method on the Gordon file we saw that on an averrage we have three grids with the same combinaisons (13000 on 36000)
but using other technic with this one give good result.

I thinks that my signature is know good!
One day of work ....

Posts: 131
Joined: 15 August 2006


Return to Software