1Eva_IIT2006_T3 Conejo en tablero

1ra Evaluación II Término 2006 – 2007 /ICM00794

Tema 3. (30 puntos) Suponga que un conejo se encuentra ubicado en el centro de un tablero cercado de 10×10 y con una salida en el lugar que se muestra en la figura. conejo perfil sombra

Si cada vez que el conejo salta 1 casilla, se conoce que lo puede realizar de forma aleatoria hacia arriba, abajo, izquierda o derecha.

Elabore un algoritmo que determine cuántos intentos debe realizar el conejo hasta que sale del tablero.

10 salida
9
8
7
6
5 Inicio
4
3
2
1
1 2 3 4 5 6 7 8 9 10