Re:How We Built the ARKit Sudoku Solver
by spaceheeder on Tuesday October 10, 2017 @11:29AM
(#15442611)
If the app still wanted to support puzzles that had notes scribbled in them then it would need some kind of OCR to tell the difference between a "starter" cell with known-good data and "puzzle" cells it needs to solve.
But treating the symbols in the starter cells as arbitrary is ingenious, imo!
Using OCR means you can solve a Sudoku with some printed and some hand-written numbers though.
That's an interesting idea! What happens if the source puzzle doesn't have all of the digits present though?
Take random characters from WingDings.
You can just find the squares, group the characters in the squares into visual equivalence classes, assign each class an arbitrary number, solve the puzzle in terms of those numbers, then fill in each empty square with the (average?) image of the equivalence class it matches.
This would allow you to solve a Sudoku puzzle with letters or WingDings instead of numbers, and the output font would naturally match that of the original puzzle.