4 ms·
> Algorithm X can 'solve' puzzles with multiple solutions, so it doesn't guarantee a unique solution. It can be used in a straightforward way to count how many
by fenomas 9y ago
> Algorithm X can 'solve' puzzles with multiple solutions, so it doesn't guarantee a unique solution.
It can be used in a straightforward way to count how many solutions are possible for a given layout.
So for generating games, you could add numbers to an empty board until there are less than n solutions, then pick one of the solutions and add numbers from it until the solution is unique, then add a few more until it's overspecified to be a bit easier, etc.