• Welcome to the Speedsolving.com, home of the web's largest puzzle community!
    You are currently viewing our forum as a guest which gives you limited access to join discussions and access our other features.

    Registration is fast, simple and absolutely free so please, join our community of 30,000+ people from around the world today!

    If you are already a member, simply login to hide this message and begin participating in the community!

Minesweeper Probabilities

AndyK

Premium Member
Joined
Apr 5, 2009
Messages
165
Likes
9
Location
Miami, FL
Thread starter #1
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.
 
Last edited:

AndyK

Premium Member
Joined
Apr 5, 2009
Messages
165
Likes
9
Location
Miami, FL
Thread starter #4
All of them are potentially winnable.

I'm assuming you're trying to find out how many games there are where you don't have to guess. Here's a start... http://www.minesweeper.info/forum/viewtopic.php?f=15&t=107 and you might even want to ask them.
Ha! Woops, yeah that is what I meant, I'll edit my post

I checked out that link and vomited a little bit after seeing all the math. I don't see how those calculations reveal anything about percentage of winnable games without guessing though.
 
Last edited:
Joined
Jul 8, 2010
Messages
298
Likes
0
#6
I thought the board was generated after the first click, so that you can never hit a mine on your first click.
 
Joined
Jul 7, 2010
Messages
473
Likes
0
#8
minesweeper is cool. I used to play that a ton. I hate it whenever you have to guess on that last mine or two :(
 
Joined
Jun 21, 2008
Messages
2,208
Likes
1
Location
Bath/Notts
WCA
2008CRAW01
YouTube
MTGjumper
#9
I thought the board was generated after the first click, so that you can never hit a mine on your first click.
True

Yeah, that makes sense. Didn't know that was the case, and I've never played minesweeper enough to know this was the case. But does the first click always give enough information (for example, revealing only a 1) which would then surely lead to subsequent guessing.
 
Joined
Jul 8, 2010
Messages
298
Likes
0
#10
Yeah, that makes sense. Didn't know that was the case, and I've never played minesweeper enough to know this was the case. But does the first click always give enough information (for example, revealing only a 1) which would then surely lead to subsequent guessing.
I think that's the question that the topic is asking :p
 
Joined
Jun 28, 2008
Messages
366
Likes
0
Location
Stockholm, Sweden.
WCA
2005GUST02
#11
So what is your best times?
On this computer it's 3 seconds for easy, 43 seconds by Oliver Perga for the middle level, I have to beat his time soon :) and 161 for expert.
On my old computer where i used to play it a lot i think the times was 4, 36 and 121. I also crashed at sub 110 seconds times on 50/50 chances a few times at expert level.
 
Joined
Jun 28, 2008
Messages
366
Likes
0
Location
Stockholm, Sweden.
WCA
2005GUST02
#12
I also notice that the game is somehow different on Windows Vista then on older windows versions, not only the design.

I think a good improvement of the game would be if it always was winnable without guessing.
 
Joined
Jul 21, 2010
Messages
3
Likes
0
#13
Use minesweeper clone or minesweeper x instead of the windows versions. My best time is 82 seconds on expert without using flags.
 
Last edited:
Joined
Oct 5, 2011
Messages
0
Likes
0
#15
Not sure if there is a way to work it out mathmatically, but with:
1524 expert games 28%;
759 medium games 94%;
100 beginner games 100%

You usually dont have to guess on the medium.. but it does happen.
 
Joined
Nov 11, 2008
Messages
160
Likes
0
Location
USA
#16
What do you mean? You have potential to guess on all of them
Let's take this as an example you're down to 3 mines left:
[ ][1][0]
[ ][3][1]
[ ][ ][1]

You're going to have to guess.

It might be easier to start by finding all the 50/50 cases.
 
Joined
Mar 15, 2010
Messages
467
Likes
1
Location
Emporia, KS, USA
WCA
2011BOUL01
YouTube
Xishem
#17
What do you mean? You have potential to guess on all of them
Let's take this as an example you're down to 3 mines left:
[ ][1][0]
[ ][3][1]
[ ][ ][1]

You're going to have to guess.

It might be easier to start by finding all the 50/50 cases.
This situation won't happen. You're going to have some hints coming from one of the directions. It depends where this case is located. For example:
[?][?][0]
[ ][1][0]
[ ][3][1]
[ ][ ][1]

You're going to have those numbers, unless this case is hugging the top left corner, in which case you would have numbers below it.

It's just that this is not an example of a 50/50 guess.

I've been playing Minesweeper a lot this past week, primarily intermediate, and my best time is 35. I need to start playing expert :p.
 
Joined
Oct 6, 2008
Messages
162
Likes
0
Location
NCC-1701-D
WCA
2008TURN02
YouTube
MrData1138
#18
This situation won't happen. You're going to have some hints coming from one of the directions. It depends where this case is located. For example:
[?][?][0]
[ ][1][0]
[ ][3][1]
[ ][ ][1]

You're going to have those numbers, unless this case is hugging the top left corner, in which case you would have numbers below it.

It's just that this is not an example of a 50/50 guess.

I've been playing Minesweeper a lot this past week, primarily intermediate, and my best time is 35. I need to start playing expert :p.
In my experience, that situation happens a lot in the corners. In this case, the numbers below it wouldn't matter because you know the two below the 3 are mines and either of the two left can be the remaining mine. There is no way to know for sure which it is and you do have to guess.
 
Joined
Oct 27, 2011
Messages
0
Likes
0
Location
United States
#19
used to

I used to play alot of minesweeper in my college days, true that the first click is always a wild guess, then the next few clicks would also be a guess but if you got 1 area open wide, that's the time to simultaneously click left and right click right? to know which one is the mine and which one is not.
 
Joined
Nov 11, 2008
Messages
160
Likes
0
Location
USA
#20
This situation won't happen. You're going to have some hints coming from one of the directions. It depends where this case is located. For example:
[?][?][0]
[ ][1][0]
[ ][3][1]
[ ][ ][1]
You're going to have those numbers, unless this case is hugging the top left corner, in which case you would have numbers below it.

It's just that this is not an example of a 50/50 guess.

I've been playing Minesweeper a lot this past week, primarily intermediate, and my best time is 35. I need to start playing expert :p.

There are 50/50s NOT in the corner too. I used to play a lot (nearly 10k games on beginner, 1k games on intermediate, 5k games on expert on windows, probably around 2k games of intermediate on clone -- only played intermediate for fun NF). Got tired of it after a while especially since my mouse was too whack (too fast on 1 setting, too slow on 1 setting below).

Also let's say the first number you opened up was a 1 and was not an island.
[ ][ ][ ]
[ ][1][ ]
[ ][ ][ ]
You know nothing else about the board. There's still a low chance you'll hit a mine if you do indeed go around the mine and if you don't, you'll have to guess anyhow.
 
Top