4 ms·
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
by antod 7y ago
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.
- zwkrt 7y agoThere 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.
- zwkrt 7y agoMore info: https://puzzling.stackexchange.com/questions/12/are-there-published-sudoku-puzzles-that-require-guessing https://puzzling.stackexchange.com/questions/12/are-there-pu...