Показать сообщение отдельно
Старый 03.04.2013, 22:33   #14
Izunad
ПроЭктировщик
 
Аватар для Izunad
 
Регистрация: 02.06.2011
Адрес: Набережные Челны
Сообщений: 103
Написано 27 полезных сообщений
(для 91 пользователей)
Ответ: Поиск пути

В А* стоимость расчитывается по кол-ву шагов + растояния до цели, если считаешь от финиша к старту количество шагов учитывать не нужно. Сделай на практике выведи результаты и все станет ясным.

Пойми за счет того что твой поиск пути обрабатывается каждый цикл, не учитывая стоимость шагов и + от финиша к старту, у тебя все равно выходит тот же кратчайший путь с меньшими вычислениями.
(Offline)
 
Ответить с цитированием