Plus court chemin
Dessinez des obstacles et observez la recherche du chemin.
Comment ça marche +
Choisissez un outil, puis cliquez ou faites glisser pour placer les obstacles, le départ ou l’arrivée. Modifier la carte ou l’algorithme efface la recherche en conservant la carte.
Chaque déplacement, en haut, en bas, à gauche ou à droite, coûte 1. BFS explore par couches. Dijkstra utilise le coût cumulé et se comporte donc de manière similaire ici. A* ajoute la distance de Manhattan pour privilégier les pistes prometteuses.
Les trois trouvent un chemin avec le minimum de pas s’il existe, mais l’exploration et le trajet peuvent varier. Les obstacles aléatoires peuvent bloquer toute route. Le jaune indique le chemin final. La vitesse de lecture ne mesure pas le temps d’exécution. La carte reste dans votre navigateur.