Minesweeper can be more difficult than meets the eye...
I made a minesweeper solver a couple years back that solves the exact probability of a mine in any uncovered space
Its actually pretty hard, you have to factor in every single possible permutation of mines in the uncleared areas. That's OK, there are some optimisations you can do, but for certain board configurations the processing time needed would skyrocket. I suspect someone has made algorithms which solve it a lot faster though.
There are some minesweeper games that only show you boards where you can solve yourself algorithmically, where every space can be cleared with 100% probability that it will not be a mine. But what about making a game similar to that but it relying on the player's ability to guess probabilities more, the game would reward the player (ie, cleared space is not mine) if they correctly choose the best possible play probability-wise (but that otherwise would not be 100% certain).
I'm sure there are many other variants that could be made too
I made a minesweeper solver a couple years back that solves the exact probability of a mine in any uncovered space
Its actually pretty hard, you have to factor in every single possible permutation of mines in the uncleared areas. That's OK, there are some optimisations you can do, but for certain board configurations the processing time needed would skyrocket. I suspect someone has made algorithms which solve it a lot faster though.
There are some minesweeper games that only show you boards where you can solve yourself algorithmically, where every space can be cleared with 100% probability that it will not be a mine. But what about making a game similar to that but it relying on the player's ability to guess probabilities more, the game would reward the player (ie, cleared space is not mine) if they correctly choose the best possible play probability-wise (but that otherwise would not be 100% certain).
I'm sure there are many other variants that could be made too