【问题标题】:We are trying to develop a tic-tac-toe game. What algorithm should we use?我们正在尝试开发井字游戏。我们应该使用什么算法?
【发布时间】:2011-02-02 11:11:44
【问题描述】:

我知道 alpha-beta 修剪和极小极大算法。
你会推荐什么其他算法?

如果我们使用negascout可以吗?

【问题讨论】:

  • 只需解析 xkcd.com/832 并存储在移动数据库中。 :)
  • xkcd.com/832 但是说真的,alpha-beta 修剪有什么问题,它是否被证明太慢了?如果没有,您应该先尝试一下,看看它是否适合您。实现一个简单的算法就可以完成的复杂算法是没有意义的。当然,除非您尝试研究算法本身。
  • “一个奇怪的游戏。唯一的赢家就是不玩。”
  • @biziclop alpha-beta 修剪被广泛使用。我们正在寻找一种可以超越字母剪枝和极小极大的算法。
  • 你可能会发现这里的讨论也很有用stackoverflow.com/questions/125557/…

标签: java algorithm artificial-intelligence


【解决方案1】:

考虑到游戏的简单性,可以简单地存储最佳动作。

相关XKCD-

【讨论】:

    【解决方案2】:

    井字游戏的整个游戏树可以在内存中表示,因此您可以生成该游戏树并回溯获胜动作。合法配置少于 363k。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2021-07-21
      • 1970-01-01
      相关资源
      最近更新 更多