Camino mínimo

Elige una herramienta y haz clic o arrastra para colocar obstáculos, inicio o meta. Editar el mapa o cambiar de algoritmo reinicia la búsqueda, pero conserva el mapa.

Cada paso va arriba, abajo, izquierda o derecha y cuesta 1. BFS busca por capas. Dijkstra usa el coste acumulado y aquí se comporta de forma similar. A* añade la distancia de Manhattan para priorizar rutas.

Los tres encuentran un camino con el mínimo de pasos cuando existe, aunque la exploración y la ruta pueden variar. Los obstáculos aleatorios pueden impedir el paso. El amarillo marca la ruta final. La velocidad de reproducción no mide el tiempo de ejecución. El mapa permanece en tu navegador.