Pulsa Play y mira cómo busca el algoritmo: en azul claro lo que ya ha mirado (expandido), en amarillo lo que tiene pendiente (la frontera) y, al final, en azul el camino. Pinta paredes, barro o trampas arrastrando sobre la cuadrícula, y mueve el inicio y la meta.
Todos hacen lo mismo: sacan una casilla de la frontera, la expanden y meten sus vecinas. Solo cambia CUÁL sacan. Anchura, la más antigua (menos pasos). Profundidad, la más nueva (encuentra algo, rara vez lo mejor). Coste uniforme, la más barata hasta ahora (el camino más barato). Voraz, la que parece más cerca de la meta (rápido, pero se deja engañar). A*, la que suma lo gastado y lo que parece faltar: el más barato mirando menos.
Con peso 1, A* da siempre el camino más barato, porque la distancia en línea (Manhattan) nunca se pasa de lo que falta de verdad. Al subirlo, confía más en esa estimación: mira menos casillas, pero puede dejar de dar el mejor camino. Con un peso muy alto se comporta como el voraz.
Saca la que menos suma entre lo gastado y lo que parece faltar (g + peso·h). Con peso 1, el camino más barato mirando menos casillas.
Pasar con el mismo pincel por encima de lo pintado lo borra.
Pulsa Play para ver la búsqueda, o «Hasta el final» para el resultado de golpe.
| Algoritmo | Expandidas | Pasos | Coste |
|---|---|---|---|
| 103 | 18 | 18 | |
| 21 | 20 | 20 | |
| 103 | 18 | 18 | |
| 31 | 20 | 20 | |
| 62 | 18 | 18 |