Algoritmos de estrategia de construcción de ciudades

Question

Estoy buscando algunos documentos sobre cómo encontrar una estrategia de desarrollo de infraestructura en juegos como Starcraft/Age of Empires. hechos básicos que caracterizan esos juegos son:

1. tiempo continuo (bien - que podría ser dividida en períodos de 10 s, o algo por el estilo)
2. muchas variables que describen el crecimiento (muchos recursos, los niveles de edificios, etc.)
3. muchas variables que influyen en el crecimiento (mejoras tecnológicas, niveles, etc.)

mayor parte de lo que pude encontrar es, básicamente, ya sea:

1. árbol de búsqueda que minimiza el tiempo para llegar a una determinada condición (edificio/tecnología en el nivel X)
2. búsqueda en árbol maximizar el valor = cada variable del juego * sesgo
3. algoritmos genéticos ... obvio hacer cualquiera de las anteriores

¿Hay algún algoritmo mejor que pueda ajustarse para buscar una solución perfecta para la fase inicial?

Answer 1

Usted puede encontrar alguna información sobre uno o más de estos libros: http://www.gamedev.net/columns/books/books.asp?CategoryID=7

Answer 2

No conozco ningún algoritmo específico pero esto suena como un problema del viajante de comercio. Parece que tienes tus reglas básicas para que ya estés en camino. Si sabes a qué condición final quieres llegar, no debería ser difícil construir un algoritmo heurístico para las reglas anteriores. Entonces podrías ejecutar una simulación de las construcciones y luego medirlas una contra la otra. Cada vez que lo haga, tendrá una mejor idea de cómo llegar a donde quiere. Consulte this para aprender acerca de los algoritmos heurísticos.

Answer 3

No hay una "solución perfecta" para la fase inicial (si su juego es lo suficientemente complejo). Si has jugado estos juegos en línea, verás jugadores usando varias estrategias y todas estas trabajando dependiendo de la estrategia del otro jugador. Algunos intentan atacar muy temprano, otros son más defensivos, otros prefieren desarrollarse económicamente en lugar de tener muchos soldados no preparados.

Dado esto, creo que debe intentar descubrir una buena función de valor para maximizar.