Как создать плавный путь для символов, которые следует соблюдать в 2D-игре

Question

Я создаю игру типа Tower-Defense для iPhone/Android, так как вражеские юниты должны следовать предопределенному пути, который будет таким же для версий iPhone и Android. Я изначально думал, что кубические кривые безье, или b-сплайн будет способом, но я не нашел простой способ генерировать пути и описать их.

Это правильный подход, и если да, то есть ли какие-либо инструменты для генерации пути графически и определения координат контрольных точек и т. Д.?

Путь также должен быть сглажен (т. Е. Не набор сегментов линии).

Answer 1

Что я ищу - это сплав Catmull-Rom (см.: http://www.cubic.org/docs/hermite.htm), который является всего лишь типом кривой Эрмита, где контрольные точки вычисляются «автоматически». Apple фактически использует это в SDK (поиск документов для catmull-rom).

См. Также Wikipedia article.

В принципе, это позволяет вам вводить список точек, и функция даст вам гладкий путь, проходящий через эти точки.

Answer 2

Самый простой алгоритм поиска пути, который я знаю, - это поиск A *. Он даст вам кратчайший открытый путь между двумя точками. Чтобы описать конкретный путь через игру, вам просто нужно установить путевые точки по существу и A * из точки в точку. Надеюсь это поможет. Удачи!

РЕДАКТИРОВАТЬ: Вы можете найти A * реализации повсюду, Википедия является очевидным местом для начала.

Answer 3

Вы попробовали алгоритм A-Star? Я думаю, что это хорошо для поиска пути. Алгоритм A-Star имеет вход двух точек, первый - объект для перемещения, второй - пункт назначения, тогда алгоритм найдет путь между ними, уклонившись от объектов блока.