Démineur

Le Démineur est l'un des jeux de réflexion sur ordinateur les plus emblématiques jamais créés. Le joueur se retrouve face à une grille de cases recouvertes, dont certaines contiennent des mines cachées. En découvrant des cases, le joueur révèle des chiffres indiquant le nombre de mines présentes dans les huit cases environnantes. À l'aide de ces indices numériques et d'un raisonnement logique, le joueur doit découvrir toutes les cases sûres sans déclencher de mine. Le but est de nettoyer tout le plateau ou, dans certaines versions, de marquer toutes les mines.

Règles

1. Au début, la grille est entièrement masquée. Un nombre fixe de mines est caché sous les cases.
2. Cliquez (ou appuyez) sur une case pour la dévoiler. Si elle contient une mine, la partie est terminée.
3. Si une case dévoilée est sûre, elle affiche un nombre compris entre 0 et 8, indiquant combien de ses huit cases voisines contiennent des mines.
4. Les cases n'ayant aucune mine adjacente restent vides et dévoilent automatiquement leurs voisines (effet cascade).
5. Le joueur peut marquer les cases qu’il pense contenir des mines (clic droit ou appui long).
6. Le joueur remporte la partie lorsque toutes les cases ne contenant pas de mine sont découvertes.
7. Le premier clic est toujours sans danger (la grille est générée ou ajustée après le premier clic).

Tailles de grille courantes

• Débutant : grille 9x9 avec 10 mines.
• Intermédiaire : grille 16x16 avec 40 mines.
• Expert : grille de 30x16 avec 99 mines.

Stratégies

• Comptage de base : si une case numérotée possède exactement autant de cases voisines marquées, toutes les cases voisines restantes non marquées sont sûres. Si le nombre correspond au nombre de cases voisines non marquées, celles-ci sont toutes des mines.
• Motif 1-1 : lorsque deux cases « 1 » adjacentes se touchent et que l’une d’elles contient une mine identifiée, cette contrainte se propage pour déterminer les cases sûres de l’autre.
• Motif 1-2 : un « 1 » à côté d'un « 2 » le long d'une arête crée des contraintes spécifiques de placement des mines que les joueurs expérimentés reconnaissent instantanément.
• Soustraction : comparez les chiffres de deux cases adjacentes. La différence vous renseigne sur les cases que l’une révèle mais que l’autre ne révèle pas.
• Analyse des bords : les cases situées le long des limites de la zone dévoilée contiennent le plus d’informations. Concentrez-vous sur ces cases frontalières.
• Probabilité (lorsque la logique échoue) : dans certaines configurations du plateau, la logique pure ne permet pas de déterminer toutes les cases. Les joueurs avancés évaluent les probabilités de présence de mines pour les cases couvertes restantes et cliquent sur l’option la plus sûre.

Les origines du « Démineur » remontent aux années 1960 et 1970, époque à laquelle les ordinateurs centraux hébergeaient de simples jeux consistant à repérer des mines. Le plus ancien ancêtre connu est « Cube », créé par Jerimac Ratliff au début des années 1960, qui consistait à se déplacer sur une grille tout en évitant des dangers cachés.

Le précurseur direct du Démineur moderne était « Mined-Out », créé par Ian Andrew et publié par Quicksilva en 1983 pour le ZX Spectrum. Ce jeu mettait en scène un personnage traversant un champ de mines à l'aide d'indices numériques. Une autre version précoce, « Relentless Logic » (ou « RLogic »), a été créée par Conway, Hong et Smith en 1985 pour MS-DOS.

La version qui a fait du Démineur un jeu incontournable a été écrite par Robert Donner et Curt Johnson pour Microsoft Windows. Il a été intégré pour la première fois à Windows 3.1 en 1992, à la suite des sorties du Microsoft Entertainment Pack. Le jeu avait pour but d’aider les utilisateurs à se familiariser avec les commandes de la souris : le clic gauche, le clic droit et le « clic combiné » (souvent négligé), qui consiste à cliquer simultanément sur les deux boutons sur une case numérotée pour révéler les cases voisines sûres. Minesweeper a été fourni avec toutes les versions de Windows, de la 3.1 à Windows 7, ce qui en a fait l’un des jeux les plus joués de l’histoire, avec plus d’un milliard de joueurs selon les estimations.

Microsoft a supprimé le Démineur de Windows 8 en 2012, le remplaçant par une version Xbox en modèle freemium appelée « Microsoft Minesweeper », qui comprenait un mode aventure et des défis quotidiens. Cette décision a suscité la polémique parmi les fans de longue date.

La communauté compétitive du Démineur est étonnamment active. Le record du monde en difficulté « Expert » (30x16, 99 mines) est désormais inférieur à 30 secondes. Le site web de référence de la communauté du Démineur, minesweepergame.com, recense les records et les classements. Le Démineur suscite également un intérêt académique constant : en 2000, Richard Kaye a démontré que déterminer si une position au Démineur est cohérente est un problème NP-complet, reliant ainsi ce jeu modeste à des questions profondes de la théorie de la complexité algorithmique.

Le Démineur a également influencé la conception des casse-têtes de manière plus générale. Le concept d'indices numérotés révélant des informations sur des éléments cachés a été repris par de nombreux casse-têtes logiques ultérieurs, et des contraintes « de type Démineur » apparaissent dans les concours de casse-têtes et les formats hybrides.