Le déminage a la réputation d’être un jeu de hasard. C’est vrai sur beaucoup de grilles tirées au hasard, où il faut parfois choisir une case à pile ou face. Sur les grilles de Déminage, ce n’est jamais le cas : chacune a été vérifiée par un programme qui la résout entièrement par déduction. Voici les raisonnements qu’il utilise, du plus simple au plus avancé.
La règle de base
Chaque nombre indique combien de mines se trouvent parmi ses huit voisines. Deux conséquences immédiates :
- Si un nombre a autant de cases cachées autour de lui que sa valeur, toutes ces cases sont des mines.
- Si un nombre a déjà autant de drapeaux que sa valeur, toutes ses autres voisines sont sûres.
Ces deux règles, appliquées patiemment, résolvent une grande partie de n’importe quelle grille.
Les motifs à reconnaître
Le 1-1 contre un bord
Le long d’un bord (ou d’une rangée de cases déjà ouvertes), deux 1 côte à côte font face à une rangée de cases cachées. Le premier 1 ne voit que deux cases cachées, et la même mine est vue par les deux 1. Conclusion : la troisième case face au second 1 est sûre.
Le 1-2-1
Trois nombres alignés 1, 2, 1 face à une rangée de cases cachées : les mines sont en face des deux 1, et la case en face du 2 est sûre. C’est l’un des motifs les plus fréquents.
Le 1-2-2-1
Quatre nombres alignés 1, 2, 2, 1 : les mines sont en face des deux 2, et les cases en face des 1 sont sûres.
Les coins
Un 1 qui ne touche qu’une seule case cachée, souvent dans un coin de la zone ouverte, désigne une mine certaine. Un 3 dans un coin avec trois cases cachées autour : trois mines.
La soustraction entre voisins
Quand aucun motif ne s’applique, comparez deux nombres voisins. Prenons un 1 et un 2 côte à côte. Si toutes les cases cachées du 1 sont aussi des voisines du 2, alors le 2 a exactement une mine en plus dans les cases qu’il est seul à voir. Si, dans ces cases-là, il n’y en a qu’une, c’est une mine. Et si le 1 et le 2 avaient la même valeur, ces cases seraient sûres.
Ce raisonnement, appelé souvent « soustraction » ou « raisonnement par ensembles », débloque la plupart des situations qui semblent sans issue. C’est exactement celui qu’applique le programme de vérification des grilles du site.
Le compte final
En fin de grille, le compteur de mines restantes devient une information. S’il reste deux mines et trois cases cachées dans une zone où deux mines sont déjà déduites, la troisième case est sûre. À l’inverse, si toutes les mines restantes sont localisées, toutes les autres cases cachées peuvent être ouvertes.
Aller plus vite
- Ouvrez par lots : quand un nombre a tous ses drapeaux, touchez-le pour ouvrir d’un coup ses autres voisines.
- Ne posez pas tous les drapeaux : seulement ceux qui servent à ouvrir par lots. Les bons joueurs en posent peu.
- Travaillez par fronts : avancez le long de la frontière entre zone ouverte et zone cachée, au lieu de sauter d’un bout à l’autre de la grille.
Et si l’on se trompe ?
Une mine qui saute signifie qu’une déduction a été mal faite, ou faite trop vite. Sur Déminage, vous pouvez rejouer exactement la même grille : c’est l’occasion de retrouver l’endroit où la logique a déraillé. Avec un peu de pratique, on finit les grilles difficiles sans jamais cliquer au hasard.