On Wed, 16 May 2012, Mouse wrote:
I didn't do a full complexity analysis on mine,
because it uses
heuristics that mean any human-solvable puzzle is solved in so close to
zero time that it's not worth improving it.
But, if somebody else's Sudoku CREATION system can produce x thousands of
puzzles per hour, you wouldn't want to start falling behind, would you?
If I had one system for generating puzzles, and another for solving them,
then I wouldn't need to spend any more of MY time on them!
There are several obvious algorithms for solving the puzzles. But, I
can't quite figure out how to generate them.