Помогите с AI

[Lolipop]

Здраствуйте, помогите с AI.

1) Нахождение пути по клеткам.
Можно просто ссылку, не думаю что это очень трудно)

2) Нужно, чтобы враг не просто перемещался а-ля transform.Translate, а выполнял методы (up(), left(), right(), down()) в соотношении найденного пути.

Остальные аспекты реализовать я смогу без помощи, спасибо за внимание!

[EagleOwle]

гугли в сторону A*

[TEHb]

Если вопрос актуален
Я в похожей ситуации пользуюсь нав мешем изначально хотел получившийся путь разбить на отрезки и каждую координату отрезка округлить до целого (координаты сетки целые числа), а потом дать мобу массив этих точек как путь,
но отказался от этой идеи, а сделал только округление конечных точек пусть и игрок или моб бежит как хочет, но останавливается как надо ну и в конечной точке выравниваются направления взгляда чтобы не смотреть куда попало.