Minesweeper is a popular single-person game that was invented in the 1970’s (Figure 1). A fixed number N of mines are randomly placed on a W× H grid and are hidden from the player. The game begins with an empty field. The player opens (via clicking) one square at a time. If the square contains a mine then the player blows up and the game is over. Otherwise the square becomes uncovered containing a single value from 0 to 8. This value indicates the total number of mines adjacent (horizontally, vertically and diagonally) to that uncovered square. The aim of the game is to incrementally determine the location of all N mines without blowing up.