Démineur

Ayant besoin de me changer les idées en ce moment, j’ai décidé de faire quelque chose de ludique nécessitant des algorithmes bien optimisés.

J’ai pensé à revisiter ce bon vieux démineur développé initialement pour Windows XP.

Cependant, comme je suis plutôt pacifiste, j’ai pensé à quelque chose de moins guerrier que les mines antipersonnel, ou plutôt c’est mon chien qui m’y a fait penser.

En effet, à chaque fois que je dois tondre ma pelouse, je suis obligé au préalable de repérer et ramasser les crottes déposées affectueusement par mon beagle préféré.

J’ai appelé ça mes opérations périodiques de déminage.

C’est donc sur cette base que j’ai réalisé ce jeu.

Son fonctionnement est très simple.

Pour lancer une nouvelle partie, on doit donner trois paramètres:

  • La largeur de la grille en nombre de cellules.
  • La hauteur de la grille en nombre de cellules.
  • La proportion de crottes de chien à placer dans les cellules.
Paramétrage de la grille

Le paramétrage par défaut de départ est une grille de 10×10 cellules dont 15% sont occupées par une crotte.

Cependant à chaque changement de paramétrage ce sont les nouveaux chiffres qui sont par la suite repris par défaut.

En fonction du paramétrage ci-dessus, on obtiendra la grille qui suit :

Grille de la pelouse à déminer

Si vous marchez sur une crotte, vous avez perdu et toutes les crottes sont affichées ; ça donne ceci :

C’est perdu !

Tout au long de la partie vous avez la possibilité de marquer une case dont vous pensez qu’elle contient une crotte.

Ça se fait à l’aide du clic sur le bouton droit de la souris. Supprimer le marquage s’effectue de la même façon.

Ci-dessous un exemple de partie pendant laquelle on utilise le marquage.

Marquage des crottes supposées.

Par contre si vous découvrez toutes les cellules vides, vous avez gagné, toutes les crottes sont mises en sac et ça donne cela :

C’est gagné

C’est un petit jeu sans prétention, mais qui permet de passer le temps agréablement tout en faisant fonctionner ses méninges.

Je le distribue gracieusement pour linux et pour Windows 10.

Les liens de téléchargement sont les suivants:

Amusez-vous bien 🙂