Une grille indique, dans certaines cases, le nombre de mines dans des cases voisines, diagonales comprises. Les cases marquées ne contiennent pas de mines. Il s'agit de trouver toutes les cases minées.

• On commence par choisir d'écrire 0 dans une case vide
• On numérote les lignes et colonnes de 0 à n-1.

Pour la grille, on peut choisir un tableau 2D, par exemple :

[ [0, 1, 2, 0, 0],
  [0, 4, 0, 5, 0],
  [0, 0, 0, 6, 0],
  [0, 0, 0, 0, 0],
  [2, 3, 3, 0, 1] ]

Ou bien une grille 1D où toutes les lignes sont à la suite :

[0, 1, 2, 0, 0, 0, 4, 0, 5, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 2, 3, 3, 0, 1]

La première solution peut sembler plus naturelle mais à l'usage, la seconde est plus simple. À vous de voir.

La solution peut être écrite dans une grille de même dimension avec par exemple False pour pas de mine, True pour présence de mine et None pour une case non encore décidée.

Pour satisfaire la règle, il faut vérifier que chaque case marquée ne compte pas de mine et que le nombre de mines voisines, tenant compte de celles non encore élucidées, est bien valable.