Bonjour,
J'ai trouvé la solution !
En faites je me suis focalisé sur trouver les cases entourées mais la solution était de detecter les cases non entourées et ensuite de "soustraire" les non-entourées du total pour obtenir les entourées.
J'ai utilisé l'algo avec la file d'attente mais en ajoutant dés le départ toutes les cases étant au bord de la map et après je lance l'algo normal.
Et au final ca marche
Merci beaucoup pour votre aide
PS: Enfin je sais toujours pas pourquoi le code précédant ne marche pas.
Je te rassure prgasp77 je voulais pas qu'on me le fasse ( sinon c'est pas drole ^^). J aurai bien voulu un morceau de code mettant en application cette algo ( le BFS ou l'union-find ) sur un autre problème pour pouvoir l'analyser et comprendre pourquoi mon code ne marchait pas.
Sinon c est en C++ que je code le jeu ( d'ailleurs je ne comprend pas comment le PHP s'est retrouvé dans cette discussion ^^ )
Cordialement Mathieu
Partager