Hacker News new | ask | show | jobs
by GreedCtrl 2219 days ago
The "exploration and backtracking" you mention originally is the brute force method of solving sudoku by computer: recursive backtracking. If you want an example of sticking points, I'd recommend the Robin Hood sudoku:

https://www.youtube.com/watch?v=pdtWTg4LrqQ

It can be brute forced with enough patience, but the fun for me comes in developing intuition on where to look next. The hints of a sudoku have meaning: they lead to the completed grid. Finding the next step in the puzzle amounts to understanding some of its construction.

1 comments

I guess the bit I'm missing is why the miracle sudoku (the two I can find) are special. As far as I can tell, they don't require any intuition at all, you just sit down and work through the rules that are right in front of you. Surely they're much easier than normal sudoku because of the extra rules? Are they noteworthy because of the construction of the puzzle, rather than the solving of it?
It's mostly about the construction. The "miracle" part refers to just two clues (filled-in numbers) leading to a unique solution, which is a ridiculously low number.
Understood, thanks very much for explaining.