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

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

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

Привет! А* в 3D.Допустим есть 3-х мерный массив.Как реализовать А [Delphi]

new1 © (2005-03-29 22:09:00)
Допустим есть 3-х мерный массив.Как реализовать А* в 3D.Идеи, предложения. Заранее спасибо.

BoAlSe (2005-04-01 04:18:00) [1]

> на непрерывном пространстве?

Непрерывность - есть предел дискретности, кажется Ньютон заключил. В любом случае все сводится к разбиению. А если карта сильно большая, то осуществляется поиск только на её части.

> это когда нельзя всю карту разбить на квадратики

А если нет матрицы, астар реализовать вообще невозможно. Разве что другой алгоритм придумать.

XProger (2005-03-31 19:36:00) [2]
Da Stranger
играл в CS? Расставлял вейпоинты для PODbot'a? Аналогично и здесь ;)

Da Stranger (2005-03-31 15:54:00) [3]
Интересно, как реализовать A* на непрерывном пространстве? Теории мало, а примеров вообще нет. [Непрерывное пространство - это когда нельзя всю карту разбить на квадратики из-за недостатка оперативки, больщих размерах карты и маленьких размерах препятствий]

П7 (2005-03-31 10:33:00) [4]

> Аху (31.03.05 07:51) [7]

Вот представсь, что я Астар... Я тебя спрашиваю, что такое 3DS? Если ты сам чего-то не знаешь, то не заставляй знать это простенький алгоритм. А если не хочешь быть Кеном, то оставь компьютер в покое, ну не рубит он в программировании игр. (:

cyborg (2005-03-31 08:38:00) [5]

> [7] Аху (31.03.05 07:51)

До чего дошёл прогресс, игроделы думают 3DS файлами.

Аху (2005-03-31 07:51:00) [6]

> BoAlSe © (31.03.05 07:28) [6]
> Алгоритм поиска пути в массиве. Читается Альфа-звезда или Астар.

То есть я ему 3ds-файл, а он мне может найти в нём кротчайший путь от одной точки до другой ?

BoAlSe (2005-03-31 07:28:00) [7]

> Аху (31.03.05 06:00) [5]
> Что такое А* ?

Алгоритм поиска пути в массиве. Читается Альфа-звезда или Астар.
Говорят, что самый быстрый, однако как ни пробовал его улучшить, волновой всяк быстрее выходит работает (по крайней мере в моём случае). Кроме того, астар даёт не самый короткий путь, если только к этому найденному пути не применять алгоритм сглаживания, что уже замедляет работу. Волновой алгоритм - 100% самый верный и самый короткий путь, если таковой существует.

Аху (2005-03-31 06:00:00) [8]
Что такое А* ?

XProger (2005-03-30 18:21:00) [9]
В 2д у тебя было 8 путей из точки.
В 3д будет 26 :)

Чем хорошь Астар, так это тем, что ты смело можешь на вейпоинты всё это дело переписать, тем самым увеличив скорость поиска в несколько десятков раз ;)

Xeno (2005-03-30 09:21:00) [10]
здеся http://referat.ru/document/16532лежит чья-то курсовая на тему: Turbo Paskal "Операции над матрицами"

Xeno (2005-03-30 07:48:00) [11]
В математике есть такое понятие как матрицы и операции сними,может стоит изучить?!

П7 (2005-03-30 01:03:00) [12]
Точно так же, как и при вдумерном массве, только просчитываешь ещё и третье изменение...

Наверх

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