3 ms·

Yes, guaranteed solvable minesweeper variants exist. https://www.chiark.greenend.org.uk/%7Esgtatham/puzzles/js/mines.html https://www.chiark.greenend.org.uk/%7

Yes, guaranteed solvable minesweeper variants exist. https://www.chiark.greenend.org.uk/%7Esgtatham/puzzles/js/mines.html https://www.chiark.greenend.org.uk/%7Esgtatham/puzzles/js/mi... "The first square you open is guaranteed to be safe, and (by default) you are guaranteed to be able to solve the whole grid by deduction rather than guesswork. (Deductions may require you to think about the total number of mines.)" I don't know about the runtime though.

tromp 6y ago
It would be really cool if the algorithm is able to generate all possible instances that can be solved purely by deduction. I do wish that it allowed me to pick a higher fraction of mines. I found the pure skill minesweeper a lot more challenging (and therefore satisfying) when I increased the fraction from 20% (30 mines on 10x15) to 33.3% (50 mines).
- lemagedurage 6y ago
  Under "Type..." -> "Custom" you can choose board size and amount of mines. What a timesink!