Le Démineur est un jeu de déduction, mais quand la déduction ne tranche pas, les probabilités servent de repère. Je calcule ici quelques probabilités en prenant l’exemple d’un Démineur ordinaire, où les mines sont posées au hasard.
Les grilles de l’application « Démineur » se résolvent par la seule déduction : on n’y a jamais besoin des probabilités. Pourtant, les connaître change un peu la façon de voir la grille.
La probabilité d’ouvrir une mine au premier toucher
S’il n’y a pas de protection de la première case, la probabilité d’ouvrir une mine au premier toucher est le nombre de mines ÷ le nombre de cases. Pour des grilles de la taille de celles de l’application, cela donne ceci.
| Grille | Mines | Probabilité |
|---|---|---|
| 9×7 | 8 | environ 12,7 % |
| 12×9 | 16 | environ 14,8 % |
| 15×10 | 27 | 18,0 % |
| 20×12 | 45 | environ 18,8 % |
| 26×15 | 75 | environ 19,2 % |
Sur une grande grille, on perd donc au premier toucher environ une fois sur cinq. Dans l’application, il n’y a pas de mine sur la première case touchée ni autour : cette probabilité est donc de 0.
En comptant toutes les dispositions, on obtient la probabilité
La probabilité d’une case que la déduction ne tranche pas se calcule en comptant toutes les dispositions de mines compatibles avec les chiffres visibles. La proportion de ces dispositions où la case contient une mine est la probabilité que la case soit minée.
Le schéma ci-dessous montre une grille où seuls le « 1 » en haut à gauche et le « 2 » en haut à droite sont ouverts. Supposons 6 mines en tout. Le nombre dans une case est la probabilité qu’elle soit minée, obtenue en comptant toutes les dispositions.
- Les 3 cases autour du « 1 » : une mine se trouve dans l’une des 3 cases, donc chacune a une chance sur trois (environ 33 %).
- Les 3 cases autour du « 2 » : 2 mines se trouvent dans 2 des 3 cases, donc chacune a deux chances sur trois (environ 67 %).
- Les cases qui ne touchent aucun chiffre : il reste 6 − 1 − 2 = 3 mines, réparties dans l’une des 16 cases. Chacune a 3 ÷ 16, soit environ 19 %.
Les cases voisines du « 1 » semblent sûres, mais dans cette grille, les cases éloignées des chiffres ont une probabilité de mine plus faible. Quand la déduction ne tranche pas et qu’il faut bien choisir quelque part, ce genre de calcul est utile.
Un 50/50, c’est exactement 50 %
L’exemple type d’une situation que la déduction ne tranche pas est le « 50/50 ». Quand il y a une mine dans l’une de 2 cases, et que tous les chiffres voient les 2 cases de la même façon, il y a 2 dispositions possibles, et la probabilité est de 50 % pour chacune. La forme que cela prend est montrée en schéma dans Le Démineur est-il un jeu de hasard ?
Le calcul des probabilités devient vite lourd
Quand il y a plus de cases fermées, le nombre de dispositions de mines devient vite énorme. Par exemple, placer 75 mines dans une grille 26×15 revient à choisir 75 cases parmi 390, un nombre de plus de 80 chiffres. Pour calculer vraiment une probabilité, on s’y prend avec astuce : on compte finement les cases qui touchent un chiffre et on traite ensemble celles qui n’en touchent aucun.
Pourquoi on dit que le problème d’examiner une grille de Démineur fait partie des problèmes difficiles même pour le calcul : c’est expliqué dans Le Démineur et les mathématiques.
Dans l’application, pas besoin de probabilités
L’application « Démineur » ne propose que des grilles que l’on peut ouvrir entièrement par déduction à partir de la première case touchée. Comme on a vérifié que la grille s’ouvre entièrement par la seule déduction depuis la première case, il n’y a pas à parier sur une probabilité. Si vous hésitez, l’« Indice » vous indique la prochaine case déductible.
