Как найти лучший маршрут - PullRequest
0 голосов
/ 05 мая 2020

Итак, это вопрос относительно соревнования iCode.

Как видите, фигурка робота - это то, что вы контролируете.

Вы можете управлять роботом, чтобы он шагал вперед, назад и поворачивался. Лево и право.

Точка уровня:

Найдите лучший маршрут для робота, чтобы собрать все части с его космического корабля.

В целом, вы должны пройти максимум 114 шагов (включая повороты).

Прочные плитки уменьшат жизнь робота на 10% и не уменьшат ie в процессе.

Конечно, вам нужно будет напишите код для окончательного решения, но, пожалуйста, может ли кто-нибудь сначала помочь мне найти маршрут? (Как робот должен ходить и поворачиваться)

Я работал над этим неделю, но моим лучшим решением было 120 шагов.

Спасибо!

Уровень: https://ibb.co/fSPvLHZ

Мой текущий маршрут: https://ibb.co/JHL9HH3

Код (я планирую сократить его после того, как выясню лучший маршрут; Робот называется Dev):

Dev.turnLeft()
Dev.step(5)
Dev.step(-7)
Dev.turnLeft()
Dev.step(-13)
Dev.turnRight()
Dev.step(2)
Dev.turnLeft()
Dev.step(1)
Dev.step(-1)
Dev.turnRight()
Dev.step(11)
Dev.turnLeft()
Dev.step(7)
Dev.turnLeft()
Dev.step(2)
Dev.step(-2)
Dev.turnRight()
Dev.step(4)
Dev.turnLeft()
Dev.step(11)
Dev.turnLeft()
Dev.step(9)
Dev.turnLeft()
Dev.step(7)
Dev.turnLeft()
Dev.step(3)
Dev.turnLeft()
Dev.step(2)
Dev.turnRight()
Dev.step(-1)
Dev.step(1)
Dev.turnLeft()
Dev.step(3)
Dev.turnRight()
Dev.step(5)
Dev.turnRight()
Dev.step(3)
Dev.turnRight()
Dev.step(2)
...