Le Démineur est un jeu de déduction, mais on dit parfois que « la fin, c’est du hasard ». La réponse, c’est que cela dépend de la fabrication de la grille.

  • Avec la fabrication ordinaire, où les mines sont posées au hasard, il peut arriver des moments que la déduction ne peut absolument pas trancher.
  • Avec une grille conçue dès le départ pour se résoudre par la seule déduction (une grille sans hasard), on n’a pas besoin de tenter sa chance. Les grilles de l’application « Démineur » sont de ce type.

Le « 50/50 » que la déduction ne tranche pas

Le schéma ci-dessous montre une situation où il ne reste que 2 cases en haut à gauche. Les 2 drapeaux sont déjà déterminés comme étant des mines par les chiffres.

??2132111

Il y a une mine sur l’une des 2 cases marquées d’un « ? ». Or,

  • le « 1 » de la ligne 2, colonne 1 a les deux cases pour voisines.
  • le « 3 » de la ligne 2, colonne 2 a aussi les deux cases pour voisines, ainsi que les 2 drapeaux.
  • les autres chiffres ne touchent pas ces 2 cases.

Comme tous les chiffres voient les 2 cases de la même façon, les chiffres visibles sont exactement les mêmes que la mine soit à gauche ou à droite. Même avec le nombre total de mines de la grille, on ne peut pas les distinguer. En comptant toutes les dispositions de mines, chacune est exactement à 50 % (sur la manière de compter les probabilités, voyez Les probabilités au Démineur).

Ce genre de situation est un « 50/50 » : ici, il ne reste qu’à choisir au hasard, sans déduction.

À quelle fréquence cela arrive-t-il avec des mines posées au hasard ?

Sur des grilles de la même taille que dans l’application, avec des mines posées au hasard, nous avons calculé la proportion de grilles qui se résolvent entièrement par la seule déduction. On ouvre d’abord la case du milieu (sans mine sur cette case ni autour), puis on avance avec les mêmes « trois règles de déduction » que l’application. Chaque cas a été essayé 20 000 fois.

GrilleMinesProportion résoluble
★1 9×78environ 84 %
★2 12×916environ 69 %
★3 15×1027environ 40 %
★4 20×1245environ 30 %
★5 26×1575environ 23 %

Plus la grille est grande et plus la proportion de mines est élevée, plus il y a de grilles où l’on se retrouve bloqué en route. Pour des grilles comme le ★5, plus de 3 grilles sur 4 posées au hasard n’étaient pas résolubles avec les seules trois règles.

Cependant, certaines grilles se résolvent avec une déduction plus profonde que les trois règles (réfléchir à trois chiffres ou plus à la fois, compter toutes les dispositions, etc.). La proportion de grilles où la chance est vraiment nécessaire est donc plus faible que la proportion de ce tableau qui n’a pas été résolue.

Pourquoi un 50/50 apparaît

Un 50/50 apparaît parce que, quand on pose les mines, on ne se demande pas si « la déduction suffira ». Selon l’emplacement des mines, il se forme des paires de cases qu’aucun chiffre ne permet de distinguer. Le schéma ci-dessus est un exemple dans un coin de la grille, mais la même chose peut arriver en plein milieu.

La grille « sans hasard », où la chance n’intervient pas

On peut vérifier, au moment de fabriquer la grille, qu’elle se résout par la seule déduction. L’application « Démineur » fabrique ses grilles selon la procédure suivante.

  1. Ne pas poser de mine sur la première case touchée ni autour.
  2. Poser des mines sur les autres cases, puis vérifier qu’on peut tout ouvrir à partir de la première case avec les trois règles de déduction seulement.
  3. Si l’on est bloqué en route, déplacer la mine responsable vers une case lointaine que personne n’a encore touchée, et revérifier.
  4. Si l’on n’arrive vraiment pas à corriger, reposer les mines.

La grille est fabriquée à l’instant où l’on touche la première case : quelle que soit la case où l’on commence, on peut résoudre à partir de là par la seule déduction. Le nombre de déplacements de mines est calculé dans Comment fabriquer une grille sans hasard. Les trois règles de déduction sont ce que l’on tire d’un seul chiffre, ce que l’on tire de la combinaison de deux chiffres, et ce que l’on tire du nombre de mines restantes dans toute la grille.

Questions fréquentes

Que faire face à un 50/50 ?

Dans un Démineur ordinaire, il n’y a qu’à choisir. Mais avant de choisir, ouvrez d’abord toutes les cases que la déduction détermine ailleurs : de nouveaux chiffres apparaissent parfois et le 50/50 disparaît.

Une grille sans hasard est-elle plus facile ?

Elle supprime seulement la défaite par malchance, la déduction reste nécessaire. En fabriquant 3 000 grilles ★4 et ★5 comme dans l’application, plus de 9 sur 10 demandaient la déduction à deux chiffres (Combiner deux chiffres). Il y avait aussi, en petit nombre, des grilles qu’on ne pouvait finir qu’en utilisant le nombre de mines restantes.

Que faire si je suis bloqué dans l’application ?

Les grilles de l’application se résolvent par la seule déduction : il y a donc un indice quelque part. Appuyez sur « Indice », et la prochaine case déductible brille dans un anneau doré.