[artfabrique]

Всем привет.
Вопрос такой: по какому принципу чаще всего реализуют передвижение персонажа по сцене в играх типа mechanarium (2д квест). Я имею в виду поиск пути, принцип построения карты и z-сортинг.
То есть что нужно иметь, чтобы персонаж переместился из пункта А в пункт Б по пути соблюдая определенные модели поведения (лесенки, прыжки и т.д.) с учетом того что карта не известна (генерируется динамически перед началом движения)
Я знаком с алгоритмом А* по поиску пути но для этого придется делить карту на дискретные элементы (тайлы по которым можно ходить). а этого не хочется, так как это не гибко.

Добавлено через 4 часа 12 минут
так. вроде понял в какую сторону копать.
не сталкивался никто с примерами пасфаинда в полигонах заданных векторами?