PDA

Просмотр полной версии : Алгоритм нахождения пути


psyh
11.08.2009, 22:13
Может у кого есть алгоритм типа А*, или что нить подобное. А то не могу нигде найти нормальный код, а сам написать не могу. Или поделитесь примерчиком, или здесь выложите хотя бы кусочек кода. Задача самая простая, из клеточного поля с точки А в точку Б найти самый короткий путь.
Пасиба

etc
11.08.2009, 22:35
У вас словарного запаса не хватает для поиска в гугле по фразе «Алгоритм А*» или всё найденное не содержит «нормального» кода? Что есть «нормальный» код?

Поднимайте жопу самостоятельно, надоело инвалидов тащить.

KADMIy
12.08.2009, 08:17
psyh, не мешало бы теорию графов изучить...

psyh
14.08.2009, 02:07
В гугле я не нашел рабочего кода на флеше

etc
14.08.2009, 07:46
Печально. И тем не менее, здесь же, на форуме, регулярно этот алгоритм обсуждают. Но если вы пришли сюда за готовым кодом, то ошиблись адресом.

psyh
22.08.2009, 22:58
Да у меня и свой есть, да он мне не нрав, вот думал может какой-то другой посмотрю как устроен... Ну что ж, напишем свой...эх...

KiL33
23.08.2009, 11:45
http://xitri.com/2008/09/29/simple-engine-flash-game-top-view-part2.html