Вопрос

Мне было поручено создать симуляцию перемещения людей.Это может быть группа людей, прогуливающихся по ресторану или выходящих из школы.Поискав вокруг, я нашел кучу материалов, связанных с A *, которые подойдут для одного человека, но у меня будет целая куча.Есть ли стандартная библиотека, которую люди используют для этого?Или какой-то алгоритм, на который я должен обратить внимание?Или книга, которая заставит меня двигаться дальше?

Это было полезно?

Решение 4

Всем спасибо за помощь.Я считаю, что лучшая статья, которую я нашел, также написана Крейгом Рейнольдсом на том же сайте, что и статья @x0n расположенный.Если вы перейдете по ссылкам, то увидите кучу простых java-апплетов, которые дают примеры для его статьи.

Существовало несколько веб-сайтов, которые предлагали Открывающий поворот библиотека, написанная на C ++.Я наконец нашел Резкий поворот который принимает ту же библиотеку и переносит ее на C #.У них есть куча отличных демо-версий, написанных для XNA.

Другие советы

Я ни в коем случае не специалист по искусственному интеллекту, но я даже я мог бы это понять:

http://www.red3d.com/cwr/boids/

Я нашел это отличной отправной точкой для эмерджентных поведенческих алгоритмов и натуралистического движения / флокирования.Страница входа здесь ориентирована на летающих животных, но внизу страницы есть много ссылок.

Немногие игры действительно хорошо собирают толпы, но Assassin's Creed была довольно впечатляющей.У каждого человека были какие-то (базовые) цели, такие как выпрашивание денег, ношение горшков на рынок, хождение в группе и т.д.и все это объединилось в действительно впечатляющую (по сравнению с другими играми) симуляцию толпы.

Вот статья, которая объединяет различные аспекты моделирования толпы со ссылками на различные исследовательские работы:Моделирование динамики потока Толпы

Набор инструментов для трапезы ( http://repast.sourceforge.net/repast_3/index.html ) имеет .Сетевую реализацию, которую вы можете загрузить с http://sourceforge.net/project/showfiles.php?group_id=1703&package_id=1655 .

Подробнее о том, что вы хотите найти в разделе "Моделирование на основе агентов", см. http://jasss.soc.surrey.ac.uk/12/2/2.html или http://en.wikipedia.org/wiki/ABM_Software_Comparison

Вы могли бы попробуйте Погуглить некоторые из ваших любимых игр, которые делают это.Например, вот такие два интересных Результаты для Эпохи империй.

Лицензировано под: CC-BY-SA с атрибуция
Не связан с StackOverflow
scroll top