Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
3051 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  Jeu DEMINEUR:algo ki affiche toutes les cases vides à partir du click

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Jeu DEMINEUR:algo ki affiche toutes les cases vides à partir du click

n°958411
diddlinm
Posté le 21-01-2005 à 12:59:30  profilanswer
 

:hello:  
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

mood
Publicité
Posté le 21-01-2005 à 12:59:30  profilanswer
 

n°958507
KrisCool
“Verbeux„
Posté le 21-01-2005 à 14:34:34  profilanswer
 

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
n°961828
diddlinm
Posté le 25-01-2005 à 13:11:21  profilanswer
 

Merci je testerai

n°987740
maximew
Coffee and cigarettes and Cate
Posté le 20-02-2005 à 17:16:52  profilanswer
 

C'est à mon avis l'exemple parfait pour utiliser la récursivité...


---------------
Mon Flickr

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  Jeu DEMINEUR:algo ki affiche toutes les cases vides à partir du click

 

Sujets relatifs
pb avec un jtable qui ne s'affiche pas[C# / ASP.NET] Event "Click" qui fonctionne pas
Algo compression Decompression TMSCreation 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 phpaffiche ip+navigateur sur panneau souris qui tient!!!!!
Requetes Access à partir d'ExcelDésactiver la procédure click d'un objet
Plus de sujets relatifs à : Jeu DEMINEUR:algo ki affiche toutes les cases vides à partir du click


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR