Chasser la chance de la conception — Du Démineur aux puzzles logiques guessing-free

Introduction

Il reste deux cases, une seule mine. Tous les chiffres alentour ont livré leur information ; plus rien sur la grille n'indique laquelle ouvrir. À ce moment, familier de toute fin de partie de Démineur, le jeu cesse d'être un puzzle logique et devient un pile ou face. Quinze minutes de déduction soigneuse, tranchées par la chance. Je considère cette « devinette forcée » comme le défaut le plus profondément ancré de la conception de puzzles logiques.

Cet essai retrace la lignée qui a mis trente ans à retirer ce défaut : en partant du Démineur en 1990, en passant par Hexcells et Tametsi, jusqu'à 14 Minesweeper Variants, qui a rendu institutionnellement impossible une devinette chanceuse. La philosophie de conception appelée guessing-free, ou no-guess, n'est pas une simple gentillesse. C'est un choix structurel qui déplace la source de la difficulté, de la chance vers la déduction.

Démineur (1990) — un prototype où chance et logique cohabitaient

Le Démineur est né d'un jeu que Curt Johnson avait écrit pour OS/2, porté sous Windows par son collègue Robert Donner. Il figurait dans le Windows Entertainment Pack d'octobre 1990 et fit partie de l'installation standard de Windows 3.1 en 1992. Depuis, des pauses déjeuner de bureau aux laboratoires de recherche, il est sans doute le puzzle logique le plus joué de l'histoire. La règle tient en une ligne : un chiffre compte les mines parmi les huit cases adjacentes. C'est le seul canal d'information du jeu.

Combinez ce canal unique à un placement aléatoire des mines, et des positions que la logique ne peut résoudre surgissent structurellement — une petite zone laissée dans un coin, deux candidats symétriques. Les experts calculent des probabilités et choisissent la case la plus sûre, mais c'est un pari sur l'espérance, pas une déduction. Une longue chaîne de raisonnement meurt sur un seul clic, et le joueur ne porte aucune responsabilité dans cette perte. C'est la médiocrité de cette expérience qui est devenue le point de départ de tous les concepteurs qui ont suivi.

L'ironie, c'est que le noyau déductif du Démineur était depuis le début computationnellement profond. Dans son article de 2000 « Minesweeper is NP-complete », Richard Kaye a montré que décider de la cohérence d'une grille est NP-complet. Le filon de difficulté était riche dès le départ. Le problème, c'était l'impureté de la chance mêlée à ce filon.

Hexcells — tuer la devinette en élargissant le vocabulaire des indices

La trilogie Hexcells de Matthew Brown — achevée avec Hexcells Infinite en 2014 — fut l'une des toutes premières œuvres commerciales à faire explicitement de la suppression de cette impureté un objectif. Plus important que la grille hexagonale : le vocabulaire d'indices élargi. Un chiffre entre accolades signifie que les cases indiquées sont connectées, des tirets signifient qu'elles ne le sont pas, et les totaux de colonne se placent en dehors de la grille.

En langage de conception, Hexcells a pris une grammaire qui ne possédait qu'une seule catégorie grammaticale — le chiffre — et lui a ajouté de nouvelles catégories : la relation spatiale et la distribution globale. Une fois les canaux d'information multipliés, un concepteur peut construire chaque position de sorte qu'au moins une ligne de déduction passe toujours. Le regard du joueur change aussi, s'élevant de l'appariement local de chiffres vers un balayage de toute la grille à la recherche des intersections d'indices. Chaque niveau fait à la main est bâti sur le principe qu'aucune devinette n'est jamais nécessaire.

Hexcells Infinite, le final de la trilogie, a ajouté un mode infini qui génère des grilles à partir de graines aléatoires, tout en visant une solvabilité purement logique. Comment concilier rigueur artisanale et volume généré est une question âprement débattue aujourd'hui dans le contexte du contenu procédural ; il faut noter qu'un petit puzzle de 2014 en esquissait déjà une réponse.

Tametsi — 160 niveaux façonnés à la main pour prouver la pureté

En 2017, Tametsi, de Grip Top Games, a distillé cette philosophie sous sa forme la plus pure. Carrés, octogones, tessellations complexes ; des mines réparties par couleur, avec des totaux par couleur comme nouvel axe d'indices. Les 160 puzzles inclus sont tous garantis résolubles sans deviner. Il n'y a presque aucune décoration — juste la grille et les chiffres. Une conception soustractive.

Ce qu'on remarque en jouant à Tametsi, c'est à quel point la garantie guessing-free reconfigure la psychologie du joueur. Être bloqué ne signifie plus « ce n'est peut-être pas gagnable » mais « je ne l'ai pas encore trouvé ». Il existe toujours quelque part un coup démontrable — et c'est cette confiance qui permet de fixer une grille dix ou vingt minutes. Un niveau se déroule comme une longue preuve, et la preuve se referme à l'instant où la dernière case s'ouvre. Supprimer la chance n'a pas supprimé le plaisir ; cela l'a purifié.

Minesweeper Variants (2022) — réinventer la déduction, une règle à la fois

14 Minesweeper Variants (2022) est l'autre sommet de cette lignée, avec Artless Games, connu pour Understand, parmi ses créateurs. Les mines ne se touchent jamais orthogonalement ; exactement deux mines par ligne et par colonne — changez une seule règle variante et la forme de raisonnement requise devient tout autre. La profondeur ne vient pas de grilles plus grandes ou de plus de mines, mais de différentiels de règles. Comme exemple de conception de la difficulté sans s'appuyer sur l'explosion combinatoire, peu de jeux sont aussi exemplaires.

Le coup de maître est un mode où ouvrir une case non logiquement prouvée provoque le réarrangement de la disposition des mines elle-même. La fausse récompense d'un coup de chance chanceux devient mécaniquement impossible. Là où Hexcells a rendu la devinette inutile et Tametsi l'a garantie inutile, 14 Minesweeper Variants a rendu la devinette dénuée de sens. À ce stade, guessing-free n'est plus une préférence ; c'est une doctrine.

Le système d'indices est cohérent avec cette doctrine. Plutôt que de donner la réponse à un joueur bloqué, il indique quel ensemble d'indices examiner — dans la taxonomie que j'ai utilisée dans La conception des systèmes d'indices, le type qui transmet la cible de l'observation plutôt que la solution. Ayant proscrit la devinette, le jeu résout aussi le blocage à l'intérieur même de la déduction. C'est à cela que ressemble la cohérence de conception.

D'où viennent les devinettes forcées — information, responsabilité et coût

Mettez la lignée côte à côte, et l'origine de la devinette forcée devient visible. Au fond, c'est une pénurie de canaux d'information : quand l'offre d'indices démontrables ne suit pas le rythme des cases qu'il faut ouvrir, le joueur est poussé à parier. Garantir le guessing-free consiste précisément à tisser un filet d'indices sur la grille, de sorte que, du premier au dernier coup, chaque position contienne au moins un coup démontrable.

Cela fait pendant au problème que j'ai traité dans L'échec lisible. Cet essai portait sur la manière de rendre les impasses lisibles. La devinette forcée en est l'inversion la pire : un échec illisible dont le joueur ne porte aucune responsabilité. Quand la cause d'une défaite ne peut être attribuée à son propre raisonnement, on ne peut pas en apprendre ; il ne reste que la texture de l'injustice.

Il y a un coût, bien sûr. Garantir la déductibilité à chaque position impose de lourdes contraintes à l'espace combinatoire de la grille. Le façonnage manuel fait exploser le coût de vérification par niveau ; la génération exige un vérificateur de solvabilité. Le guessing-free n'est pas gratuit. C'est précisément pour cela que cette lignée — poussée vers un standard de facto en trente ans par l'obstination de petits développeurs — mérite d'être lue comme une histoire de la technique.

Conclusion

Le Démineur fut un prototype où une déduction riche et une chance injuste cohabitaient. Hexcells a élargi le vocabulaire d'indices pour effacer la chance ; Tametsi en a prouvé la pureté sur 160 niveaux faits main ; 14 Minesweeper Variants a proscrit comme une institution le pari réussi. Trente ans de lignée se lisent comme une histoire de réparation, déplaçant tranquillement la source de la difficulté de la chance vers la déduction.

Si je devais concevoir un prochain puzzle logique, la première décision serait de garantir ou non le zéro-devinette. Si oui, intégrer dès le premier jour, dans le pipeline de production, le système de vérification qui maintient l'offre de coups démontrables. Si non, marquer clairement le moment où le pari commence — dire au joueur : à partir d'ici, c'est la chance. Le pire serait de le laisser croire en la déduction tout en mêlant silencieusement un pari. Et une question pour le lecteur : le dernier puzzle qui vous a semblé injuste — était-il vraiment difficile, ou avez-vous simplement été forcé de parier ?