Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 14.11.2011, 14:43
nuToH вне форума Посмотреть профиль Отправить личное сообщение для nuToH Найти все сообщения от nuToH
  № 1  
Ответить с цитированием
nuToH
 
Аватар для nuToH

Регистрация: Mar 2006
Адрес: Ростов-на-Дону
Сообщений: 80
Question Поиск Пути. А*(звездочка)

Здравствуйте.
Подымаю очередную тему по данному алгоритму) уж простите.
что есть и как определять стоимость (g) и эвристическую оценку (h) на плиточной карте - понятно.
что делать если карта - треугольники разной формы и размеров (результат трианг.Делоне)?
вершиной графа считаю центр треугольника. (если брать вершины треугольника - тоже не ясно как расчитывать g, h)
при попытке определять стоимость пути соединяя центры треугольников(расстояние между ними) путь получается неоптимальным.
после сглаживания - получается ошибка +- 1000%)
http://megaswf.com/serve/1262199


Последний раз редактировалось nuToH; 14.11.2011 в 14:46.
Старый 14.11.2011, 15:59
-De- вне форума Посмотреть профиль Отправить личное сообщение для -De- Найти все сообщения от -De-
  № 2  
Ответить с цитированием
-De-
 
Аватар для -De-

блогер
Регистрация: Oct 2005
Адрес: Днепродзержинск - город Брежнева и других логопедов
Сообщений: 1,421
Записей в блоге: 4
Отправить сообщение для -De- с помощью ICQ Отправить сообщение для -De- с помощью Skype™
g - длина пути по рёбрам от начальной точки до текущей (сумма длин всех пройденных рёбер). h - расстояние от текущей вершины до последней по прямой.
Рёбра и вершины тут - рёбра графа, по которому можно ходить (неважно, центры они там соединяют или что). Стоимость перехода - длина ребра.
__________________
Бобры отвечают на вопросы не потому, что знают на них ответы; они отвечают потому, что их спрашивают.


Последний раз редактировалось -De-; 14.11.2011 в 16:03.
Создать новую тему Ответ Часовой пояс GMT +4, время: 10:28.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 10:28.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.