RobotCar!

Se le presenta un escenario en donde usted tendrá que programar un carro seguidor de líneas; el cual será capaz de trasladarse desde un punto hacia otro, dentro del laberinto que se muestra a continuación:

El robot solo puede moverse por las lineas rojas. Aqui esta la leyenda del laberinto:

• Los pequeños circulos negros representan las intersecciones, donde el carro se detiene para decidir su siguiente movimiento.
• El punto morado siempre será la posición inicial del robot.
• Los circulos verdes son posibles puntos de visita.

En cada punto el robot tiene que decidir una de tres opciones:

• " F ": avanzar.
• " R ": moverse hacia la derecha.
• " L ": moverse hacia la izquierda.

Usted puede asumir que el robot siempre realiza un giro de 180° cada vez que llega a un punto de visita, listo para salir en busca de otro.

Basado en el examen final del curso ARQCO, Por el Ing. Bady Cruz Diaz.

Entrada:

Una lista L con puntos de visita del laberinto, a los que el carro deberá trasladarse en orden. 1 <= | L | <= 7

Salida:

Un string con las deciciones que el robot debe realizar para visitar todos los punto en L, separada por simbolos '-'.

Ejemplos:

• RobotCar([[4, 2], [5, 5]]) = "F-R-F-R-R-R-R-F-L-L-F-L-R-R"
• RobotCar([[0, 0]]) = "F-R-L-F-L-L-R-R"
• RobotCar([[2, 3], [0, 5]]) = "F-R-L-F-R-R-R-F-F-L"