Библиотека .NET / Книга для симуляции толпы

Question

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

Answer 1

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

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

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

Answer 2

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

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

Answer 3

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

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

Answer 4

Инструментарий repast (http://repast.sourceforge.net/repast_3/index.html) имеет реализацию .Net, которую можно загрузить с 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

Answer 5

Вы можете попробовать Googling некоторые из ваших любимых игр, которые делают это. Например, вот два интересных результата для Ages of Empires .