[Nickers]

xkor, А как это работает? Я бы сделал так, чтобы он шел в сторону, где свободно. Если там не свободно, то доходит на расстояние 2-3 клетки от объякта и проверяет другую сторону. Если расстояние после второго похода крайне мало ищет третью сторону (То есть отличную от первой, ведь он почти не сдвинулся).
Проблема еще в ямках 1-2 пикселя, но можно попробывать заставить их проверять не 1пиксель впереди себя, а 3...
А там есть Тест площадка, чтобы проверять замыслы алгоритмов?

Добавлено через 3 минуты
xkor, Да, это идеал. Вряд ли о таком нужно думать, есть более продуктивные пути растраты памяти, но можно подтягивать тех у кого весьма маленький радиус дальности и свободен путь до этого муровья.
(То есть все ближние и свободные сразу разворачиваются и помогают, ведь обычно их всегда толпа, просто у них у всех свои рандомы в голове и им, как бы насрать)