城市建设策略算法

Question

我正在寻找一些文件，寻找一个基础设施发展战略，在游戏中，如星际争霸/帝国时代。这些游戏的基本特点是：

1. 连续的时间(嗯--它可以分为10s周期，或者类似的情况)。
2. 描述增长的许多变量(许多资源、建筑物水平等)
3. 影响增长的许多变量(技术升级、水平等)

我所能找到的大部分基本上是：

1. 树搜索使到达给定条件的时间最小化(X级的建筑/技术)
2. 树搜索最大化值=每个游戏变量*偏差
3. 遗传算法..。明显地做上述任何一件事

有什么更好的算法可以被调优以寻找早期阶段的完美解决方案吗？

Answer 1

您可能会在以下一本或多本书上找到一些信息：http://www.gamedev.net/columns/books/books.asp?CategoryID=7

Answer 2

我不知道任何具体的算法，但这听起来像旅行推销员的问题。看起来你有你的基本规则，所以你已经在路上了。如果你知道你想达到什么样的结束条件，那么为上面的规则构建一个启发式算法应该不难。然后，您只需运行一个模拟的构建外，然后衡量他们之间的相互。每次你这样做，你会有一个更好的想法，如何达到你想要的地方。查看这，了解启发式算法。