Raisonnement probabiliste

Niveau: Avancé

Quand la logique ne suffit pas, choisir la case la plus sûre.

Sur les grilles difficiles et expert, il arrive rarement qu'aucune logique ne permette de trancher. On estime alors la probabilité que chaque case soit une mine et l'on choisit la plus sûre.

Pour chaque case candidate de la bordure, on compte les agencements de mines possibles afin de comparer les probabilités. Les cases « du côté des grandes clairières », où l'information ouverte est rare, tendent globalement à être plus sûres.

La probabilité n'est qu'un dernier recours. Avant de deviner, l'habitude de vérifier encore une fois, par les sous-ensembles et le comptage global, qu'il ne reste vraiment aucune case certaine, améliore le taux de victoire.

Techniques liées