城市建设战略算法

Question

我正在寻找一些关于在星际争霸/帝国时代等游戏中寻找基础设施发展战略的论文。表征这些游戏的基本事实是：

1. 连续时间（好吧 - 可以分成10个星期，或类似的东西）
2. 描述增长的许多变量（许多资源，建筑物等级）
3. 影响增长的许多变量（技术升级，水平等）

我能找到的大部分内容基本上都是：

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

是否有更好的算法可以调整以寻找早期阶段的完美解决方案？

Answer 1

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

Answer 2

我不知道任何特定的算法，但这听起来像一个旅行推销员的问题。它确实看起来像你有你的基本规则，所以你已经在路上了。如果您知道要达到的最终条件，则不应该为上述规则构建启发式算法。然后你可以运行模拟构建输出，然后相互测量它们。每次你这样做，你都会更好地了解如何到达你想要的地方。查看this以了解启发式算法。

Answer 3

早期阶段没有“完美的解决方案”（如果您的游戏足够复杂）。如果你在网上玩这些游戏，你会看到玩家使用各种策略，所有这些都依赖于其他玩家的策略。有些人试图很早就发动攻击，有些人更有防御性，有些人更喜欢经济发展，而不是有很多毫无准备的士兵。

鉴于此，我相信你必须设法找出一个最大化的好价值函数。