Tp3 Camino a Casa

DESAFÍO 1. CAMINO A CASA

TEMAS: pensamiento algorítmico y descomposición.

Juan necesita llegar a su casa y usa un automóvil autónomo (que está en un estado rudimentario de desarrollo, muy lejos de la inteligencia artificial deseada por sus realizadores).

El automóvil está programado con solo tres instrucciones:

· I: girá 90° a la izquierda.

· D: girá 90° a la derecha.

· A: avanzá hasta el próximo cruce.

PREGUNTA

Utilizando las tres instrucciones anteriores, ¿podés escribir un algoritmo que guíe al personaje a su casa por el camino más corto (en cantidad de instrucciones)?

PISTA

Como ejemplo, compartimos un algoritmo que lleva al automóvil desde el origen hasta el pino solitario:

A, A, A, I, A, A, A.