2 ms·
> For Sudoku puzzles generated for humans I agree that there's a significant difficulty jump, when that algorithm fails to suffice, and I think it's fair to sa
by philh 11y ago
> For Sudoku puzzles generated for humans
I agree that there's a significant difficulty jump, when that algorithm fails to suffice, and I think it's fair to say that's the "hard" jump. But I think a lot of puzzles intended for humans are "hard", by this definition.
Teaching a computer that special-case rule might not make sense for speedy computer solving, but I think it would make sense for telling a human "here's how you could have found this number".
- JoshTriplett 11y agoAgreed; the difference between "easy" and "hard" is whether a square always exists with one choice, but the difference between levels of "hard" is how complex a reasoning rule you have to apply. No human should be expected to apply a brute-force backtracking solver, but humans can be expected to apply highly complex pattern-matching rules, or even invent new methods and sets of puzzles solvable with those methods.