Démineur est un jeu sur l’élimination des possibilités en fonction des informations que vous connaissez déjà. Vous devez faire attention à ne pas assumer les choses, sinon vous risquez d’échouer.

Dans votre cas, votre mauvaise hypothèse était le drapeau marqué d’une icône de bombe avec un X à travers, en haut et à droite du 1. Ce 1 avait déjà une mine sur une place adjacente, donc il ne pouvait pas y avoir de mine là-bas. Cliquer sur cette case vous aurait probablement donné des informations supplémentaires pour résoudre le casse-tête dans ce domaine.

L’algorithme de base est:

1. Y a-t-il des carrés où le nombre sur le carré est le même que le nombre adjacent de drapeaux + le nombre adjacent de carrés que je ne connais pas? Si c’est le cas, signalez les carrés inconnus, ce doivent être des mines.
2. Vérifiez soigneusement chaque carré adjacent aux mines signalées pour confirmer que vous avez correctement signalé.
3. Cliquez sur toutes les cases inconnues qui sont autour des cases numérotées où le nombre de drapeaux est égal au nombre sur la case.

Si vous faites cela correctement, il y a très peu de situations où vous n’aurez pas assez d’informations pour résoudre le puzzle sans vous tromper.

Parfois, vous ne pouvez pas déterminer le placement des mines en regardant simplement un carré, et vous devrez combiner les contraintes afin de résoudre le puzzle.

Exemple 1: Trivial

- - - - - - 1 1 1 - - 1 ? 1 - - 1 1 1 - - - - - - 

Le ? est un carré que vous n’avez pas découvert (un carré bleu dans votre version de Dragueur de mines).

Les chiffres indiquent le nombre de mines qui sont dans des carrés touchant le carré actuel. Il doit y avoir autant de mines sur les places adjacentes – il ne peut pas y avoir moins ou plus de mines que cela.

Il est sûr de supposer que le ? dans ce cas, il s’agit d’une mine, car vous avez exposé tous les carrés autour de chacun de ces 1 sauf un – cela indique qu’il doit y avoir une mine dans le dernier carré qui les touche. Vous pouvez marquer cette place centrale et vous sentir confiant d’avoir trouvé une mine.

Signaler une mine ne vous dit pas si vous avez raison ou tort – cela signifie simplement que vous pensez qu’il y a une mine là-bas. Cela vous empêche de cliquer sur ce carré sans retirer le drapeau au préalable. Dans certains cas, vous avez peut-être fait une hypothèse incorrecte sur l’emplacement des mines. Le jeu se termine lorsque vous avez découvert chaque carré qui n’est pas une mine.

Exemple 2: Satisfaire des contraintes indépendantes

Considérons un exemple plus complexe:

 - - - - - - - 1 1 1 - - - 1 ? 1 - - 2 3 ? 1 - - ? ? ? 1 1 - ? ? ? ? 1 -

Si vous regardez juste le carré avec le 3, vous n’avez pas assez d’informations pour déterminer lequel des 5 points d’interrogation contient des mines. Vous savez que 3 d’entre eux le font, mais le simple fait de savoir cela ne suffit pas.

Cependant, nous pouvons commencer à éliminer les possibilités en regardant les carrés environnants. Par exemple, le 2 sur la colonne de gauche – il n’y a que 2 carrés inconnus adjacents, donc ces deux doivent être des mines. Les signaler ne laisse qu’un seul carré près du 3 qui est une mine. Si nous regardons les 1 au-dessus des 3, nous pouvons dire à partir de la rangée supérieure de 1 que le carré au milieu doit être une mine – pour ces carrés, c’est le seul carré non exposé. Maintenant, nous avons 3 mines autour de la 3 dont nous sommes sûrs.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 ? 1 - - F F ? 1 1 - ? ? ? ? 1 -

Maintenant, nous savons que les deux autres carrés à côté des 3 ne peuvent pas être des mines et peuvent cliquer en toute sécurité.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 2 1 - - F F 2 1 1 - ? ? ? ? 1 -

En cliquant dessus, 2 carrés d’informations supplémentaires sont affichés. Le top 2 que nous venons de découvrir a 2 drapeaux adjacents dont nous sommes sûrs, mais nous connaissons toutes les places qui l’entourent, donc ce n’est que la confirmation de ce que nous savions déjà. Le 2 inférieur n’a qu’un seul drapeau adjacent, il nous manque donc une mine. Nous pouvons dire à partir du groupe de 1 dans la colonne de droite qu’il doit y avoir une mine dans le carré le plus à droite, donc les deux autres carrés adjacents à ce 2 doivent être sûrs.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 2 1 - - F F 2 1 1 - 2 2 2 F 1 -

Exemple 3: Satisfaire plusieurs contraintes concurrentes

Maintenant, pour un exemple encore plus difficile, celui où regarder un seul carré numéroté ne suffit pas:

 2 F ? ? ? F 3 ? ? ? 1 3 ? ? ? - 3 ? ? ? 1 F ? ? ? 

• Les 3 premiers ont 2 drapeaux autour, donc l’un des carrés adjacents restants doit être une bombe.
• Le 3 du milieu a 1 drapeau autour d’elle, donc 2 de ses carrés adjacents restants doivent être des bombes.
• Les 3 derniers ont 1 drapeau autour, donc 2 de ses carrés adjacents restants doivent être des bombes.

Cependant, indépendamment, ce n’est pas assez d’informations pour déterminer quels carrés autour des 3 sont des bombes. Si nous les prenons ensemble, nous pouvons le comprendre.

Le haut 3 et le milieu 3 ont deux adjacents? carrés de chevauchement. Sur ces 4 carrés au total, nous savons que deux sont des bombes, et il y a un nombre limité de motifs qui font que tout cela fonctionne. Vous pouvez jouer avec la configuration des drapeaux, mais à la fin, le seul modèle qui fonctionne est:

 2 F ? ? ? F 3 ? ? ? 1 3 F ? ? - 3 F ? ? 1 F ? ? ? 

Toute autre configuration, et vous échouez soit le top 3, soit le middle 3. Une fois que vous avez signalé ces deux bombes, vous avez quelques carrés de plus dont vous pouvez être sûr, et vous pouvez continuer à résoudre le puzzle. Par exemple, maintenant que nous savons que les carrés autour du milieu et du bas 3 sont sûrs, nous pouvons cliquer sur l’autre?autour d’eux pour exposer plus d’informations.