Le jeu du Démineur

Le problème

Le principe du démineur est le suivant : dans un rectangle GRILLE sur GRILLE (GRILLE=10 par exemple), on place MINES mines (MINES=20 par exemple); leurs emplacements sont, bien entendu, secrets et déterminés au hasard. Le jeu consiste à les découvrir.

Pour ce faire, on teste les cases. Si, sur une case testée se trouve une mine, on a perdu. Sinon, le programme affiche le nombre de mines situées dans les 8 cases voisines (les diagonales sont comptées comme voisines). Le jeu se termine lorsque toutes les cases sans mine ont été testées ou lorsque le joueur explose. Le score est donné par le temps du joueur.

Programmation

Coté programmation rien de bien difficile. Je vous demande de traiter les points suivants :

• définition d'une structure de données adaptée au problème,
• définition des procédures ou fonction permettant de jouer (en traitant de manière très simple les problèmes d'affichage des cases déjà testées). En gros : initialisations, pose des mines, détermination du nombre de mines voisines d'une case, affichage simple, dialogue avec l'utilisateur, ...
• écrire un programme principal de jeu.

Les plus avancés pourront réfléchir

• au calcul du score par détermination du temps de jeu,
• à une procédure d'affichage plus sophistiquée.