Rechercher la cible la plus proche avec le "Breadth First Search"

Aller en bas

Rechercher la cible la plus proche avec le "Breadth First Search" Empty Rechercher la cible la plus proche avec le "Breadth First Search"

Message  Gus le Jeu 20 Fév - 13:06

Le Breadth First Search (BFS) permet de résoudre le problème du labyrinthe comme le Deep First Search (DFS) mais surtout de s'assurer que le chemin trouvé est le plus court. En cela, il est plus intéressant.

De plus, il permet de trouver la cible la plus proche parmi une liste de positions.

Voici une petite vidéo qui montre graphiquement le mécanisme de recherche dans le cas, du DFS, du BFS (une cible) et du "BSF many" (plusieurs cibles).



Voici au format zip les codes source de toutes mes entités qui traitent du DFS et du BFS :
Algos_DFS_BFS.zip

Si certains d'entre vous souhaitent plus d'explications, je peux mettre en ligne un tutorial.
N'hésitez pas !  Wink
Gus
Gus
Admin

Messages : 249
Date d'inscription : 01/09/2009

Voir le profil de l'utilisateur http://www.gus05.com

Revenir en haut Aller en bas

Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum