[Алгоритмы] Поиск пути без использования сетки

[nubideus]

WERt, можно же просто сгладить путь

[WERt]

Сообщение от nubideus

WERt, можно же просто сгладить путь

Да,спасибо, я думал об обоих этих вариантах,и решил,что буду думать,как сгладить)

Добавлено через 7 минут

Сообщение от Ёлочка

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

Спасибо)