В прикрепленном архиве исходники для построение поля потока до определенной точки
Я попытался перенести логику из данного цикла статей
Исходники можно найти так же на github: github.com/slavaslava56ru/flowfield-godot-rts
Какие настройки можно спокойно крутить в проекте:
  • grid_size = 5 - задает размер одной ячейки: чем меньше это значение, тем дольше работает весь алгоритм, так как нужно пройти больше ячеек
  • enabled_debug = true - чтобы видеть путь который построился
  • enabled_los = true - чтобы включить гладкое построение пути перед конечной точкой. Значительно сглаживает угол поворота
  • generateFlowFieldPath(Vector2(35, 35)) - функция для построения пути (x - 35, y - 35: это координаты до какой ячейки надо дойти)
Важно
Проект не учитывает godot коллизии. Для того, чтобы добавить препятствия, добавьте их в группу obstacles
Для работы над проектом использовался godot_4_beta8
Update
Добавил возможность перемещать юнитов, для наглядности того как работает с включенным и выключенным дебагом