Pourquoi le Démineur classique vous oblige à deviner

Dans la plupart des versions du Démineur, les mines sont tout simplement réparties au hasard sur la grille. En général, les chiffres vous en disent assez pour avancer. Mais pas toujours.

Une situation comme celle-ci s’appelle un « 50/50 ». Les deux cases ont autant de chances l’une que l’autre de cacher la mine : le talent n’y peut rien. Vous cliquez et vous croisez les doigts.

Et il ne s’agit pas toujours de deux cases. Parfois, les chiffres ne suffisent plus dès le milieu de la partie et chaque case fermée devient un pari. Les joueurs expérimentés apprennent à repérer les cases les moins risquées, mais cela reste un pari.

Faut-il souvent deviner ?

Plus souvent que vous ne le pensez. Nous avons généré bien plus de mille grilles aléatoires pour chaque niveau, puis nous les avons soumises à un solveur qui ne rate jamais un coup logique. Il exploite tout ce dont un joueur parfait pourrait se servir : chaque chiffre, chaque combinaison de chiffres et le compteur de mines. Le premier clic ouvrait toujours une zone, exactement comme ici.

Niveau	Grille	Grilles où il faut deviner
Débutant	9 × 9, 10 mines	environ 8 %
Intermédiaire	16 × 16, 40 mines	environ 26 %
Expert	30 × 16, 99 mines	environ 83 %

En Expert, même un joueur infaillible devrait donc deviner au moins une fois dans environ quatre parties sur cinq. Et dans les versions où le premier clic garantit seulement de ne pas tomber sur une mine, sans forcément ouvrir de zone, c’est encore plus fréquent.

Voilà pourquoi un bon joueur de Démineur peut quand même perdre beaucoup de parties. Cela explique aussi pourquoi ces défaites arrivent si souvent tout à la fin : c’est sur les dernières cases que les chiffres viennent à manquer.

Comment nous vous évitons d’avoir à deviner

Sur ce site, les mines sont placées après votre premier clic. Puis, avant même que la première case ne s’ouvre, le jeu résout lui-même toute la grille. Il n’utilise que des raisonnements à votre portée : ce que dit chaque chiffre et ce que disent ensemble les chiffres voisins. S’il bloque quelque part, il jette la grille et en crée une nouvelle.

Tout cela prend une fraction de seconde : vous ne remarquerez rien. Vous obtenez une grille aléatoire comme une autre, mais jamais l’une de celles qui vous obligeraient à deviner.

Pour vous, cela change deux choses :

• Si vous ne voyez plus de coup, il en existe forcément un sans risque. Cherchez encore ou appuyez sur Indice : le jeu vous montre où il se trouve et pourquoi.
• Si vous perdez, c’est une erreur et non de la malchance. Rageant, mais vous pouvez en tirer une leçon.

Notre Démineur Google fonctionne de la même façon, avec les tailles de grille de Google.

Toutes les grilles du Démineur ont-elles une solution logique ?

Non. Dans le jeu classique de Windows comme dans la version de Google, les mines sont placées au hasard. Comme le montre le tableau ci-dessus, beaucoup de grilles obligent donc à deviner au moins une fois.

Le Démineur est aussi, au sens mathématique, un problème difficile. En 2000, un article paru dans la revue The Mathematical Intelligencer a montré que le Démineur est NP-complet. Pour faire simple : à mesure que les grilles grandissent, vérifier si une position est tout simplement possible devient très vite ingérable, du moins en l’état actuel des connaissances. En pratique, les grilles de la taille du niveau Expert ne posent pourtant aucun problème : notre solveur en vérifie une en moins d’une milliseconde.

Que faire quand il faut deviner ?

Sur ce site, cela n’arrivera jamais. Mais si vous jouez à d’autres versions, ces réflexes vous sauveront bien des parties :

Vérifiez que c’est vraiment nécessaire

Avant de deviner, examinez chaque paire de chiffres le long du bord et jetez un œil au compteur de mines. Le plus souvent, ce qui ressemble à un coup à deviner a en réalité une solution logique. Notre guide des motifs vous aide à la repérer.

Tentez votre chance au plus tôt

Si un coup à deviner est inévitable, jouez-le dès que vous le savez. Perdre au bout de dix secondes fait bien moins mal que perdre au bout de cinq minutes.

Mettez les chances de votre côté

Un coup à deviner n’est pas toujours un 50/50. Une case fermée dans un coin calme de la grille, loin des chiffres, est souvent un pari plus sûr. Au début d’une partie en Expert, environ une case sur cinq cache une mine : une case prise au hasard a donc à peu près 80 % de chances d’être sans danger.

Choisissez la case la plus utile

Si deux cases présentent le même risque, choisissez celle qui vous en apprendra le plus une fois ouverte. Une case voisine d’autres cases fermées peut ouvrir une nouvelle zone, alors qu’une case coincée entre des chiffres vous fait rarement avancer.

Questions fréquentes