Laberinto interactivo
Haz clic o arrastra sobre celdas para agregar y quitar paredes.
Inicio verde, meta roja, paredes grises y camino azul.
Planificacion Visual - Laberinto A*
Esta demo muestra como un agente puede planificar una ruta desde un inicio hasta una meta. Puedes editar paredes, generar laberintos y comparar cuantos nodos explora A* para encontrar el camino.
Como funciona A*
Idea principal
A* busca el camino mas corto combinando el costo real ya recorrido con una estimacion de lo que falta. En este laberinto solo se permiten movimientos arriba, abajo, izquierda y derecha.
f(n) = g(n) + h(n)
- g(n): costo desde el inicio hasta el nodo actual.
- h(n): estimacion desde el nodo actual hasta la meta.
- f(n): prioridad total usada por la cola.