|
|
|||||
Регистрация: Mar 2006
Адрес: Ростов-на-Дону
Сообщений: 80
|
Поиск Пути. А*(звездочка)
Здравствуйте.
Подымаю очередную тему по данному алгоритму) уж простите. что есть и как определять стоимость (g) и эвристическую оценку (h) на плиточной карте - понятно. что делать если карта - треугольники разной формы и размеров (результат трианг.Делоне)? вершиной графа считаю центр треугольника. (если брать вершины треугольника - тоже не ясно как расчитывать g, h) при попытке определять стоимость пути соединяя центры треугольников(расстояние между ними) путь получается неоптимальным. после сглаживания - получается ошибка +- 1000%) http://megaswf.com/serve/1262199 Последний раз редактировалось nuToH; 14.11.2011 в 14:46. |
|
|||||
блогер
Регистрация: Oct 2005
Адрес: Днепродзержинск - город Брежнева и других логопедов
Сообщений: 1,421
Записей в блоге: 4
|
g - длина пути по рёбрам от начальной точки до текущей (сумма длин всех пройденных рёбер). h - расстояние от текущей вершины до последней по прямой.
Рёбра и вершины тут - рёбра графа, по которому можно ходить (неважно, центры они там соединяют или что). Стоимость перехода - длина ребра.
__________________
Бобры отвечают на вопросы не потому, что знают на них ответы; они отвечают потому, что их спрашивают. Последний раз редактировалось -De-; 14.11.2011 в 16:03. |
Часовой пояс GMT +4, время: 10:28. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|