Algoritmos para City Simulation?

Question

Quiero crear una ciudad llena de criaturas virtuales.

Di como Sim City, donde cada criatura camina, haciendo sus propias tareas.

Prefiero que la ciudad no "explote" o haga cosas raras, como la población muere, o la población se va, o cualquier otra basura inesperada.

¿Existe un conjunto de reglas básicas que pueda codificar cada agente para que la ciudad sea "estable"? (Al igual que en las simulaciones físicas, tenemos algunas reglas básicas que lo gobiernan todo: ¿existe un conjunto de reglas que rigen la estabilidad de una ciudad virtual?)

Soy nuevo en esta área y tengo ni idea de qué algoritmos/libros estudiar. Insights profundamente apreciados.

Gracias!

Answer 1

Comenzaría con el juego de Life.

Answer 2

Aquí está el código fuente original de SimCity:

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

Answer 3

Puede ser difícil encontrar recursos generales sobre el tema, ya que es bastante área específica.

He implementado algunas dinámicas de población y sé que no es fácil obtener todo el comportamiento correcto para garantizar que la población no muera o crezca demasiado. Es relativamente fácil si implementa un escenario simple como en predator-prey model, pero tiende a ser complicado a medida que aumenta el número de factores.

Algunos consejos:

• tratar de hacer que el comportamiento de los agentes parametrizada

• Optimizar los parámetros de comportamiento usando algún método suave, una red neuronal, un algoritmo genético o un simple algoritmo hillclimbing, la optimización de una parámetro único de la simulación (como el tiempo antes de que toda la población muera combinada con el factor de crecimiento promedio)

Answer 4

Aquí hay un indicador de algunas investigaciones sobre el tema, pero tenga en cuenta que la población en este estudio de investigación murió por completo.

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