Реализация алгоритма A*

[@leinariys]

В примере на C# нет класса Tuple, добавьте пожалуйста.

[@leinariys]

Опс, разобрался в чём ошибка, класс Tuple с 4 версии .NET а в юнити версия пониже.

[@Idot]

А можно модифицировать так чтобы он давал не самый оптимальный маршрут?

А то беда шутеров: когда противник ломится по наикратчайшему пути давая себя легко расстрелять, и никто даже не пытается обойти с тыла или с фланга.

[@Pavelius]

Для этого надо добавить «веса» для клеток, хорошо описано на примере killzone
https://www.cgf-ai.com/docs/straatman_remco_killzone_ai.pdf