Re:How We Built the ARKit Sudoku Solver
by eutectic on Tuesday October 10, 2017 @08:56AM
(#15441351)
There is a small fraction puzzles for which simple backtracking gets stuck on unproductive branches and essentially never finishes.
[ Parent
| on HN ]
Do you have any examples? I'd love to improve the algorithm.
Someone on /r/programming pointed me here: http://apollon.issp.u-tokyo.ac.jp/~watanabe/sample/sudoku/in...
But the app seems to already handle those Ok without doing anything special: https://www.dropbox.com/s/arfd03kr8ieczk5/recursive-solver-k...