Explora la fórmula central de A*: edita los valores heurísticos h(n), ejecuta A* paso a paso y observa cómo se calcula f(n) para cada nodo.
| Nodo | h(n) | h*(n) | ¿Admisible? |
|---|
| # | Nodo | g(n) | h(n) | f(n) | Acción |
|---|
A* usa f(n) = g(n) + h(n) para decidir qué nodo expandir:
g(n) — costo real acumulado desde el nodo inicio hasta n (azul).
h(n) — estimación heurística del costo de n hasta la meta (rojo).
f(n) — costo total estimado del camino que pasa por n (púrpura).
La heurística es admisible si nunca sobreestima el costo real:
h(n) ≤ h*(n) para todo nodo n. Si h es admisible, A* garantiza encontrar
el camino óptimo.