Je pense que vous connaissez tous ce petit jeu où il s'agit justement de déminer une grille, les seules indications données étant le nombre de mines se trouvant à proximité d'un terrain découvert. Une étude assez confuse (comme il le dit lui-même) de ce jeu a été menée par Emmanuel Marcq. Là voici en dvi et en pdf.
La version le plus connue de ce jeu est sans doute celle proposée sous Windows. Il en existe toutefois d'autres tournant par exemple sous Linux/Unix, par exemple xdemineur. Ce petit programme écrit par Yann Villessuzanne, Olivier Wittenberg et moi-même joue à ce jeu à votre place et par bon vent arrive à bout de l'expert en quelques secondes.