News for hackers. Stuff that matters.
Re:Sudoku Solving by ondrasej on Saturday March 26, 2011 @01:34PM (#2372638)
The code in the post is based on depth-first search, which basically is a trial and error approach. A well implemented and effective one thanks to constraint propagation, but it is still trial and error. And there are cases, in which backtracking (trial and error) is necessary - at least one of them is documented in the post (the puzzle "hard1" that took 188 seconds).
Re:Sudoku Solving by jules on Saturday March 26, 2011 @03:58PM (#2373003)
There is no meaningful difference between trial and error and without trial and error. It makes this no less of an algorithm.