Jeu DEMINEUR:algo ki affiche toutes les cases vides à partir du click
Jeu DEMINEUR:algo ki affiche toutes les cases vides à partir du click - Algo - Programmation
Marsh Posté le 21-01-2005 à 14:34:34
Il y a un algorithme simple qui utilise une file.
Point d'entrée: tu places les coordonnées de la case cliquée dans la file.
Itération:
- sortir les coordonnées d'une case de la file
- si la case a déjà été dévoilée, on l'ignore et on boucle directement
- si la case est en contact avec 0 mine, mettre dans la file les coordonnées de toutes les cases adjacentes à la case en cours
- dévoiler la case en cours
- boucler
Point de sortie: quand la file est vide
De tête ça devrait fonctionner.
---------------
Loose Change Lies | Bars | Last.fm
Marsh Posté le 20-02-2005 à 17:16:52
ReplySujets relatifs:
- pb avec un jtable qui ne s'affiche pas
- [C# / ASP.NET] Event "Click" qui fonctionne pas
- Algo compression Decompression TMS
- Creation d'un ficheir .xls a partir d'un .csv
- Enregistrer de la vidéo à partir d'une carte d'acquisition
- [algo] Tracer un cercle
- exécuter un .exe a partir de php
- affiche ip+navigateur sur panneau souris qui tient!!!!!
- Requetes Access à partir d'Excel
- Désactiver la procédure click d'un objet
Marsh Posté le 21-01-2005 à 12:59:30
Je suis en train de programmer un démineur. Comme chaque démineur, lorsqu'on clique sur une case vide, cela ouvre toutes les autres cases vides en contact entre elles.
En fait, je n'arrive pas à sortir de ma boucle.
Qq'1 sait comment faire?
merci