InformáticaPara 12.º gradoAlgoritmos
Buscador de caminos
Elige una cuadrícula y un algoritmo de búsqueda, y mueve el control de pasos para ver cómo la búsqueda se extiende de S a G.
Cuadrícula
Algoritmo
- Celdas exploradas
- 60
- Longitud del camino
- 14
- Coste del camino
- 14
La búsqueda en anchura exploró 60 celdas en anillos y halló el camino con menos pasos, pero ignora el barro: coste 14.