Un beeper en la casa

Karel va a heredar la casa de su antepasado Karelomeo. La casa es inmensa y tiene una cantidad muy grande de cuartos. El estilo arquitectónico es preclásico, por lo tanto, todos los muros están conectados y no hay cuartos islas.

Karelomeo puso sólo una cláusula que se debe cumplir para que Karel herede la casa: “Mi heredero debe de encontrar el beeper que se encuentra escondido en un cuarto de la casa antes de que termine la OMI ‘07”.

Karel debe de encontrar el beeper oculto y apagarse en esa posición.

• La posición y orientación inicial de Karel son desconocidas. Sólo sabes que Karel inicia en algún lugar dentro de la casa.
• Karel inicia con 0 beepers en la mochila.
• Sólo hay un beeper en la casa.
• Los cuartos tienen múltiples puertas, tamaños y formas.
• Karel debe apagarse en la posición en donde se encuentra el beeper.

Se agradece al Comité Olímpico Mexicano de Informática el permiso para publicar este problema en nuestro sitio; que fue aplicado en el examen nacional de la 12a OMI, celebrada en la ciudad de Torreón, Coahuila en el año 2007.