代码之家  ›  专栏  ›  技术社区  ›  viraptor

城市建设策略算法

  •  11
  • viraptor  · 技术社区  · 14 年前

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

    1. 连续时间(好吧-可以分为10秒或类似的时间段)
    2. 描述增长的许多变量(许多资源、建筑物级别等)
    3. 许多影响增长的变量(技术升级、级别等)

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

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

    有没有更好的算法可以调整来寻找早期阶段的完美解决方案?

    3 回复  |  直到 12 年前
        1
  •  1
  •   XKpe    14 年前

    您可能会在这些书中找到一些信息: http://www.gamedev.net/columns/books/books.asp?CategoryID=7

        2
  •  0
  •   Ben Hoffman    14 年前

    我不知道任何具体的算法,但这听起来像是旅行推销员的问题。看起来你有基本的规则,所以你已经上路了。如果你知道你想要达到什么样的结束条件,那么为上述规则构建一个启发式算法就不难了。然后您可以运行一个构建的模拟,然后对它们进行相互测量。每次这样做,你都会对如何到达你想要的地方有更好的了解。退房 this 了解启发式算法。

        3
  •  0
  •   Samuel Carrijo    14 年前

    在早期阶段没有“完美的解决方案”(如果你的游戏足够复杂)。如果你在网上玩过这些游戏,你会看到玩家使用不同的策略,所有这些都是根据另一个玩家的策略工作的。有些人很早就开始进攻,有些人更防御性,有些人更喜欢经济发展,而不是有很多没有准备的士兵。

    考虑到这一点,我相信你必须设法找出一个好的价值函数来最大化。