Какой 2Д игровой движок javascript просчитывает траекторию движения?

Question

[partyzanx]

В ММОРПГ нужно вставить движение персонажа при нажатии клавиши по местности, чтобы движок сам просчитывал оптимальную траекторию движения в зависимости от окружающих предметов (обходить непроходимые объекты и так далее).
В каком движке это есть?
Например как в lineage2 , starcraft

Второе требование, так как карта большая, не охота её разбивать по квадратам, есть ли движок, который как UE4 не прогружает карту на определённом расстоянии. Чтобы бесшовный мир можно было делать.

Третье требование, чтобы окружение могло автоматически взаимодействовать. Т.е. атаковать, патрулировать, торговать, защищать и так далее .

Unity просьба не предлагать.

Нужно что-то что на ноде запускается и работает с монгодб. Возможно сотрудничает с socket.io (или по тем же принципам работает)

Comments

[twobomb]

Алгоритмы поиска путей на JavaScript

Answer 1

[Александр]

PathFinding.js его уже юзаете с движком.

Comments

[partyzanx]

это отличная вещь, больше для стратегий подойдёт) а есть такое же без сетки, просто по прямой Безе , например, в обход препятствия?

[Александр]

partyzanx, вам в любом случае нужна будет сетка. Если вы ее не сделаете, то алгоритм будет ориентироваться по пикселям, что будет очень не оптимально.

Answer 2

[Karpion]

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