Au Démineur, certaines suites de chiffres reviennent sans cesse. Si vous retenez leur forme, vous trouvez les cases sûres et les mines sans réfléchir. On les appelle les « motifs classiques » ou « patterns ».
Nous considérons ici une situation où les cases fermées forment une seule ligne, et où des chiffres se trouvent juste devant. Le côté des chiffres opposé aux cases fermées (en bas, sur les schémas) est déjà ouvert, et les seules cases fermées que voient les chiffres sont la ligne du haut.
Sur les schémas, un rond vert marque une case sûre et un rond rouge une mine déterminée. Les cases dorées claires sont les chiffres sur lesquels on se concentre.
Le principe des motifs : la « soustraction » de deux chiffres
Tous les motifs reposent sur le même raisonnement.
Quand deux chiffres voisins voient en partie les mêmes cases fermées, la différence entre les deux chiffres indique les cases que l’un seul des deux voit.
Par exemple, si les cases vues par le chiffre de gauche sont toutes comprises dans celles vues par le chiffre de droite, le nombre de mines égal au chiffre de droite moins le chiffre de gauche se trouve dans les cases que le chiffre de droite est seul à voir. Vérifions cette soustraction avec les 4 motifs ci-dessous.
1-1 (depuis un mur)
Depuis le bord gauche de la grille (le mur), on a « 1 », « 1 ».
- Les cases fermées vues par le « 1 » de la ligne 2, colonne 1 sont 2 : ligne 1, colonne 1 et ligne 1, colonne 2. Il y a une mine parmi elles.
- Le « 1 » de la ligne 2, colonne 2 voit 3 cases : ligne 1, colonne 1, ligne 1, colonne 2 et ligne 1, colonne 3, et il y a une mine.
- Comme il y a déjà une mine parmi les cases de la ligne 1, colonnes 1 et 2, la case de la ligne 1, colonne 3 est sûre.
Par la soustraction, 1 − 1 = 0 : il n’y a donc pas de mine en ligne 1, colonne 3, que seul le « 1 » de droite voit. Retenez que, quand 1-1 se suit contre un mur, la troisième case est sûre.
Dans cette grille, on ne sait pas encore laquelle des cases de la ligne 1, colonne 1 et de la ligne 1, colonne 2 est la mine.
1-2 (depuis un mur)
Cette fois, on a « 1 », « 2 » depuis un mur.
- Le « 1 » de la ligne 2, colonne 1 a une mine parmi les cases ligne 1, colonne 1 et ligne 1, colonne 2.
- Le « 2 » de la ligne 2, colonne 2 a 2 mines parmi les cases ligne 1, colonnes 1, 2 et 3.
- Comme les 2 premières cases n’en contiennent qu’une, la mine restante est en ligne 1, colonne 3.
2 − 1 = 1 : il y a donc une mine dans la case que le 2 est seul à voir. « Avec 1-2, la mine est au-delà du 2. »
1-2-1
Au milieu de la ligne 2, on a « 1 », « 2 », « 1 ». La conclusion est que les cases au-dessus des 1 sont des mines et la case au-dessus du 2 est sûre.
- Comparez le « 1 » de gauche (ligne 2, colonne 2) et le « 2 » (ligne 2, colonne 3). Le 1 voit les colonnes 1 à 3 de la ligne 1, et le 2 les colonnes 2 à 4. Dans les cases communes, ligne 1, colonnes 2 et 3, à cause du 1, il y a au plus une mine. Le 2 a 2 mines, donc la case de la ligne 1, colonne 4, que seul le 2 voit, est une mine.
- En raisonnant de la même façon avec le « 1 » de droite et le « 2 », la case de la ligne 1, colonne 2 est une mine.
- Autour du 2, les mines sont maintenant au complet : ligne 1, colonne 2 et ligne 1, colonne 4. La case du milieu, ligne 1, colonne 3, est sûre.
- Le 1 de gauche est complet avec la mine de la ligne 1, colonne 2 : la case de la ligne 1, colonne 1 est donc sûre aussi. Même chose à droite : la ligne 1, colonne 5 est sûre.
Ce raisonnement vaut quoi qu’il y ait à gauche et à droite du 1-2-1.
1-2-2-1
Avec « 1 », « 2 », « 2 », « 1 », les 2 cases au-dessus des 2 sont des mines, et les cases au-dessus des 1 sont sûres.
- En lisant 1-2 depuis la gauche (le 1 de la ligne 2, colonne 1 et le 2 de la ligne 2, colonne 2), la case de la ligne 1, colonne 3, au-delà du 2, est une mine.
- En lisant 1-2 depuis la droite (le 1 de la ligne 2, colonne 4 et le 2 de la ligne 2, colonne 3), la case de la ligne 1, colonne 2, au-delà du 2, est une mine.
- Le 1 de gauche est complet avec la mine de la ligne 1, colonne 2 : la ligne 1, colonne 1 est donc sûre. Le 1 de droite est complet avec la mine de la ligne 1, colonne 3 : la ligne 1, colonne 4 est sûre.
Le schéma montre la forme d’un bord à l’autre de la grille, mais pour un 1-2-2-1 au milieu de la grille aussi, les cases au-dessus des 2 sont des mines et celles au-dessus des 1 sont sûres.
Quand les motifs ne s’appliquent pas
Les motifs valent quand le côté des chiffres est déjà ouvert et qu’il n’y a qu’une seule ligne de cases fermées. S’il y a aussi des cases fermées de l’autre côté des chiffres, ou si des drapeaux s’en mêlent, on ne peut pas les appliquer tels quels.
Dans ce cas, on retranche les drapeaux déjà posés du chiffre. Par exemple, s’il y a un drapeau autour d’un « 3 », on peut le traiter comme un « 2 » pour ce qui reste. En relisant la grille avec ces « nombres restants », on retrouve souvent des 1-2 ou des 1-2-1 familiers.
La fabrication des grilles de l’application « Démineur » et l’« Indice » utilisent aussi ce principe de « combinaison de deux chiffres » comme l’une de leurs règles de déduction.
En résumé
- 1-1 (depuis un mur) : la troisième case est sûre
- 1-2 : la mine est au-delà du 2
- 1-2-1 : les cases au-dessus des 1 sont des mines, celle au-dessus du 2 est sûre
- 1-2-2-1 : les cases au-dessus des 2 sont des mines, celles au-dessus des 1 sont sûres
Les autres conseils sont réunis dans Conseils pour le Démineur.
