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