Извините, ничего не найдено.

Crystal · 12.09.2009, 14:16

Здравствуйте.

Я как таковой не программист вовсе, и многие сложные вещи сам реализовать не могу.
Мне надо, что бы кто-нибудь со скиллом повыше помогал.

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

Такая система должна быть в 3D мире, и иметь возможность
свободно менять зоны проходимости на сетке в реалтайме.

Мб есть виртуозы желающие помогать мне с проектами?
Кто-то может давно хотел написать нечто, но не было повода?

johnk · 12.09.2009, 14:50

http://forum.boolean.name/showthread.php?t=935

Crystal · 12.09.2009, 14:58

Я об этой либе знаю. Это не то, что мне надо.
Там сетка регулярная, и строится по картинке.
Мне нужна нерегулярная, с возможностью её
изменения в реалтайме, строящаяся не по картинке,
а например по попаданию в определённые координаты
объекта.

ffinder · 12.09.2009, 19:36

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

Crystal · 13.09.2009, 09:06

Мой скилл не позволяет реализовать данное.
Ищу того, чей скилл позволяет, или уже реализовал.

Crystal · 13.09.2009, 14:34

Надежду найти героя ещё не теряю )

Illidan · 14.09.2009, 00:21

поясни подробно как и что тебе нужно сделать. насамом деле поиск это проще паренной репы и на регулярные нерегулярные делить не стоит

Nex · 14.09.2009, 08:19

Crys3D, если тебе кто нибудь поможет, то скинь мне пожалуйста код\архив, а то у меня тоже с этим проблема...

Crystal · 14.09.2009, 12:45

Я опишу часа эдак через 3-4, когда вернусь с работы. Сейчас не успеваю.

Crystal · 14.09.2009, 16:49

Фуууффф, устал мля... Сейчас постараюсь накатать.

Итак. Опишу сразу конечный вариант системы:

1. Постройка сетки в 3D мире по 2D координатам (по плоскости).
2. Возможность визуализации сетки линиями.
3. Ручное выставление зон непроходимости мышью,
с визуализацией зоны, например: спрайтом.
4. Сохранение сетки с зонами непроходимости в файл.
5. Загрузка сетки с зонами непроходимости из файла.
6. Возможность добавлять, и удалять зоны непроходимости,
например: поставили грузовик закрывающий путь,
бочка прилетев от взрывной волны закрыла проход.
7. Поиск ботом пути от пункта А до пункта Б.
8. Постоянная проверка сетки на проходимость.
(Если бот двигался, и путь перекрыли, бот должен
остановиться у перекрытой точки, и попробовать найти
другой маршрут, если это возможно, по которому и следовать)

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

P.S. В идеале система должна находиться в отдельной библиотеке. (Либа)

Illidan · 14.09.2009, 17:08

если еще не посмотрел, вот эту темку
http://forum.boolean.name/showthread.php?t=1603
все довольно просто, но я не советовалбы использовать тот алгоритм в чистом виде.
как конкретно ты будешь использовать сетку? будешь подгонять весь уровень под квады или как?игра пошаговая и рилтайм?
если тебе нужен поиск в 4рех направлениях, тогда можешь подождать немного, я для своего проекта скоро начну писать подобную систему, и могу поделиться исходниками под бмакс.

Crystal · 14.09.2009, 17:16

Я сейчас просто это не осилю. Писал уже выше...

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

P.S. Реалтайм.

P.P.S. Мне надо под B3D...

IGR · 14.09.2009, 19:42

Вот в данный момент, нужно писать систему поиска пути по нерегулярной
сетке.

а на картинке сетка регулярная...

1. Постройка сетки в 3D мире по 2D координатам (по плоскости).
2. Возможность визуализации сетки линиями.
3. Ручное выставление зон непроходимости мышью,
с визуализацией зоны, например: спрайтом.
4. Сохранение сетки с зонами непроходимости в файл.
5. Загрузка сетки с зонами непроходимости из файла.
6. Возможность добавлять, и удалять зоны непроходимости,
например: поставили грузовик закрывающий путь,
бочка прилетев от взрывной волны закрыла проход.
7. Поиск ботом пути от пункта А до пункта Б.
8. Постоянная проверка сетки на проходимость.
(Если бот двигался, и путь перекрыли, бот должен
остановиться у перекрытой точки, и попробовать найти
другой маршрут, если это возможно, по которому и следовать)

из самого алгоритма ПП тут пункты 7 и 8 !! остальное это удобства для работы с алгоритмом !! это ужу те прийдетсяя делать самому и в этом нет ничего сложного, хотя очень таки много времени займет я думаю !!
а поповоду самого алгоритма (пункты 7-

, если же те нужна все таки регулярная сетка тот можна заюзать астар или что то еще !! куча примеров и библиотек в сети !!
если же нерегулярная, то можно свою простенькую систему написать !! например, алгоритм Дейкстры !! можеш глянуть еще здесь: http://forum.boolean.name/showthread.php?t=7727

если ничего непонял там, то завтра принесу огрызок кода, где ПП работает в три-де !!

Crystal · 14.09.2009, 20:02

а на картинке сетка регулярная...

Мне надо было сделать GIF анимацию? =)

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

P.S. Уже говорил. Либу дипломата не предлагайте мне.

P.P.S. Ну давай пример поиска по нерегулярной сетке в 3D.

IGR · 14.09.2009, 20:30

P.P.S. Ну давай пример поиска по нерегулярной сетке в 3D.

хм... неужели ты там по ссылке ничего непонял ??