Just how big is Minesweeper? How many different games are possible?
Chapter 0: Definitions
We will define the following throughout the blog post.
- : The height of the field.
- : The width of the field.
- : The number of mines in the field.
Chapter 1: Simple Case (A field with , , and varying )
With no mines in the field, there is only one possible Minesweeper game.
With a mine in the field, there are four possible Minesweeper games, each for a mine in a different location.
With two mines in the field, one might think there are twelve possible Minesweeper games (the first mine could go in four possible locations, the second mine could go in three possible locations), but since the order in which the mines are put does not matter (and affect gameplay), in reality, there are only six.
Similar to the case of , but this time we are choosing a place not to place a mine.
Similar to the case of .
Chapter 2: Conjecture
The conjecture is the following: If the field which has height and width has mines, then the number of possible Minesweeper games is .
Chapter 3: Custom Field
The Custom Field window in Minesweeper
The custom field is where the fun begins. We can customize to our heart's content, but there are some constraints:
Ultimately, we must perform the following summation:
Now give a big drumroll please, for the number that I sought after is the following:
5515652596997352824536870236751423660351367657778256703333498595846274654961280124373345632294740641941024119283566140971758318650262798808356210976586493739847519720990392352891439114639467202636502202709734696970240
or approximately 5.516×10216.
It is so big that Wolfram Alpha could not think of anything to compare to, so I will make it something to compare to. I dub thee number Grandmaster Minesweeplex.