Как релизовать A* на three.js?

Question

[Егор Довыденко]

Я пытаюсь реализовать мелкую игру, где персонаж перемещается по плоской площадке. На площадке могут стоять препятствия. Какие есть варианты реализовать алгоритм нахождения кратчайчего пути с возможностью огибать препятствия?

Comments

[Wataru]

Многое зависит от деталей. У вас поле разделено на клеточки или более менее непрерывное? Какой формы могут быть препятствия? Скорость хотьбы постоянная везде?