4 ms·
> .. but the solution must be unique The solution is not unique, I just found one puzzle where I have 8----8 | | | | 8----8 Everything
by dmichulke 4y ago
> .. but the solution must be unique
The solution is not unique, I just found one puzzle where I have
8----8
| |
| |
8----8
Everything is solved except the 8s.
- re 4y agoYeah, looking at the source code, nothing is done to guarantee a unique solution when generating puzzles -- it just fills a grid randomly and then flips a coin for each square to decide if it's part of the solution. Now I'm curious what the odds are of a randomly generated puzzle of size NxN having multiple possible solutions.