Алгоритмы симуляции города?

Я хочу создать город, заполненный виртуальными существами.

Скажите, как Sim City, где каждое существо ходит вокруг, выполняя собственные задачи.

Я бы предпочел, чтобы город не "взорвался" или не сделал странных вещей - подобно тому, как население умирает, или население уходит, или любое другое неожиданное дерьмо.

Есть ли набор основных правил, которые я могу кодировать каждому агенту, чтобы город был "стабильным"? (Как и для физических симуляций, у нас есть некоторые основные правила, которые управляют всем: существует ли ряд правил, которые определяют, как будет работать симуляция виртуального города?)

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

Спасибо!

Ответы

Ответ 1

Я бы начал с игры Life.

Ответ 3

Может быть сложно найти какие-либо общие ресурсы по этому вопросу, потому что это довольно специфическая область.

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

Некоторые советы:

  • Попробуйте ввести параметризуемое поведение агентов

  • Оптимизация параметров поведения с использованием некоторого мягкого метода, нейронной сети, генетического алгоритма или простого алгоритма холмирования, оптимизация одного параметра моделирования (например, время, когда все население умирает в сочетании со средним фактором роста )

Ответ 4

Вот указатель на некоторые исследования по этой теме, но имейте в виду - население в этом исследовании все умерло.

http://www.nsf.gov/news/news_summ.jsp?cntn_id=104261