Karel en busqueda de la Karesmeralda

Ver en PDF

Enviar solución

Puntos: 10
Límite de tiempo: 2.0s
Límite de memoria: 8M

Autor:
Tipo de problema
Lenguajes permitidos
ReKarel

Descripción

Karel ha entrado a una piramide en busca de la gema karesmeralda.

Sin embargo se encontró con varias gemas. Estas están talladas con un numero. Gracias a una expedición anterior sabe que busca la única tallada con el numero 3, si saca una equivocada y no la devuelve rápido se activara una trampa.

Pero puede que alguien mas se la llevo antes que el así que deberá resignarse si no esta.

Entrada

Karel esta situado en (1, 1), orientado al norte.

Enfrente de el esta todas las gemas sin espacios entre ellas.

Estas están rodeadas a la derecha e izquierda con un muro. Tienen una casilla extra a un lado y al otro. Formando una sala cerrada(Karel ya sabrá después como salir).

Salida

Karel deberá estar encima del lugar de la gema y con esta en su mochila. Si no hay, estará en la siguiente fila después de la ultima gema.

Ejemplo

Mundo Incial 1

Mochila: 0

Mundo Final 1

Mochila: 0

Mundo Incial 2

Mochila: 0

Mundo Final 2!

Mochila: 3

Consideraciones

  • Karel inicia en la (1, 1)
  • Karel no tiene beepers en su mochila
  • Karel solo se puede llevar una gema al final
  • Se califica el mundo, posición, mochila final.
  • No importa la orientación final.
  • Todas las gemas están contiguas en una fila.

Comentarios

No hay comentarios por el momento.