Caso práctico:Salvar el hotel

Imagina que eres el vigilante de seguridad de un hotel y te encuentras en la casilla V. ¿Cómo puedes encontrar el camino para salir del hotel en llamas rescatando a todos los clientes?

Reglas: • Cuando entres en una habitación, rescata al cliente, recógelo, pasa a otra y sella la

habitación.

• Debes salvar a todos los clientes.

• No puedes pasar en diagonal de una habitación a otra.

• No puedes regresar a la habitación donde hubiese anteriormente un cliente al que hubieras rescatado, pues estará sellada.

• No puedes salir por las paredes exteriores del edificio, excepto por la indicada como salida.

c c c c

c c c c

c c c c

v c c c

PASA A LA SIGUIENTE DIAPOSITIVA PARA VER LA SOLUCIÓN

c c c c

c c c c

c c c c

v c c c

SOLUCIÓN