Ищу помощи знающего человека\группы людей
Здравствуйте.
Я как таковой не программист вовсе, и многие сложные вещи сам реализовать не могу. Мне надо, что бы кто-нибудь со скиллом повыше помогал. Вот в данный момент, нужно писать систему поиска пути по нерегулярной сетке. Я думаю тут надо применять А*, я в нём не шарю абсолютно. Такая система должна быть в 3D мире, и иметь возможность свободно менять зоны проходимости на сетке в реалтайме. Мб есть виртуозы желающие помогать мне с проектами? Кто-то может давно хотел написать нечто, но не было повода? |
Ответ: Ищу помощи знающего человека\группы людей
|
Ответ: Ищу помощи знающего человека\группы людей
Я об этой либе знаю. Это не то, что мне надо.
Там сетка регулярная, и строится по картинке. Мне нужна нерегулярная, с возможностью её изменения в реалтайме, строящаяся не по картинке, а например по попаданию в определённые координаты объекта. |
Ответ: Ищу помощи знающего человека\группы людей
поиск пути - это всегда обход графов
если сетка регулярная - то у каждого узла четыре ребра если нерегулярная - то произвольное количество ребер в остальном принцип не отличается |
Ответ: Ищу помощи знающего человека\группы людей
Мой скилл не позволяет реализовать данное.
Ищу того, чей скилл позволяет, или уже реализовал. |
Ответ: Ищу помощи знающего человека\группы людей
Надежду найти героя ещё не теряю )
|
Ответ: Ищу помощи знающего человека\группы людей
поясни подробно как и что тебе нужно сделать. насамом деле поиск это проще паренной репы и на регулярные нерегулярные делить не стоит
|
Ответ: Ищу помощи знающего человека\группы людей
Crys3D, если тебе кто нибудь поможет, то скинь мне пожалуйста код\архив, а то у меня тоже с этим проблема...
|
Ответ: Ищу помощи знающего человека\группы людей
Я опишу часа эдак через 3-4, когда вернусь с работы. Сейчас не успеваю.
|
Ответ: Ищу помощи знающего человека\группы людей
Фуууффф, устал мля... Сейчас постараюсь накатать.
Итак. Опишу сразу конечный вариант системы: 1. Постройка сетки в 3D мире по 2D координатам (по плоскости). 2. Возможность визуализации сетки линиями. 3. Ручное выставление зон непроходимости мышью, с визуализацией зоны, например: спрайтом. 4. Сохранение сетки с зонами непроходимости в файл. 5. Загрузка сетки с зонами непроходимости из файла. 6. Возможность добавлять, и удалять зоны непроходимости, например: поставили грузовик закрывающий путь, бочка прилетев от взрывной волны закрыла проход. 7. Поиск ботом пути от пункта А до пункта Б. 8. Постоянная проверка сетки на проходимость. (Если бот двигался, и путь перекрыли, бот должен остановиться у перекрытой точки, и попробовать найти другой маршрут, если это возможно, по которому и следовать) В общем, сам я это реализовать не могу, сил, навыков, и терпения не хватит. Да и с работы последнее время прихожу ппц уставший, голова не варит абсолютно. Вот такие пироги. P.S. В идеале система должна находиться в отдельной библиотеке. (Либа) |
Ответ: Ищу помощи знающего человека\группы людей
если еще не посмотрел, вот эту темку
http://forum.boolean.name/showthread.php?t=1603 все довольно просто, но я не советовалбы использовать тот алгоритм в чистом виде. как конкретно ты будешь использовать сетку? будешь подгонять весь уровень под квады или как?игра пошаговая и рилтайм? если тебе нужен поиск в 4рех направлениях, тогда можешь подождать немного, я для своего проекта скоро начну писать подобную систему, и могу поделиться исходниками под бмакс. |
Ответ: Ищу помощи знающего человека\группы людей
Я сейчас просто это не осилю. Писал уже выше...
Поиск нужен как по четырём сторонам, так и по диагонали. Смириться могу и с поиском по четырём направлениям, лучше чем боты бьющиеся лбом об стену. P.S. Реалтайм. P.P.S. Мне надо под B3D... |
Ответ: Ищу помощи знающего человека\группы людей
Цитата:
Цитата:
а поповоду самого алгоритма (пункты 7-8), если же те нужна все таки регулярная сетка тот можна заюзать астар или что то еще !! куча примеров и библиотек в сети !! если же нерегулярная, то можно свою простенькую систему написать !! например, алгоритм Дейкстры !! можеш глянуть еще здесь: http://forum.boolean.name/showthread.php?t=7727 если ничего непонял там, то завтра принесу огрызок кода, где ПП работает в три-де !! ;) |
Ответ: Ищу помощи знающего человека\группы людей
Цитата:
Мне определённо нужно построить такую систему, а не только алгоритм поиска пути. С А* пробовал, не вышло. Много накодено, всё не разберёшь. P.S. Уже говорил. Либу дипломата не предлагайте мне. P.P.S. Ну давай пример поиска по нерегулярной сетке в 3D. |
Ответ: Ищу помощи знающего человека\группы людей
Цитата:
|
Часовой пояс GMT +4, время: 19:31. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot