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"
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 !
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
|
|
Mar 16 Sep - 12:01 par Gus
» Présentation du jeu Vindinium
Jeu 20 Fév - 15:32 par Gus
» Rechercher la cible la plus proche avec le "Breadth First Search"
Jeu 20 Fév - 13:06 par Gus
» Impression d'écran avec sélection de zone
Jeu 20 Fév - 12:12 par Gus
» Envoyer un mail par un compte Gmail
Jeu 25 Avr - 14:04 par Gus
» Streaming : comment télécharger les vidéos
Lun 4 Fév - 19:59 par Gus
» Synology : installer ipkg
Mar 22 Jan - 21:22 par Gus
» Trouver le type de lecteur avec JNA
Mer 9 Jan - 23:11 par Gus
» Adresse ip publique et adresse ip privée, Internet box et UPnP
Mer 9 Jan - 21:02 par Gus
» Accéder au numéro de série du lecteur par un script vb
Mer 9 Jan - 19:31 par Gus