UAX · Estructura de datos y algoritmos II · backtracking
El laberinto del rider, paso a paso
Un rider de RiderExpress tiene que ir del restaurante (A) al cliente (B) por calles con obras. Avanza, y si se mete en un callejón, vuelve sobre sus pasos hasta la última esquina con una calle sin probar. Compara quedarse con el primer camino, buscar el más corto probándolo todo, o buscarlo abandonando a tiempo los caminos que ya no pueden ganar.
Mapa
Busca
El mapa
calle cortada camino que lleva ahora ya pisado y abandonado lo que mira en este paso mejor camino hasta ahora
Paso 0
Pulsa Ejecutar y avanza solo, o ve paso a paso con Siguiente.