Démineur sans hasard : 100 % logique, 0 % pile ou face

Le problème du Démineur classique

Tout joueur l’a vécu : la grille est presque terminée, il reste deux cases, une mine, et aucun chiffre ne permet de choisir. C’est un 50/50, et une partie parfaitement jouée peut se perdre sur un coup de dé. Plus la grille est dense, plus ces situations sont fréquentes.

Nous avons mesuré le phénomène en générant 20 000 grilles classiques par niveau, avec un premier clic sûr, puis en les soumettant à notre solveur :

En expert, neuf grilles sur dix vous obligent à prendre au moins un risque. Ces chiffres sont un ordre de grandeur : un solveur plus puissant, capable d’énumérer toutes les configurations possibles, en résoudrait un peu plus. Mais le constat reste le même : sur les niveaux élevés, le hasard pèse lourd.

Comment fonctionne le mode sans hasard

Au moment de votre premier clic, le générateur tire une grille au hasard en laissant libres la case choisie et ses voisines. Il la confie ensuite à un solveur qui joue la partie à votre place, en n’utilisant que des déductions certaines :

1. Les déductions simples. Un chiffre qui a déjà toutes ses mines libère ses autres voisines ; un chiffre qui a autant de voisines fermées que de mines manquantes les désigne toutes comme mines.
2. La comparaison de chiffres voisins. Quand deux chiffres partagent des cases, le solveur compare leurs contraintes, exactement comme la technique de soustraction que l’on enseigne aux joueurs.
3. Le compte global des mines. En fin de partie, le nombre de mines restantes peut trancher seul.

Si le solveur va jusqu’au bout, la grille vous est proposée. Sinon, elle est jetée et une autre est tirée. En expert, il faut en moyenne une dizaine d’essais, soit quelques millisecondes : vous ne remarquez aucune attente. Le message sous la grille indique combien d’essais ont été nécessaires.

Le solveur n’utilise que des raisonnements à la portée d’un joueur humain attentif. Toute grille proposée peut donc être terminée sans jamais deviner, mais certaines exigent de repérer une déduction subtile.

Sans hasard ne veut pas dire facile

Retirer la chance ne retire pas la difficulté. Au contraire, le mode sans hasard vous oblige à trouver chaque déduction, y compris les plus cachées, là où un joueur classique aurait cliqué au hasard. C’est un excellent entraînement : quand vous bloquez, vous savez qu’une solution existe, et la chercher vous fait progresser.

• En débutant, le mode sert surtout à apprendre sans frustration.
• En intermédiaire, il vous force à maîtriser les motifs classiques et la soustraction.
• En expert, il devient un vrai casse-tête logique de 480 cases, sans échappatoire.

Le mode fonctionne aussi sur les formats Google et sur les grilles personnalisées tant que la densité reste raisonnable. Le défi du jour, lui, est toujours une grille sans hasard.

Le mode sans hasard compte-t-il dans les records ?

Vos parties sont enregistrées dans les mêmes statistiques que les grilles classiques du même niveau. Les records restent comparables, car le 3BV moyen des grilles sans hasard est proche de celui des grilles classiques ; leur avantage est simplement de ne jamais vous faire perdre sur un pile ou face.

Questions fréquentes