Rechercher la cible la plus proche avec le "Breadth First Search"
Projet gus05 de développement Java :: Chantiers :: Chantiers techniques :: Traitement des données :: Intelligence artificielle :: Algos pour les labyrinthes
Page 1 sur 1
Rechercher la cible la plus proche avec le "Breadth First Search"
Gus 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 !
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 !
Gus- Admin
- Messages : 249
Date d'inscription : 01/09/2009 -
Sujets similaires» Résoudre un labyrinthe avec le "depth first search"
» Changer le wallpaper avec JNA
» Trouver le type de lecteur avec JNA
» Afficher des images avec Java
» SSH avec l'API Java Secured Channel
» Changer le wallpaper avec JNA
» Trouver le type de lecteur avec JNA
» Afficher des images avec Java
» SSH avec l'API Java Secured Channel
Projet gus05 de développement Java :: Chantiers :: Chantiers techniques :: Traitement des données :: Intelligence artificielle :: Algos pour les labyrinthes
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum|
|
|
Cliquez ici
» Présentation du jeu Vindinium
» Rechercher la cible la plus proche avec le "Breadth First Search"
» Impression d'écran avec sélection de zone
» Envoyer un mail par un compte Gmail
» Streaming : comment télécharger les vidéos
» Synology : installer ipkg
» Trouver le type de lecteur avec JNA
» Adresse ip publique et adresse ip privée, Internet box et UPnP
» Accéder au numéro de série du lecteur par un script vb