Re:Solving Every Sudoku Puzzle (2006)
by 53x15 on Thursday September 05, 2019 @02:37AM
(#20884379)
This sounds like Crook's Algorithm (https://www.ams.org/notices/200904/tx090400460p.pdf), which is a perfectly reasonable thing to do, especially for pencil-and-paper puzzle solving since pigeonhole inferences are easy for people to spot. But this inference rule does not suffice on its own for many hard puzzles. Crook's algorithm still requires backtracking.
[ Parent
| on HN ]
There are no comments on this comment yet.