← Retour au blog

Les variantes de règles du Démineur : voisinage en croix, au cavalier, mines doubles et chiffres menteurs

La règle du Démineur tient en une phrase : chaque case sans mine affiche le nombre de mines parmi ses huit voisines. Elle repose pourtant sur trois choix : qui sont les voisines, ce que contient une case (rien ou une mine) et ce qu'affiche le chiffre (le compte exact, toujours visible). Change un seul de ces réglages, sur la même grille carrée, et le raisonnement bascule : des patterns appris par cœur deviennent faux, d'autres apparaissent, la cascade enfle ou disparaît. Voici sept variantes de règles, chacune avec un exemple de déduction vérifié par programme et, quand c'est mesurable, son effet sur la difficulté.

Précision : notre démineur s'en tient à la règle classique. Ces variantes sont des expériences de pensée, utiles pour comprendre pourquoi la règle d'origine fonctionne si bien.

🎮 Jouer au démineur

Ce qu'on garde, ce qu'on change

On garde la grille carrée : les autres formes de cases sont traitées dans l'article sur le Démineur hexagonal, et les grilles qui se referment sur elles-mêmes dans celui sur le Démineur en trois dimensions. Ici, seule la règle bouge, de trois façons :

Pour les mesures, on a tiré 2 000 grilles de taille Expert (30×16, 99 mines) par variante de voisinage, avec une graine fixe, un premier clic au hasard et la protection habituelle : la case cliquée et ses voisines, au sens de la variante, sont sans mine. Un solveur volontairement simple, qui ne devine jamais, tente ensuite chaque grille : il lit un chiffre seul, compare deux chiffres qui partagent des cases et utilise le compteur de mines. Un solveur exhaustif ferait mieux, mais la mesure est la même pour toutes les variantes.

Dans les figures, un contour coloré marque la conclusion de la déduction :

case sûre mine mine double

Le voisinage en croix : quatre voisines au lieu de huit

La règle. Le chiffre ne compte que les quatre voisines qui touchent la case par un côté. Les diagonales ne comptent plus : les chiffres vont de 0 à 4, et pas plus de 2 dans un coin.

Ce qui meurt. Le 1-2-1 le long d'un mur droit ne peut plus exister. Sur une frontière droite, une case ouverte a ses voisines de gauche, de droite et du dessus ouvertes : il ne lui reste qu'une voisine fermée, celle du dessous. Son chiffre vaut 0 ou 1 et donne directement la réponse. Le mur droit se lit case par case.

Ce qui apparaît. La difficulté passe dans les frontières en escalier, où chaque chiffre voit deux cases fermées (à droite et en dessous) et où les déductions s'enchaînent en dominos. Autre nouveauté : deux cases côte à côte n'ont plus aucune voisine en commun (quatre en règle classique). La soustraction entre chiffres voisins, pilier des patterns avancés, ne marche plus qu'entre cases qui ne se touchent pas par un côté : deux cases en diagonale partagent deux voisines, deux cases alignées à une case d'écart en partagent une.

Coin d'une grille en croix : l'escalier 1, 1, 2 se lit de bas en haut, comme des dominos.

L'exemple. Dans le coin supérieur gauche, le 2 collé au bord n'a que trois voisines en croix : la case vide au-dessus, la case fermée à droite et celle du dessous. Deux mines pour deux cases fermées : les deux sont minées. Le 1 de la marche du milieu voit la case du dessous (cette mine) et celle de droite, qui est donc sûre. Le 1 du haut voit cette case sûre et celle de droite : la mine est à droite. Les cases en diagonale des chiffres n'interviennent jamais.

L'effet sur la difficulté. Avec quatre voisines à vider au lieu de huit, 42 % des cases sûres sont des 0 en croix, contre 19 % en règle classique. Les cascades ne grossissent pourtant guère, car un 0 n'ouvre que quatre cases : le premier clic ouvre en moyenne 37 cases, à peine plus que les 34 de la règle classique. Le vrai problème : quatre mines suffisent à enfermer une case, qu'aucun chiffre ne touche alors. Cette case emmurée apparaît dans 70 % des grilles en croix, contre environ 5 % en règle classique (voir l'article sur les chiffres 6, 7 et 8). Notre solveur ne termine que 0,1 % des grilles en croix. Moins de voisines, c'est moins d'information par chiffre, et des trous partout.

Le voisinage au saut du cavalier

La règle. Le chiffre compte les mines situées à un saut de cavalier des échecs : deux cases dans une direction, une sur le côté. Huit voisines au plus, deux dans un coin, et aucune ne touche la case.

Ce qui meurt. Tout ce qui repose sur le coup d'œil. Une mine collée à un chiffre ne compte pas pour lui, la frontière entre zone ouverte et zone fermée n'est plus l'endroit où se trouve l'information, et les 1-1 ou 1-2-1 le long d'un mur n'ont plus de sens. Deux cases côte à côte n'ont aucune voisine en commun.

Ce qui apparaît. Une propriété de l'échiquier : un cavalier change de couleur à chaque saut. Sur une grille coloriée en damier, un chiffre posé sur une case claire ne compte que des mines sur cases foncées, et inversement. La grille devient deux puzzles imbriqués. La cascade, elle, ouvre des cases éparpillées en confettis.

Au cavalier : rayées, les deux cases que voient les deux 1 ; en bleu, celles que seul le 1 du milieu voit.

L'exemple. Un 1 dans le coin, un autre trois cases plus loin en diagonale. Le 1 du coin ne voit que deux cases (rayées), dont une minée. Ces deux cases sont aussi à un saut du second 1, qui a donc trouvé sa mine parmi elles : ses six autres voisines sont sûres. C'est la soustraction classique d'un 1 inclus dans un autre, mais aucune des six cases sûres ne touche l'un des deux chiffres. Laquelle des deux cases rayées est minée reste indéterminé.

L'effet sur la difficulté. C'est la surprise des mesures. Le premier clic ouvre en moyenne 57,5 cases, sans doute parce qu'une cascade qui saute ne bute pas sur les amas de mines. Et notre solveur termine 54 % des grilles au cavalier, contre 10,5 % en règle classique. Explication plausible : en règle classique, un amas de mines fait mur, alors qu'au cavalier l'information vient de loin et passe par-dessus. Les cases emmurées existent (28 % des grilles en contiennent une, surtout dans les coins), mais le compteur les règle souvent. Pour un humain, la variante reste pénible : chaque déduction demande de compter des sauts.

Le voisinage élargi : un carré de 5×5

La règle. Le chiffre compte les mines du carré 5×5 centré sur la case, soit 24 voisines. Les chiffres vont de 0 à 24.

Ce qui meurt. La cascade, presque entièrement : pour afficher 0, il faut 24 voisines vides. À la densité de l'Expert, seules 2,3 % des cases sûres sont des 0. La protection du premier clic garantit 25 cases ouvertes, et l'ouverture moyenne plafonne à 33 cases. Meurt aussi la lecture d'un chiffre seul : un 6 parmi vingt cases fermées ne dit à peu près rien d'aucune.

Ce qui apparaît. Tout passe par la différence entre chiffres voisins. Deux cases côte à côte partagent 18 voisines : la différence de leurs chiffres ne porte que sur une colonne de cinq cases de chaque côté, à deux cases des chiffres.

En 5×5 : en ambre, ce que seul le 4 voit ; en bleu, ce que seul le 1 voit ; rayé, ce qu'ils voient tous les deux.

L'exemple. Un 4 et un 1 côte à côte sur la première ligne, le 4 à deux cases du bord gauche. Le bord du haut coupe leurs carrés à trois lignes. Ils partagent dix cases fermées (rayées), où le 1 interdit plus d'une mine. Le 4 doit donc trouver au moins trois mines ailleurs, et il n'a ailleurs que les trois cases de la colonne du bord : toutes minées. Il lui reste alors exactement une mine dans la zone commune, qui suffit au 1 : la colonne bleue est entièrement sûre. La mine commune, elle, peut être n'importe laquelle des dix cases.

L'effet sur la difficulté. Notre solveur termine 22 % des grilles 5×5, davantage qu'en règle classique. Une case ne peut quasiment plus être emmurée (il faudrait 24 mines autour d'elle, 8 dans un coin) : aucune de nos 2 000 grilles n'en contenait. Mais pour un humain, chaque chiffre est une somme sur une large zone, et la partie tourne à la comptabilité.

Les mines doubles

La règle. Une case peut contenir zéro, une ou deux mines, et le chiffre compte les mines, pas les cases minées : jusqu'à 16 au centre. Un drapeau doit dire combien de mines il couvre.

Ce qui meurt. Le réflexe le plus basique : « autant de mines que de cases fermées, donc toutes sont minées ». Un 2 qui voit deux cases fermées peut cacher deux mines simples ou une double. Le 1-1 et les autres soustractions survivent : une différence de 0 reste une différence de 0.

Ce qui apparaît. Les bornes. Un 1 interdit toute mine double parmi ses voisines. Un 3 qui ne voit que deux cases impose une double et une simple. Et un chiffre trop grand pour la règle classique devient un indice fort.

Mines doubles : un 3 dans un coin, impossible en règle classique, se lit ici sans hésitation.

L'exemple. Le 3 du coin ne voit que deux cases fermées : une double et une simple. Le 3 voisin voit ces deux cases plus une troisième, qui est donc vide. Le 1 voit la case sous le second 3 : elle porte au plus une mine. Comme la paire du coin en totalise trois, elle en porte exactement une, la double est sous le premier 3, et le 1 est satisfait : ses autres cases sont sûres. Une seule configuration possible, alors qu'en règle classique la position serait impossible.

L'effet sur la difficulté. Avec 99 mines sur une grille Expert, une case pouvant en recevoir deux, on compte en moyenne 8,8 cases à mine double par grille. Les mines occupent un peu moins de cases, et la part de 0 parmi les cases sûres monte à 22 %, contre 19 % en règle classique : la cascade est un peu plus généreuse. En contrepartie, chaque chiffre admet plus de façons d'être satisfait, et il faut deviner dès que les bornes ne tranchent pas.

Les mines négatives

La règle. Certaines mines comptent pour -1, et le chiffre affiche la somme : une mine ordinaire et une mine négative voisines s'annulent. Les deux font perdre.

Ce qui meurt et ce qui reste. Un 0 peut cacher deux mines de signes opposés : la cascade automatique devient impossible. La soustraction, elle, tient toujours : la différence entre deux chiffres porte sur les cases qu'ils ne partagent pas, quel que soit le signe des mines communes.

Mines négatives : le 0 ne garantit plus rien, mais la différence entre le 0 et le 1 désigne une mine.

L'exemple. Le 0 du coin voit deux cases fermées : vides toutes les deux, ou l'une à +1 et l'autre à -1. Impossible de les ouvrir. Le 1 voisin voit ces deux cases plus une troisième. Les deux premières totalisent 0, donc la troisième vaut +1 : c'est une mine. Chacune des cases du 0 peut valoir -1, 0 ou +1, alors qu'en règle classique ce 0 les aurait ouvertes d'office.

L'effet sur la difficulté. Sans cascade et avec des 0 piégés, la partie devient lente et dangereuse, et le compteur de mines ne sert que si l'on tient deux comptes séparés.

Les chiffres menteurs

La règle. Chaque chiffre affiché se trompe d'exactement 1, vers le haut ou vers le bas. Un 2 veut dire 1 ou 3.

Ce qui meurt et ce qui apparaît. La cascade disparaît (ouvrir autour des vrais 0 trahirait le mensonge), et avec elle toute lecture directe. En échange, les extrêmes deviennent des certitudes : un 0 affiché veut toujours dire 1, un 8 affiché toujours 7.

Chiffres menteurs : absurde en règle classique, cette position livre ici une case sûre.

L'exemple. Le 0 du coin veut dire 1 : une mine parmi ses deux cases fermées. Le 2 voisin veut dire 1 ou 3. Ses cases fermées sont les deux du 0 plus celle sous le 1 : pour valoir 3, il faudrait les trois minées, ce que le 0 interdit. Il vaut donc 1, sa mine est celle du coin, et la case sous le 1 est sûre. Lue en règle classique, la position serait absurde : le 0 viderait le coin et le 2 n'aurait plus qu'une case pour deux mines.

L'effet sur la difficulté. Chaque chiffre hésite entre deux valeurs et la cascade a disparu : on résout par recoupements, en cherchant la lecture qui contredit un voisin. Nettement plus dur, et beaucoup plus lent.

Les chiffres cachés

La règle. Une partie des cases ouvertes affiche « ? » au lieu de leur chiffre. La case est sûre mais muette. La cascade fonctionne toujours sur les 0. Aucun pattern ne devient faux, mais il en manque des morceaux.

Un 1-2-1 dont le 2 est caché : on sauve trois cases sûres, mais on perd les deux mines.

L'exemple. Sur le bord du haut : 1, 1, ?, 1, 1, où le « ? » cache un 2. Le 1 du coin voit deux cases, le 1 suivant les mêmes plus celle sous le « ? », qui est donc sûre. À droite, le premier des deux 1 voit cette case sûre, celle sous lui et celle d'après : ces deux-là contiennent une mine. Le dernier 1 voit ces deux mêmes cases plus deux autres, à sa droite et en dessous à droite : elles sont sûres. Il reste deux paires de cases avec une mine chacune, soit quatre configurations. Avec le 2 visible, le 1-2-1 aurait tout réglé.

L'effet sur la difficulté. Cette variante se mesure sur les grilles classiques : on a repris les mêmes 2 000 grilles en masquant au hasard une part des chiffres non nuls. Notre solveur, qui terminait 10,5 % des grilles avec tous les chiffres, n'en termine plus que 2,3 % quand 5 % des chiffres sont cachés, et 0,3 % à 10 %. À 20 %, plus aucune. Une grille Expert n'a pas de chiffres superflus.

Le tableau comparatif

RègleVoisines (intérieur)Cases sûres à 0Ouverture du premier clicGrilles avec une case emmuréeGrilles terminées sans deviner (solveur simple)
Classique819 %34 cases4,7 %10,5 %
Croix442 %37 cases70 %0,1 %
Cavalier822 %57,5 cases28 %54 %
5×5242,3 %33 casesaucune22 %

Le chiffre de la règle classique surprend : avec des mines posées au hasard, la grande majorité des grilles Expert exige au moins un pari, ou une déduction plus fine que celles de notre solveur. D'où les moments où il faut deviner, si familiers aux joueurs du démineur d'origine.

Et sur ce site ? Ce qui est dit ici du pari vaut pour le démineur classique, où les mines sont posées au hasard et où il faut parfois deviner. Sur notre démineur, chaque grille est vérifiée par un solveur avant de t'être proposée : elle se résout entièrement par la logique, sans jamais avoir besoin de deviner, en solo, en multijoueur comme au défi du jour. Seule la réflexion compte. Unique exception, une grille personnalisée surchargée de mines, que le jeu te signale.

Ce que ces variantes révèlent de la règle classique

Chaque variante retire une qualité à la règle d'origine, et montre ce qu'elle apportait.

Le voisinage est physique. Un chiffre compte ce qui le touche : l'œil reconnaît un pattern d'un regard. Le cavalier garde huit voisines et devient plus soluble, mais illisible.

Huit voisines, c'est le bon dosage. Avec quatre, chaque chiffre en dit trop peu et les mines s'enferment entre elles. Avec vingt-quatre, chaque chiffre est une somme trop large. Avec huit, dont quatre partagées entre cases côte à côte, on peut lire un chiffre seul et comparer deux voisins.

Le 0 est un vrai 0. Mines négatives et chiffres menteurs brisent cette promesse, et la cascade disparaît avec elle, alors que c'est elle qui donne au jeu son rythme.

Le chiffre est exact et toujours là. Les mines doubles cassent le réflexe « autant de mines que de cases », les chiffres cachés montrent qu'aucun chiffre n'est de trop.

La règle classique n'est donc ni la plus facile, ni la plus soluble. C'est celle où l'information est à la fois locale, visible et fiable, ce qui permet de jouer vite, d'apprendre des patterns et de progresser.

Ce qu'il faut retenir

La prochaine fois que tu repéreras un 1-2-1 sur un mur bien droit, pense à tout ce qu'il a fallu pour qu'il existe : des voisines qui se touchent, des mines simples et des chiffres honnêtes.

À lire aussi

← Retour au blog Jouer au démineur
Nouveautés 1/6
Voir tous nos défis du jour
Tu aimeras aussi
Voir tous les jeux →