Показать сообщение отдельно
Старый 04.04.2013, 11:53   #15
wppt
Нуждающийся
 
Регистрация: 25.11.2012
Сообщений: 83
Написано 2 полезных сообщений
(для 2 пользователей)
Ответ: Поиск пути

прости, я чего-то не врубаюсь...я не знаю, правильно ли но я так делаю: от стартовой точки выбираю какую-нибудь соседнюю, которая не занята, и путь до которой короче... затем считаю уже ее соседей и так до тех пор пока очередь не дойдет до конечной... не знаю, я правильно делаю? Вот так считаю путь - F = G + H, где G - расстояние от текущей "родительской" точки до этой, H - оценочное расстояние от текущей(родительской) точки, до конечной... не знаю, это вообще астар?
(Offline)
 
Ответить с цитированием