https://github.com/rqbazan/robot-car

🚘 Problema creado para CodeSignal (antes CodeFights) https://app.codesignal.com/challenge/3YnBhK4tTZs8fAguL
https://github.com/rqbazan/robot-car

challenging-algorithms codefights graph programming python

Last synced: about 2 months ago
JSON representation

🚘 Problema creado para CodeSignal (antes CodeFights) https://app.codesignal.com/challenge/3YnBhK4tTZs8fAguL

• Host: GitHub
• URL: https://github.com/rqbazan/robot-car
• Owner: rqbazan
• Created: 2017-01-27T17:41:37.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2017-11-25T03:35:14.000Z (over 7 years ago)
• Last Synced: 2025-02-06T19:52:07.613Z (4 months ago)
• Topics: challenging-algorithms, codefights, graph, programming, python
• Language: Python
• Homepage:
• Size: 154 KB
• Stars: 0
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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"`