03005 Karel y Gretel Revolution
Problema 4 del Segundo Cuasiexamen Práctico de la V OIEG

Historia

De nueva cuenta Gretel ha salido en busca de beeperleñas. Ahora ha tomado varios caminos, pero ha tenido la misma precaución de siempre: "dejar beepers para que Karel la pueda encontrar".

El camino que dejo Gretel esta hecho de manera que cada beeper está a sólo un paso del anterior y del siguiente (más no se sabe en que dirección), No hay caminos con ciclos. Es decir, no es posible salir de un beeper X, recorrer algún camino y regresar al beeper X sin repetir algún beeper del camino. Por último, no hay paredes sobre el camino.

Problema

Debes encontrar un algoritmo para que Karel recorra todo los caminos de beepers y los recoja.

Consideraciones

• Inicialmente Karel se encuentra sobre el primer beeper.
• Karel termina cuando ha recogido todos los beepers sin importar su posición final y su orientación.
• No importa en que orden recoge los beepers.
• Karel está dando la espalda a un lugar sin beepers.

Documento PDF | Casos de Prueba * | Solución: Karel y Gretel Revolution

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización:
Por Marte Ramírez