PMG

Доброго времени суток.
Пару недель назад пришла мысль, как реализовать такой поиск. Задача была поставлена следующим образом - "Необходим алгоритм поиска пути на двумерной плоскости, с произвольным количеством выпуклых многоугольников, образующих препятствия. Условие - плоскость произвольного размера". Задача реализована. Есть пример на дельфи и дока в вордовском формате с картинками и объяснениями. Побочный эффект - алгоритм работает не только c выпуклыми многоугольниками. Если интересно, сообщите куда можно выложить пример и документацию. Архив около 390 КБ.

С уважением
Canakau.

Высылай мне на anis@pmg.org.ru - я смогу это выложить на сайт.

_________________
С уважением, Сергей

Отправил.

и где оно?

Vetal: Ве отправлено. И статья и исходник. Вроде как собирались выложить в статьи.

Все получено! Пока все в стадии обработки!

_________________
С уважением, Сергей

У меня есть решение задачи: поиск оптимального пути в лабиринте, заданном двумерным массивом, т.е. в виде множества клеток. Постараюсь подготовить статью и выложить. Интересна именно оптимизация этого алгоритм, а сама задача классическая...

Давай. Будет интересно посмотреть.

_________________
С уважением, Сергей

Интересно узнать, на сколько такой алгоритм поиска пути в 2Д-лабиринте хорош? Вот есть тестирующая программа:
http://fsaver.hut1.ru/users/arigato/TestLab.rar
Она строит случайный лабиринт, указывает случайно начальную и конечную точки, после чего ищет оптимальный путь между ними. Результат выдается в виде HTML-документа, где зеленая ячейка - старт, голубая - финиш, красные - оптимальный путь, а числа - счетчики шагов. Те ячейки лабиринта, которые не содержат чисел программа просто игнарирует. Т.е. она просматривает далеко не весь лабиринт. Идея алгоритма заключается в том, что бы двигаться в доль оптимального пути (но его мы заранее не знаем, поэтому программа делает предположения о его направлении). Все цифры на светло-зеленом фоне - сделанные программой неверные шаги.

Так вот, как по вашему мнению, на сколько качественно она строит путь в лабиринте?

В любом случае о качестве алгоритма можно судить: 1. Скорость прохождения по трассе траспортным средством, 2. Безопасность или другие характеристики прохождения. Количественно это можно оценить просто - берешь выполняешь полный просчет, и на основание его судишь о качестве своего алгоритма.

_________________
С уважением, Сергей

Файл прокачать не смог

_________________
С уважением, Сергей

Да, переходим по ссылке и качаем. Но не через даунлоадеры, т.к. хост бесплатный и надо там клинку по ссылке "скачать".

Скачал, но только IE, Opera - глючит.

Мне кажется прога работает нормально. Можно например добавить предпочтение переходов по диагонали...

_________________
С уважением, Сергей