Algorytmy symulacji miasta?

Question

Chcę stworzyć miasto pełne wirtualnych stworzeń.

Powiedz jak Sim City, gdzie każde stworzenie chodzi, wykonując własne zadania.

Wolałbym, aby miasto nie "eksplodowało" ani nie robiło dziwnych rzeczy - jak populacja nie żyje, nie ma populacji, ani żadnych innych nieoczekiwanych bzdur.

Czy istnieje zestaw podstawowych zasad, w które mogę zakodować każdego agenta, aby miasto było "stabilne"? (Podobnie jak w przypadku symulacji fizyki, mamy pewne podstawowe zasady, które rządzą wszystkim, czy istnieje zestaw reguł określających, w jaki sposób symulacja wirtualnego miasta będzie stabilna?)

Jestem nowy w tym obszarze i mam nie mam pojęcia, do jakich algorytmów/książek należy zaglądać. Insights jest głęboko doceniane.

Dzięki!

Answer 1

Zacznę od gry Life.

Answer 2

Oto oryginalny kod źródłowy SimCity:

http://www.donhopkins.com/home/micropolis/micropolis-activity-source.tgz

Answer 3

może być trudno znaleźć żadnych ogólnych zasobów na ten temat, ponieważ jest to dość specyficzny obszar.

Zaimplementowałam pewną dynamikę populacji i wiem, że nie jest łatwo uzyskać prawidłowe zachowanie, aby zapewnić, że populacja nie umiera ani nie zarasta. Jest stosunkowo łatwe, jeśli zaimplementujesz prosty scenariusz, taki jak w predator-prey model, ale zwykle staje się to trudne, ponieważ zwiększa się liczba czynników.

Niektóre wskazówki:

• Spróbuj do zachowania środków sparametryzowanego

• zoptymalizować parametry zachowania przy użyciu pewnego sposobu miękkiego, sieci neuronowe, algorytm genetyczny lub prosty algorytm hillclimbing, optymalizacji pojedynczy parametr symulacji (np. czas przed całkowitą śmiercią całej populacji połączony ze średnim współczynnikiem wzrostu)

Answer 4

Oto wskazówka do niektórych badań na ten temat, ale należy pamiętać - populacja w tym badaniu wszystkich zginęła.

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