Recherche de chemin
Cinq algorithmes de recherche de chemin sur grille, côte à côte, autour de murs que vous dessinez. La recherche s’affiche en direct, et vous pouvez comparer le nombre de cases que chacun a dû examiner.
Démo interactive
Chargement de la démo…
Algorithmes
- 01A*, Dijkstra, BFS, DFS et recherche gloutonneCinq façons de choisir la prochaine case de la frontière. Dessinez des murs, lancez-en une, ou comparez les cinq selon le nombre de cases développées.
Pages d’algorithmes
Chacun a sa propre page : les étapes, le coût et les autres projets où il intervient.
Comment ça marche
- 01Chaque algorithme garde une frontière de cases à essayer et choisit la suivante autrement : BFS la plus ancienne, DFS la plus récente, Dijkstra la moins chère jusqu’ici, glouton la plus proche du but, et A* la moins chère jusqu’ici plus une estimation du reste.
- 02A* est optimal si l’estimation ne surestime jamais. Montez le poids de l’heuristique au-dessus de 1 : il devient plus rapide mais peut renvoyer un chemin plus long. « Tout comparer » lance les cinq recherches sur vos murs et affiche combien de cases chacune a développées.