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

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

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

[PathFinder] Нужна функция поиска пути для плоскости

Страницы: 1 2 >
PathFinder © (2005-07-21 01:45:00)
Есть двумерный массив. Одни элементы его помечены как проходимые, другие как не проходимые. И есть две точки, исходная и конечная. Нужна функция, которая бы находила путь от одной до другой. Может кто поделится готовой функцией ?

Мелкий (2005-07-22 23:05:00) [1]
Блин, неправильно, надо так:
http://algolist.manual.ru/games/wavealg.php

Мелкий (2005-07-22 23:04:00) [2]

> PathFinder (21.07.05 01:45)
> Есть двумерный массив. Одни элементы его помечены как проходимые,
> другие как не проходимые. И есть две точки, исходная и конечная.
> Нужна функция, которая бы находила путь от одной до другой.
> Может кто поделится готовой функцией ?

Вот, держи:
<url> http://algolist.manual.ru/games/wavealg.php</url>

ViK (2005-07-22 14:15:00) [3]

> Xeno

Ему не пример нужен, а

> Нужна функция, которая бы находила путь от одной до другой.

поэтому все примеры, даже самые простые, ему не подходят :)

Kobik (2005-07-22 14:07:00) [4]
>Xeno © (22.07.05 05:56) [17]
>довольно качественный пример поиска пути,проще не
>придумаешь :)))

Проще то как раз запросто :) Там достаточно много лишнего. Все зависит от конкретной задачи.

Xeno (2005-07-22 05:56:00) [5]
>PathFinder
Поссылке которую привёл Vik http://delphi.mtu-net.ru/zip/path.zip
довольно качественный пример поиска пути,проще не придумаешь :)))

ViK (2005-07-21 22:36:00) [6]

> [15] Kobik © (21.07.05 21:10)

Спасибо за разъеснения.
Эту тему я тоже помню :), только имена не запоминал я тогда.

Kobik (2005-07-21 21:10:00) [7]
Да там много было. Мне больше всего запомнилась тема

"Кен (29.01.03 06:38)
Так в чём же всё таки писать 3D-игры ? Не хочу объяснять компьютеру, что такое гравитация, тени, и что сквозь стены нельзя ходить. Он это всё должен знать сам ! Не маленький уже. Гравитация она ВЕЗДЕ по одинаковым законам работает и тени тоже. Что тут изобретать то? Какую то супер новую гравитацию, которая притягивает по синусоиде или тангенсу ? Бред какой то. Это с одной стороны.

А с другой стороны можно взять готовую игру и слепить для неё ну например новую текстуру или карту, но совершенно не меняя ни положения камеры, ни поведения персонажей, ни сценария. Смысла нету в общем.

Вот и спрашивается в чём же 3D-игры писать ?"

Очень много трепу было. Я даже себе сохранил :) Поищи в архиве, если интересно.

ViK (2005-07-21 18:55:00) [8]

> А можете меня просветить? Кто ж такой этот знаменитый "Новоуральск"?
> :)

Тогда может быть кто-нибудь объяснит мне кто такой Кен? а то несколько раз слышал, но понять не могу.

PS. Извиняюсь за офтоп

grouzd[E]v (2005-07-21 12:06:00) [9]
[12] Kerk это уже нарицательное. Полистай форум - его ветки идут через одну. Его ники: Novouralsk, Gashish, Turkish, Пупс, MegaMoniak - больше не помню =)))

Kerk (2005-07-21 09:58:00) [10]
> Мачи Новоуральска!

А можете меня просветить? Кто ж такой этот знаменитый "Новоуральск"? :)

DeadMeat (2005-07-21 09:53:00) [11]

Я может быть даже на конкурс.. Хотя хез.

Иможет быть даже на конкурс.. Хотя хез.

;)

DeadMeat (2005-07-21 09:53:00) [12]
Сомневаюсь что это курсовой..
Походу Кен опять чета мутит.. Я может быть даже на конкурс.. Хотя хез.

XProger (2005-07-21 09:52:00) [13]
Мачи Новоуральска! Мачи Халявщиков!!! УРА!

Kobik (2005-07-21 08:50:00) [14]
Что по твоему означает "муторно написано"? Все там нормально описано.
И в конце статьи там еще алгоритмы целиком написаны.

Kerk (2005-07-21 08:44:00) [15]
DeadMeat © (21.07.05 8:21) [6]

Видимо курсовой или еще чего.

P.S. Халявчики должны умереть!

DeadMeat (2005-07-21 08:21:00) [16]
Тебе же нужна готовая функция... Нахрена тебе знать как она работает?

PathFinder (2005-07-21 03:22:00) [17]
Скачал пример : http://delphigfx.mastak.ru/samples/samp2.rar
Там есть нужная функция, в разделе Find3.Rus. Только она не задокументированна, и поэтому как работает алгоритм A* - непонятно.

Может кто нибудь может прояснить ситуацию ?
В статье тоже как то муторно написано. В основном общие слова.

PathFinder (2005-07-21 02:42:00) [18]

> ViK © (21.07.05 02:26) [3]
> Желаю удачи в поисках...

И тебе в твоих.

ViK (2005-07-21 02:26:00) [19]
Желаю удачи в поисках...

PathFinder (2005-07-21 02:24:00) [20]

> ViK © (21.07.05 02:01) [1]
> Вообще-то в инете много разных статей на эту тему

Я знаю. Но мне то нужна только готовая функция. Не верю, что до сих пор её никто не написал.

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

Наверх

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