A* en modo tablero
Elige el modo de edición y haz clic en las celdas para modificar el tablero. Después pulsa Siguiente → para ver cómo A* explora las celdas. Heurística: distancia Manhattan · movimientos en 4 direcciones · coste 1 por paso.
Modo:
Origen / camino
Destino
Muro
Expandiendo
Interior
Frontera
1 / 1
Paso
0
Frontera
0
Interior
Qué ha pasado en este paso
-
Qué recordar de A*
-
f = g + h. g es lo recorrido; h es lo estimado que queda. -
Siempre se saca de la Frontera el nodo con menor
f. -
Al añadir un vecino, si ya estaba con mayor
f, se actualiza el padre (mejor camino encontrado). - Cuando el destino sale de la Frontera → éxito; el camino se reconstruye siguiendo los padres.