Thank you for your interest in my previous post. This time, I've written a blog post about the game and the process of creating it.
In the original Minesweeper, there are inevitable 50/50 moments where you have to rely on luck. In the game I created, 'Explainable Minesweeper,' I eliminated these guessing situations. However, I also prevented the maps from becoming too easy! How? By using logical deduction, you can solve puzzles that initially appear to be luck-based. The blog post explains the process in more detail.
The exclusion of patterns that involve more than 2 numbers is a pretty huge caveat that should be mentioned earlier and more clearly. When I was playing a lot of minesweeper, larger levels tended to require solving larger patterns most of the time. If you exclude those solutions, your estimate of how often you are required to guess is going to be pretty inaccurate.
For what it's worth, the way 14MV does hints is probably by just throwing the board into Z3 (https://github.com/Z3Prover/z3) or some other constraint solver. Microsoft has already done all the hard work for you.
In minesweeper online there's also a "no guessing" mode which, in my opinion, is much more interesting than the normal mode. It means that if you guess in a situation where you could have deduced the mines, you always get a mine. Conversely, if you really are in a guessing situation, you will never get a mine. I'm pretty sure the game calculates the unknown part of the map after each click anew.
Simon Tatham's Puzzles app has a minesweeper version that both A) generates on first click so you are guaranteed to never hit a mine on the first click and B) every board is 100% solvable with no need to guess. I have no idea what method it uses. I believe that _every_ puzzle in it is 100% solvable with no need to guess. It's also add free and completely local. It's a great app for anyone who likes puzzles on their phone.
Nice article, I wanted to point out though that your example board at the beginning has no such ambiguities or 50/50's. Here's a recreation of it so you can see for yourself, if you open it up from the bottom left as you did, the 1 2 1 leads to the board being solved rather quickly:
Many many years ago I remember playing a free minesweeper that had, among other things, hexagonal maps as an option, but the big thing was that it guaranteed that you would never need to guess. You could always figure out the answer, and I believe there was a mode where if you clicked in a way where you couldn't have deduced the answer it would put a mine in there to punish you.
Anyone know what minesweeper software I'm thinking of?
Recently I have discovered Tametsi ( https://store.steampowered.com/app/709920 ), which is something like Minesweeper on steroids and some advanced levels can't be solved without advanced reasoning. If Minesweeper feels too easy/boring, this might be the right challenge for you.
If you’re interested in this you might like the game Bombe (https://store.steampowered.com/app/2262930/Bombe/) - a game about defining rules to let the computer solve various minesweeper (and more advanced variants) puzzles.
It’s a bit mind bending as you’re never actually solving the puzzles yourself, but creating sets of rules to solves whole classes of potential minesweeper patterns. It definitely solves that pleasurable puzzle solving itch!
12 comments
[ 2.5 ms ] story [ 33.2 ms ] threadThank you for your interest in my previous post. This time, I've written a blog post about the game and the process of creating it.
In the original Minesweeper, there are inevitable 50/50 moments where you have to rely on luck. In the game I created, 'Explainable Minesweeper,' I eliminated these guessing situations. However, I also prevented the maps from becoming too easy! How? By using logical deduction, you can solve puzzles that initially appear to be luck-based. The blog post explains the process in more detail.
https://agustinfitipaldi.com/minesweeper?seed=eyJ3aWR0aCI6OS...
Anyone know what minesweeper software I'm thinking of?
It’s a bit mind bending as you’re never actually solving the puzzles yourself, but creating sets of rules to solves whole classes of potential minesweeper patterns. It definitely solves that pleasurable puzzle solving itch!