News for hackers. Stuff that matters.
Re:How We Built the ARKit Sudoku Solver by deafcalculus on Tuesday October 10, 2017 @06:58AM (#15440804)
The author says ML wasn't used for solving Sudoku. Vision was only used for transducing the image of a sudoku puzzle to a puzzle structure in memory.
Re:How We Built the ARKit Sudoku Solver by elsurudo on Tuesday October 10, 2017 @07:53AM (#15441005)
Oops, must have missed it. Thanks for the clarification.
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).
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.
Re:How We Built the ARKit Sudoku Solver by yeldarb on Tuesday October 10, 2017 @11:21AM (#15442537)
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...