AndyK
Premium Member
- Joined
- Apr 5, 2009
- Messages
- 173
Hey everybody, I'm a minesweeper nut and have been using Google to try and figure out what percentage of Expert minesweeper games are winnable without guessing (specifically without having to guess a 50:50 case). So far I haven't found this calculation anywhere and seeings how there are quite a few math/probability geniuses here I figured I'd ask.
One possible explanation for me not finding this calc yet is because it is impossible to compute.. Minesweeper is NP-complete when considering mine placement, but I think that calculating a percentage of winnable games (without guessing) is a different issue and thus possibly not NP-complete.
One possible explanation for me not finding this calc yet is because it is impossible to compute.. Minesweeper is NP-complete when considering mine placement, but I think that calculating a percentage of winnable games (without guessing) is a different issue and thus possibly not NP-complete.
Last edited: