пятница, 27 апреля 2012 г.

Учим бота обходить препятствия

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

Первая страница записей
Тут просто вспоминал формулы для построения линии по двум произвольным точкам. После этого решил. что все, готово решение. Но, решив обойти простое точечное препятствие столкнулся с необходимостью выявления слепых зон. Как оказалось, слевая зона - не максимально удаленная от наблюдателя точка!

Вторая страница
"Обходил" сложные препятствия. В общих чертах алгоритм.

Третья страница
Пример обхода множественных сложных препятствия с использованием указанного на второй странице алгоритма.

Четвертая страница
Некоторые заметки о отображении перемещающения из одной точки в другую.

Понятно, что это все сырец, тут еще думать и думать. Даже не касаясь вопросов перемещения внутри лабиринта, (были мысли. но не успел записать - учеба кончилась) даже перемещение вдоль стенки надо додумывать. Но начало положено. Надеюсь, что за ним что-нибудь последует.