Планирование маршрута плеера/этапа

Question

Итак, у меня есть карты и файлы конфигурации, которые представляют мир, в котором мой робот будет пытаться пройти. Мой робот должен попасть из верхнего левого угла в правый нижний угол карты, не ударяя ни о каком препятствии. Мне разрешено работать с данными карты перед отправкой робота в его путешествие, чтобы попытаться реализовать планирование маршрута.

Я провел некоторое исследование и понял всю концепцию «Minkowski Sum», а также методы «Cell Decomposition», однако я не совсем уверен, как работать с данными карты и конфигурации, предоставленными игровой сценой, и применять эти концепции и использовать их, чтобы пройти через карты.

Насколько робот, есть 3 разных робота. Точечный робот, а затем еще два робота (один с 2 степенями свободы и один с 3), которые имеют прямоугольную форму.

Может ли кто-нибудь указать мне примерный код или что-то, что объясняет это с точки зрения игрока/этапа? Пока я могу только найти реальные общие вещи, которые помогают мне понять концепции, но не то, как я буду реализовывать их в игровой/стадии.

Спасибо, ребята,

Скотт

Answer 1

Скотт Я пишу библиотеку планирования движения, которая будет включать в значительной степени все, что вы заявлены. До сих пор он использовал разложение Coarse (a.k.a Grid). Он написан в ActionScript3 и находится на очень ранних этапах, но, надеюсь, это поможет. Посмотрите: http://code.google.com/p/moterpolate/