Dinisimys, Подумай, как бы ты поступил в этой ситуации, тоесть уперся в стенку? правильно, ты бы не стал возвращатся назад, а попробовал бы пойти вдоль стены(влево или вправо) ради поиска выхода или входа, так же и с другим ботом, разойтись в разные стороны или один отойдет влево, а другой прямо пойдет и таких ходов можно придумать до бесконечности

Dinisimys, Кури в сторону А* и жадного алгоритма. Больше помочь не могу.

vl@volk, Возвращение назад - это лишь решение неналожения картинки на картинку. Мне все по конкретней надо, влево-вправо, а какой алгоритм?
Virus-ON, ок, посмотрю

Dinisimys, и волновой и астар можно заюзать в попиксельном движении.Просто надо разделить всё сеткой и найти путь.Создаёшь сетку массивом,отмечаешь в этом массиве препятствия и юзаешь поиск пути.

Хороший сайт!^

Помогите найти алгоритм оптимизированной проверки столкновений непрозрачных пикселей двух картинок. Заранее благодарен.

Алгоритмы, построение и анализ - Кормен, Лейзерсон, Ривест, Штайн, 2005 г. http://dbwap.ru/2608596 (djvu, 20 Mb)

Ахо А., Ульман Дж., Хопкрофт Дж. Построение и анализ вычислительных алгоритмов. 2012 г., 536 с.
Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. 2012 г., 477 с.

Генерация гоночных трасс без шума. Немножечко gamedev'a вам: link