Дано: 2D игра, бесконечная плоскость с препятствиями.
Задача: Научить AI проходить из точки А в точку B по оптимальной траектории. С огибанием препятствий разумеется.
Гугление подсказывает мне, что NavMesh в 2D не работает, предлагается использовать самописный вариант A*. Меня смущает, что A* и его альтернативы - графовые алгоритмы, т.е. сначала мне нужно будет построить на карте узлы графа. А так как точка назначения и препятствия могут перемещаться, перестройку графа и узлов нужно будет производить в каждый Update моего AI. Все это кажется сомнительным с точки зрения производительности. Да и тратить время на написание велосипеда не хочется.
Простой
Средний
