Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Lines

Страницы: 1 2 >
Grell © (2005-05-06 17:27:00)
Как в играх типа Lines реализован поиск пути?

Zer0 (2005-05-28 18:40:00) [1]
точно =)

похожая ситуация когда путь "притягивается" к конечной точке возникала и у меня в время экспериментов с эвристической функцией.

XProger (2005-05-28 17:54:00) [2]
У него в проге просто расстояние (вес) по диагонали равно расстоянию по горизонтали (вертикали) всего-навсего...
Но для диагоналей надо бы на sqrt(2) домножать вес +)

Zer0 (2005-05-28 17:49:00) [3]
[18] keal
у тебя в проге плохо подобран вес функции heuristic, если его уменьшить то путь станет заметно лучше, однако длительность поиска возрастет.

XProger (2005-05-27 22:41:00) [4]
keal, ты сначала почитай про сам алгоритм, потом напиши его реализацию САМ! А затем прийди и скажи, что тебя не устраивает...

OSokin (2005-05-27 21:33:00) [5]
ЗЫ конкурс на code.rpro.ru. Там как раз сейчас Lines делаем.

keal (2005-05-27 17:32:00) [6]
это все же мои глюки :(
загрузил новый рисунок с нормальной проги, пить все же не самый короткий.

keal (2005-05-27 17:21:00) [7]
я его не изменял.

XProger (2005-05-27 17:19:00) [8]
Да скорее всего это кастрированный (может и тобою) астар, т.е. без учёта расстояния и весов на вершинах графа :) Это и объясняет кривизну твоего примера...

keal (2005-05-27 16:52:00) [9]
http://www.keal21.narod.ru/index.html

keal (2005-05-27 16:21:00) [10]
если нашел тайный смылс в моих словах, то поделись

П7 (2005-05-27 16:15:00) [11]

> keal (27.05.05 15:15) [22]

сам-то понял чё сказл? (:

keal (2005-05-27 15:15:00) [12]
XProger
> keal, обходит он по самому дешёвому пути! А в том что ты
> перечислил виноваты только твоя голова и руки...

руки у меня не кривые, и голова в порядке.
а астар из всех самых дешевых выбирает самый заковыристый.

XProger (2005-05-27 15:06:00) [13]
keal, обходит он по самому дешёвому пути! А в том что ты перечислил виноваты только твоя голова и руки...

keal (2005-05-27 14:55:00) [14]
XProger, а ты меня видел?

астар обходит преграды десятой дорогой, и при этом делает невероятные зигзаги.

XProger (2005-05-27 14:52:00) [15]
keal, сам ты некрасивый и глючный

keal (2005-05-27 13:42:00) [16]
волновой - ресурсоемкий
астар - путь на карте некрасивый и глючит

можли ли сделать гибрид этих алгоритмов?

что за конкурс? O_O

Zak3D[@Tm] (2005-05-24 14:09:00) [17]
OSokin
Он наверно на конкурс и спрашивал =)

OSokin (2005-05-15 16:06:00) [18]
Мне Сервелат волновой высылал, могу тебе переслать. А так, лучше подождать окончания конкурса, куча примеров будет...

Kerk (2005-05-14 22:36:00) [19]
Zer0 © (14.05.05 22:01) [14]

не хочешь ложить к себе, есть специализированные ресурсы..
http://delphibase.sbp.ru
http://kladovka.net.ru
это из тех, что с мастаками рядом.. а так вообще дофига :)

ну ладно.. это я уж придираюсь и пытаюсь рекламировать :))))

Zer0 (2005-05-14 22:01:00) [20]
ссылки на это не существует
ну а если бы и была то прожила бы недолго, я не люблю на долго файлы в сеть выкладывать - а в форуме будет жыть вечно =)

Страницы: 1 2 >

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »