News for hackers. Stuff that matters.
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.
Re:Solving Every Sudoku Puzzle (2006) by zwkrt on Thursday September 05, 2019 @03:48PM (#20890098)