Démineur : comment y jouer et comment cesser de deviner

Le Démineur cache un nombre fixe de mines sous une grille. Ouvrez toutes les cases qui n'en sont pas et vous gagnez ; ouvrez-en une qui en est une et vous perdez. Chaque nombre découvert indique exactement combien de ses huit voisines sont minées — et c'est la seule information disponible.

On y joue le plus souvent mal, en cliquant avec espoir. Bien joué, c'est un problème de contraintes : soustrayez les drapeaux déjà posés, vérifiez les deux cas évidents, puis comparez les nombres qui se recouvrent. La plupart des positions qui ressemblent à un pile ou face sont des positions où deux nombres voisins n'ont pas été comparés entre eux.

Une poignée de motifs — 1-1 le long d'un mur, 1-2-1, 1-2-2-1 — couvre une bonne part de n'importe quelle grille, et les apprendre comme des images plutôt que de les redémontrer est ce qui rend les rapides rapides. Le compteur de mines compte lui aussi : en fin de grille, il contraint toute la frontière d'un coup et résout souvent d'emblée une position « impossible ».

Et lorsqu'une position est vraiment une devinette, elle n'est généralement pas à 50/50 : l'intérieur intact et la frontière portent rarement le même risque. Cette dernière distinction fait la différence entre finir les grilles expert et ne pas les finir.

Comment jouer

Ce que signifient les nombres, pourquoi les drapeaux sont facultatifs, ce qu'est l'accord, les trois tailles de grille standard et pourquoi votre premier clic est toujours sûr.

Règles du Démineur : comment y jouer →

Questions fréquentes

Faut-il marquer toutes les mines ?

Non. La partie se termine quand toutes les cases sans mine sont ouvertes. Les drapeaux sont un pense-bête, et les joueurs rapides les utilisent avec parcimonie.

Qu'est-ce que l'accord ?

Cliquer sur un nombre entouré du bon nombre de drapeaux, ce qui ouvre d'un coup ses voisines restantes. C'est la technique de vitesse principale — et cela fait sauter la grille si un drapeau est faux.

Le premier clic est-il toujours sûr ?

Dans les versions modernes, oui, et il ouvre en général une région entière plutôt qu'un seul nombre.

Faut-il parfois deviner ?

Dans le jeu classique, parfois : quelques positions sont réellement indéterminées. Les modes sans devinette produisent des grilles où la logique suffit toujours.

Pourquoi le Démineur est-il réputé difficile ?

Parce qu'il l'est. Richard Kaye a démontré en 2000 que décider si une grille partiellement révélée est cohérente est NP-complet.