|
15.09.2009, 20:57
|
#31
|
Ференька
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,741
Написано 5,461 полезных сообщений (для 15,675 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
....
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**
* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
15.09.2009, 21:03
|
#32
|
|
Ответ: Ищу помощи знающего человека\группы людей
Crys3D
нерегулярная сетка задаётся ГРАФОМ всегда !
вейпоинты тоже задаются графом, так что поиск по вейпоинтом это поиск по нерегулярной сетке
не страдай маразмом больше
|
|
|
15.09.2009, 21:22
|
#33
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Я не пойму, вы массовый обряд травокурения устроили что-ли?
Должно создаваться координатное поле с определённым
количеством ячеек заданным по длине и ширине.
Должен задаваться размер ячеек. Должен устанавливаться
флаг проходимости: 0 - свободно, 1 - занято.
Вы хотите сказать, что этак в каком-нибудь старкрафте 2
карту накрывали несколькими тысячами пивотов?
Посчитайте размер поля 256*256 секторов,
это я 65536 пивотов должен нахерачить?
Трава у вас реально жестокая...
P.S. Может вы не верно поняли моё выражение "нерегулярная сетка".
Имелась ввиду сетка с возможностью постоянного изменения флага на ячейках,
ну и масштаба ячеек...
Последний раз редактировалось Crystal, 15.09.2009 в 21:32.
|
(Offline)
|
|
15.09.2009, 21:31
|
#34
|
Blitz's Shame !!
Регистрация: 31.03.2007
Сообщений: 3,639
Написано 832 полезных сообщений (для 2,013 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
ти все перепутал короче и всех запутал !!
разберись сначало что такое сетка !!
и какая разница межу ругул. и не регул. !!
|
(Offline)
|
|
15.09.2009, 21:35
|
#35
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Блин я же на всякий случай в первом посте изобразил как это выглядит.
Вот, так будет точнее:
|
(Offline)
|
|
15.09.2009, 21:41
|
#36
|
|
Ответ: Ищу помощи знающего человека\группы людей
Crys3D
тот же A* и Дейкстра работают только по графам
а 2д сетка это частный случай графа - каждая вершина графа это клетка, каждая вершина внутри сетки имеет 4 ребра (можно 8, тогда будет искать по-диагоналям тоже), вершины по краям сетки имеют 3 или 2 ребра
так что не страдай глупостями, смешно же
ты просто почему-то не понимаешь что искать по графу и хранить граф в виде вершин это разные вещи, ты же хранишь сетку, а ищешь по графу
|
|
|
15.09.2009, 21:42
|
#37
|
Blitz's Shame !!
Регистрация: 31.03.2007
Сообщений: 3,639
Написано 832 полезных сообщений (для 2,013 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Блин я же на всякий случай в первом посте изобразил как это выглядит.
|
не мороч голову !!
я у тебя переспросил !! сетка регулярная или нет !!
ты сказал что на скрине фигня, а сетка нужна нерегулярная !!
пост №14 !!
|
(Offline)
|
|
15.09.2009, 21:50
|
#38
|
Терабайт исходников
Регистрация: 05.07.2007
Сообщений: 5,196
Написано 1,721 полезных сообщений (для 5,374 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
P.S. Может вы не верно поняли моё выражение "нерегулярная сетка".
Имелась ввиду сетка с возможностью постоянного изменения флага на ячейках,
ну и масштаба ячеек...
|
Уж извините. Не по месту применил жаргонизм "нерегулярная сетка".
В итоге меня неверно поняли.
|
(Offline)
|
|
15.09.2009, 21:55
|
#39
|
[object Object]
Регистрация: 01.08.2008
Адрес: В России
Сообщений: 4,358
Написано 2,472 полезных сообщений (для 6,854 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
Сообщение от Crys3D
Вы хотите сказать, что этак в каком-нибудь старкрафте 2
карту накрывали несколькими тысячами пивотов?
Посчитайте размер поля 256*256 секторов,
это я 65536 пивотов должен нахерачить?
|
В Starcraft, Warcraft2 и Warcraft3, Diablo1 и Diablo 2 именно так и было, только это были не пивоты а двумерный массив в котором позиция ячейки массива означала его координату которую домножали на размер тайла при приведении в мровую систему координат.
Вы можете сделать также.
А в старкрафте первом (открывая ScmDraft) 256*256 как и в Warcraft 3 тоже.
65536*4 их было.Для A* покрайней мере.
В вышеупомянутом SC и WC это работает превосходно при этом в играх присутствует ещё и сетевой режим такчто эти карты проходимости ещё и синхронизируются по сети.
Такчто A* может помочь решить любые ваши проблемы с поиском пути.
На память скажу что на булке есть 2 либы AStar и штуки 3 ветки форума где обсуждается поиск пути ( http://forum.boolean.name/search.php?searchid=149003).
Если этой инфы мало то могу посоветовать очень полезный сайт: http://pmg.org.ru/ai/index.html
Если разработка ведётся на BlitzMax, то могу своим AStar pathfinder`ом поделится.
Хотя такие вещи спрашивают не у людей, а у гугла.
Поиск пути это не локальный нюанс это общая проблема геймдевелоперов не привязаная к языку программирования такчто найти об этом статьи вобще не проблема.
__________________
Retry, Abort, Ignore? █
Intel Core i7-9700 4.70 Ghz; 64Gb; Nvidia RTX 3070
AMD Ryzen 7 3800X 4.3Ghz; 64Gb; Nvidia 1070Ti
AMD Ryzen 7 1700X 3.4Ghz; 8Gb; AMD RX 570
AMD Athlon II 2.6Ghz; 8Gb; Nvidia GTX 750 Ti
Последний раз редактировалось Randomize, 15.09.2009 в 22:15.
Причина: SBJoker, спс, а я и забыл что там ещё на 4 всё домножалось
|
(Offline)
|
|
15.09.2009, 22:08
|
#40
|
Злобный Админ
Регистрация: 04.09.2005
Сообщений: 5,926
Написано 3,415 полезных сообщений (для 9,330 пользователей)
|
Ответ: Ищу помощи знающего человека\группы людей
В старкрафте ЕМНИП использовались укрупнёные клетки для поиска пути, а сами тайлы были в несколько раз меньше. Разница в низкой точности точки назначения юнита.. но собственно там по прибытии делался уже маааленький поиск в приделах укрупнёного квадрата сетки до конкретной точки на экране.
__________________
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 02:31.
|