Doubt in Sodoku Java code

pradeep · Posted: Tue May 23, 2006 3:21 pm Post subject: Doubt in Sodoku Java code

Hi All

I found a sudoku solver code in the link http://www.di.unipi.it/~aiolli/sudoku/sudoku_en.html. Can any one please tell whydo they say that the puzzle is not solvable when the number of back tracs are greater than 1000000. Is there any specific reason for mentioning 1000000.

Thanks in Advance
Pradeep

Ruud · Site Admin

Hi Pradeep,

There is no mathematical reason for such a limit, but it is probably a pragmatic limit to prevent the program from 'hanging' trying to solve a puzzle that is heavily underspecified. I've seen puzzles with 300 million solutions or more.

cheers, Ruud.
_________________
Meet me at sudocue.net