|
12.09.2009, 14:16
|
#1
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ищу помощи знающего человека\группы людей
Здравствуйте.
Я как таковой не программист вовсе, и многие сложные вещи сам реализовать не могу.
Мне надо, что бы кто-нибудь со скиллом повыше помогал.
Вот в данный момент, нужно писать систему поиска пути по нерегулярной
сетке. Я думаю тут надо применять А*, я в нём не шарю абсолютно.
Такая система должна быть в 3D мире, и иметь возможность
свободно менять зоны проходимости на сетке в реалтайме.
Мб есть виртуозы желающие помогать мне с проектами?
Кто-то может давно хотел написать нечто, но не было повода?
Последний раз редактировалось Crystal, 12.09.2009 в 14:25.
|
(Offline)
|
|
12.09.2009, 14:50
|
#2
|
Легенда
Регистрация: 01.10.2006
Сообщений: 3,705
Написано 296 полезных сообщений (для 568 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
|
(Offline)
|
|
12.09.2009, 14:58
|
#3
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Я об этой либе знаю. Это не то, что мне надо.
Там сетка регулярная, и строится по картинке.
Мне нужна нерегулярная, с возможностью её
изменения в реалтайме, строящаяся не по картинке,
а например по попаданию в определённые координаты
объекта.
|
(Offline)
|
|
12.09.2009, 19:36
|
#4
|
Дэвелопер
Регистрация: 10.09.2007
Сообщений: 1,442
Написано 793 полезных сообщений (для 1,460 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
поиск пути - это всегда обход графов
если сетка регулярная - то у каждого узла четыре ребра
если нерегулярная - то произвольное количество ребер
в остальном принцип не отличается
|
(Offline)
|
|
13.09.2009, 09:06
|
#5
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Мой скилл не позволяет реализовать данное.
Ищу того, чей скилл позволяет, или уже реализовал.
|
(Offline)
|
|
13.09.2009, 14:34
|
#6
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Надежду найти героя ещё не теряю )
|
(Offline)
|
|
14.09.2009, 00:21
|
#7
|
Разработчик
Регистрация: 06.08.2007
Сообщений: 473
Написано 131 полезных сообщений (для 257 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
поясни подробно как и что тебе нужно сделать. насамом деле поиск это проще паренной репы и на регулярные нерегулярные делить не стоит
|
(Offline)
|
|
14.09.2009, 08:19
|
#8
|
Гигант индустрии
Регистрация: 13.09.2008
Сообщений: 2,893
Написано 1,185 полезных сообщений (для 3,298 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Crys3D, если тебе кто нибудь поможет, то скинь мне пожалуйста код\архив, а то у меня тоже с этим проблема...
|
(Offline)
|
|
14.09.2009, 12:45
|
#9
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Я опишу часа эдак через 3-4, когда вернусь с работы. Сейчас не успеваю.
|
(Offline)
|
|
14.09.2009, 16:49
|
#10
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Фуууффф, устал мля... Сейчас постараюсь накатать.
Итак. Опишу сразу конечный вариант системы:
1. Постройка сетки в 3D мире по 2D координатам (по плоскости).
2. Возможность визуализации сетки линиями.
3. Ручное выставление зон непроходимости мышью,
с визуализацией зоны, например: спрайтом.
4. Сохранение сетки с зонами непроходимости в файл.
5. Загрузка сетки с зонами непроходимости из файла.
6. Возможность добавлять, и удалять зоны непроходимости,
например: поставили грузовик закрывающий путь,
бочка прилетев от взрывной волны закрыла проход.
7. Поиск ботом пути от пункта А до пункта Б.
8. Постоянная проверка сетки на проходимость.
(Если бот двигался, и путь перекрыли, бот должен
остановиться у перекрытой точки, и попробовать найти
другой маршрут, если это возможно, по которому и следовать)
В общем, сам я это реализовать не могу, сил, навыков, и терпения
не хватит. Да и с работы последнее время прихожу ппц уставший,
голова не варит абсолютно. Вот такие пироги.
P.S. В идеале система должна находиться в отдельной библиотеке. (Либа)
Последний раз редактировалось Crystal, 14.09.2009 в 16:55.
|
(Offline)
|
|
14.09.2009, 17:08
|
#11
|
Разработчик
Регистрация: 06.08.2007
Сообщений: 473
Написано 131 полезных сообщений (для 257 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
если еще не посмотрел, вот эту темку
http://forum.boolean.name/showthread.php?t=1603
все довольно просто, но я не советовалбы использовать тот алгоритм в чистом виде.
как конкретно ты будешь использовать сетку? будешь подгонять весь уровень под квады или как?игра пошаговая и рилтайм?
если тебе нужен поиск в 4рех направлениях, тогда можешь подождать немного, я для своего проекта скоро начну писать подобную систему, и могу поделиться исходниками под бмакс.
|
(Offline)
|
|
14.09.2009, 17:16
|
#12
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Я сейчас просто это не осилю. Писал уже выше...
Поиск нужен как по четырём сторонам, так и по диагонали.
Смириться могу и с поиском по четырём направлениям,
лучше чем боты бьющиеся лбом об стену.
P.S. Реалтайм.
P.P.S. Мне надо под B3D...
Последний раз редактировалось Crystal, 14.09.2009 в 17:31.
|
(Offline)
|
|
14.09.2009, 19:42
|
#13
|
Blitz's Shame !!
Регистрация: 31.03.2007
Сообщений: 3,639
Написано 832 полезных сообщений (для 2,013 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Вот в данный момент, нужно писать систему поиска пути по нерегулярной
сетке.
|
а на картинке сетка регулярная...
1. Постройка сетки в 3D мире по 2D координатам (по плоскости).
2. Возможность визуализации сетки линиями.
3. Ручное выставление зон непроходимости мышью,
с визуализацией зоны, например: спрайтом.
4. Сохранение сетки с зонами непроходимости в файл.
5. Загрузка сетки с зонами непроходимости из файла.
6. Возможность добавлять, и удалять зоны непроходимости,
например: поставили грузовик закрывающий путь,
бочка прилетев от взрывной волны закрыла проход.
7. Поиск ботом пути от пункта А до пункта Б.
8. Постоянная проверка сетки на проходимость.
(Если бот двигался, и путь перекрыли, бот должен
остановиться у перекрытой точки, и попробовать найти
другой маршрут, если это возможно, по которому и следовать)
|
из самого алгоритма ПП тут пункты 7 и 8 !! остальное это удобства для работы с алгоритмом !! это ужу те прийдетсяя делать самому и в этом нет ничего сложного, хотя очень таки много времени займет я думаю !!
а поповоду самого алгоритма (пункты 7- , если же те нужна все таки регулярная сетка тот можна заюзать астар или что то еще !! куча примеров и библиотек в сети !!
если же нерегулярная, то можно свою простенькую систему написать !! например, алгоритм Дейкстры !! можеш глянуть еще здесь: http://forum.boolean.name/showthread.php?t=7727
если ничего непонял там, то завтра принесу огрызок кода, где ПП работает в три-де !!
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
14.09.2009, 20:02
|
#14
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
а на картинке сетка регулярная...
|
Мне надо было сделать GIF анимацию? =)
Мне определённо нужно построить такую систему, а не только алгоритм поиска пути.
С А* пробовал, не вышло. Много накодено, всё не разберёшь.
P.S. Уже говорил. Либу дипломата не предлагайте мне.
P.P.S. Ну давай пример поиска по нерегулярной сетке в 3D.
|
(Offline)
|
|
14.09.2009, 20:30
|
#15
|
Blitz's Shame !!
Регистрация: 31.03.2007
Сообщений: 3,639
Написано 832 полезных сообщений (для 2,013 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
P.P.S. Ну давай пример поиска по нерегулярной сетке в 3D.
|
хм... неужели ты там по ссылке ничего непонял ??
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 09:03.
|