суббота, 27 октября 2007 г.

Поиск пути

Вот чтобы не быть голословным, решил, выложит в качестве примера алгоритм поиска пути. В нем имеются проблемы, в частности не обрабатываются точки, лежащие на границе карты. Позвольте оправдаться, в моём ткущем проекте, где используется этот алгоритм, не требуется обработка этих точек, и чтобы не захламлять алгоритм лишними проверками решил оставить как есть. Я сознаю что алгоритм далек от идеала, но думаю может кому-то пригодится. В целом об алгоритмах поиска пути вы можете прочитать здесь. Об волновом алгоритме отдельно, здесь

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

Еще хотел извиниться, что сейчас редко пишу. На носу двухнедельная командировка в Швецию, поэтому приходится ударными темпами заканчивать всю текущую работу.

Комментариев нет: