Saltar al contenido principal

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.

Se usa en