3 ms·

Thanks a lot for your website - that was refreshing to see. While I like the idea of using ARC3 to grade sudoku, I much prefer the approach developed by Andrew

Thanks a lot for your website - that was refreshing to see. While I like the idea of using ARC3 to grade sudoku, I much prefer the approach developed by Andrew C. Stuart in [0], where they rely on the human techniques* needed to solve the sudoku. Indeed, Sudoku are small enough that a reasonable greedy algorithm is enough to solve them quasi instantly on modern hardware. * techniques to solve the sudoku that can be applied by an human (as opposed to a computer). [0]: https://www.sudokuwiki.org/Sudoku_Creation_and_Grading.pdf https://www.sudokuwiki.org/Sudoku_Creation_and_Grading.pdf

TN1ck 2y ago
Thank you, the article is really interesting - do you know if any popular app uses this grading system? Would be nice to test how it compares. I did feel like ACRC3 is a bit closer to how a human solves it, but it's still a backtracking algorithm at its core and looking at the analysis, it's not _really_ different than a simple brute force in terms of its rating.
- dahart 2y ago
  Andrew Stuart’s app is extremely popular and uses that algorithm. His solver is truly amazing and in a class of it’s own. https://www.sudokuwiki.org/sudoku.htm https://www.sudokuwiki.org/sudoku.htm This site is the place where I learned how deep sudoku goes. I was rather naive before I read about the X-wing, Jellyfish, Medusa, and Death Blossom…