Он работает! Смог написать а* алгоритм в Unity!

Не думал, что будет так сложно. Возможно я просто тупой. Но я справился.

Особенности решения:

- алгоритм ищет маршрут от стартовой до конечной точки

- используется только стандартная сетка для тайлов в Unity (Grid component)

- не используются готовые решения (навмеш и т.п)

- информация о проходимости тайлов заложена в Scriptable Object, которые нужно создать только один раз (для каждого типа непроходимого тайла)

По сути после этого рисуй какой угодно тайлмап и алгоритм сам разберется как по нему ходить. Я счастлив)

Потрачено около недели тружения. Впереди много работы по приведению каракулей к виду нормального кода.