[denver]

Это мой первый опыт в поиске пути, и пока меня устраивает волновой. Да суть даже не в алгоритме. Т.е. путь я получу (включая невозможный).
Тут вопрос как лучше (оптимальней) двигать объекты по полю, чтобы отлавливать возникающие коллизии в ходе движения каждого из объектов.
У меня объекты двигает Tweener получая очередную координату опорной точки.
Двигать объекты по-клеточно как то будет выглядеть дергано.
Как вариант можно по ходу движения проверять проходима ли следующая клетка или нет, если нет генерить новый путь начиная с текущей.