Итак, у меня есть файлы карт и конфигурации, которые представляют мир, в котором мой робот будет пытаться пробиться. Мой робот должен пройти из верхнего левого угла в нижний правый угол карты, не задев ни одно из препятствий. Мне разрешено работать с данными карты перед отправкой робота в его путешествие, чтобы попытаться реализовать планирование пути.
Я провел некоторое исследование и понимаю всю концепцию «Minkowski Sum», а также методы «Cell Decomposition», однако я не совсем уверен, как работать с картой и данными конфигурации, предоставленными на этапе игрока, и применять концепции и использовать их, чтобы пройти через карты.
Что касается робота, есть 3 разных робота. Точечный робот, а затем еще два робота (один с 2 степенями свободы и один с 3) прямоугольной формы.
Может кто-нибудь указать мне пример кода или что-то, что объясняет это с точки зрения игрока / сцены? До сих пор я могу найти только реальные общие вещи, которые помогают мне понять концепции, но не то, как я реализовал бы их на игроке / сцене.
Спасибо, ребята,
Scott