Le Démineur ordinaire pose les mines au hasard, si bien qu’il peut surgir un « 50/50 » que la déduction ne tranche pas (Le Démineur est-il un jeu de hasard ?). Une grille fabriquée pour éviter cela est dite « sans hasard » (en anglais, no guess). Toutes les grilles de l’application « Démineur » sont sans hasard.

La procédure de fabrication

L’application fabrique une grille selon la procédure suivante.

  1. Attendre le premier toucher : la grille est fabriquée à l’instant où l’on touche la première case.
  2. Choisir la zone sûre : on ne pose pas de mine sur la case touchée ni sur ses voisines.
  3. Poser les mines : on place au hasard le nombre fixé de mines sur les autres cases.
  4. Essayer de résoudre par déduction : on ouvre la première case et on vérifie qu’on peut ouvrir toutes les cases sûres avec les trois seules règles qu’utilisent les humains.
  5. Corriger en cas de blocage : quand plus aucune case ne se déduit, on déplace une mine qui touche la zone ouverte vers une case lointaine que personne n’a encore touchée, et on revérifie depuis l’étape 4. Le nombre de mines ne change pas.
  6. Reposer si l’on n’arrive pas à corriger : si le déplacement ne suffit pas, on repose les mines à partir de l’étape 3.

Quand la grille se résout jusqu’au bout, on commence à jouer avec elle. La première case est alors déjà ouverte.

Les trois règles de déduction

À l’étape 4, on n’utilise que les trois déductions suivantes, que l’on peut faire de tête.

  1. Ce que l’on déduit d’un seul chiffre
  2. Ce que l’on déduit de la combinaison de deux chiffres
  3. Ce que l’on déduit du nombre de mines restantes de toute la grille

On n’utilise pas de calcul lourd qui compterait toutes les dispositions. Comme seules sont proposées les grilles résolubles avec ces trois règles, le joueur peut toujours aller jusqu’au bout avec ces trois déductions. L’« Indice » de l’application cherche lui aussi le prochain coup avec les mêmes trois règles.

Pourquoi déplacer vers « le fond » ?

La cause du blocage, ce sont les mines au bord de la zone ouverte. Si l’on déplace l’une d’elles vers une case lointaine, loin de la zone ouverte, les chiffres du bord changent, et des cases se déduisent parfois.

La case lointaine choisie ne touche aucune case ouverte : y poser une mine ne change donc aucun chiffre de la zone ouverte. Seuls changent les chiffres autour de la case dont on a retiré la mine. Après le déplacement, on résout de nouveau depuis le début pour vérifier.

Combien de fois déplace-t-on des mines ?

Avec la même procédure que dans l’application, j’ai fabriqué 2 000 grilles de chaque taille, en commençant par le milieu, et compté les déplacements de mines.

GrilleRésolue sans déplacementNombre moyen de déplacements
★1 9×7environ 82 %environ 0,1
★2 12×9environ 71 %environ 0,3
★3 15×10environ 41 %environ 1,0
★4 20×12environ 31 %environ 1,6
★5 26×15environ 22 %environ 2,7

Au ★1, presque toutes les grilles se résolvent par la seule déduction avec les mines telles qu’elles ont été posées au départ. Au ★5, seulement environ 2 grilles sur 10 se résolvent telles quelles ; le plus souvent, on déplace des mines plusieurs fois pour obtenir une grille soluble. Quand il y avait beaucoup de déplacements, on est allé jusqu’à environ 15.

Le calcul reste très rapide. En essayant la même procédure sur ce site, la fabrication d’une grille ★5 prenait en moyenne quelques millisecondes sur un ordinateur. On n’attend pas entre le toucher et l’apparition de la grille.

Une grille sans hasard est-elle plus facile ?

On ne perd plus par malchance, mais la déduction reste nécessaire. Au contraire, comme on ne finit jamais sur un 50/50, on résout par la déduction jusqu’à la toute dernière case. Sur les grandes grilles, il y a des moments où il faut combiner deux chiffres ou utiliser le nombre de mines restantes en fin de partie.

Vous pouvez essayer tout de suite une grille sans hasard sur la page jouable.