Karel se encuentra en un mundo que es un árbol.

Definición de un árbol

Un árbol podemos entenderlo intuitivamente como un pasillo con bifurcaciones pero sin ciclos. Es decir, en un mundo que es un árbol se cumple que si Karel empieza en cualquiera casilla, él nunca puede regresar a esta casilla sin dar media vuelta, es decir, solo avanzando a la casilla de enfrente, izquierda o derecha.

A continuación presentamos cuatro ejemplos de arboles

Y después mostramos tres ejemplos de NO arboles, con el ciclo marcado.

Hoja

Se dice que una casiila de un árbol es una hoja sí tiene 3 o más paredes rodeandola, a continuación se muestra un árbol con las hojas resaltadas

Problema

Karel inicia en un lugar cualquiera del árbol. Este lugar donde inicia, llamemosle raíz.

En el árbol hay zumbadores, Karel quiere juntar todos los zumbadores y dejarlos en la raíz.

Ejemplo

Entrada

Salida

Consideraciones

• Karel inicia en la raíz del árbol
• La orientación inicial de Karel es desconocida
• Karel tiene infinitos zumbadores
• No importa la posición ni orientación final de Karel
• No importan los zumbadores del mundo, excepto los de la raíz