Re:How We Built the ARKit Sudoku Solver
by dingo_bat on Tuesday October 10, 2017 @08:51AM
(#15441317)
It says they used a "traditional recursive algorithm", probably referring to the backtracking solution. In my experience it's fast enough to not matter for this sort of application (the other things that are going on are 1000x more complex).
[ Parent
| on HN ]
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.
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...