Re: Алгоритмы поиска пути
От: Hacker_Delphi Россия  
Дата: 15.09.03 19:01
Оценка:
Здравствуйте, Tankist, Вы писали:

T>Помогите найти реализацию алгоритма A* или другого на c++.

T>Или помогите найти путь из пункта А в пункт Б в поле с произвольно раставленными стенками...никогда раньше этим не занимался и не знаю что делать((
если нет возможности построить заранее граф достижимости — один из наиболее эффективных алгоритмов это волновой обход... но это — при условии разбиения пространства на клетки... насколько я помню, его можно адаптировать и к неразбитым пространствам...
... << RSDN@Home 1.1 beta 2 >>
Если при компиляции и исполнении вашей программы не происходит ни одной ошибки — это ошибка компилятора :)))
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.