Re:Solving Every Sudoku Puzzle (2006)
by antod on Wednesday September 04, 2019 @08:40PM
(#20882836)
I've only ever written one solver in Python about 10yrs ago. But it wasn't a search and never made guesses, it was an enumeration of all the analog elimination methods I'd ever figured out when solving them on paper.
It was fast, but there were a few difficult puzzles it couldn't solve - obviously there were some real world techniques/alogrithms I hadn't managed to figure out.
Re:Solving Every Sudoku Puzzle (2006)
by zwkrt on Wednesday September 04, 2019 @10:43PM
(#20883428)
There are sudoku puzzles which have a unique solution but which also force a “guess” in the solving process, so your approach doesn’t work in the general case.
It was fast, but there were a few difficult puzzles it couldn't solve - obviously there were some real world techniques/alogrithms I hadn't managed to figure out.