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 |