【问题标题】:Type of tree for Alpha-Beta Pruning用于 Alpha-Beta 修剪的树类型
【发布时间】:2021-01-25 22:42:02
【问题描述】:

我正在制作一个 AI 应用程序,在那里我发现了极小极大和 Alpha-beta 修剪。我发现在程序中我已经使用了极小极大的概念。

我发现 Alpha-beta 修剪减少了要搜索的分支。

所以我的问题是应用该算法需要什么类型的树。

在研究中,我总是发现二叉树。 (每个节点正好有两个孩子)

但是在我的应用中,每个节点可以生成1到30个子节点。

那么我应该对其使用 alpha-beta 修剪吗?或者这是不可能的。 有没有其他算法可以像 Alpha-beta 剪枝那样减少分支?

【问题讨论】:

    标签: artificial-intelligence minimax alpha-beta-pruning


    【解决方案1】:

    您当然可以在节点有两个以上子节点的树上使用 Alpha-beta 修剪。事实上,您可以在English Wikipedia article about Alpha-beta pruning 的第一张图片中看到它。 Alpha-beta 剪枝是作为 minimax 的优化引入的,它通常用于棋盘游戏 AI,其中玩家可以选择两个以上(想想国际象棋、国际象棋、西洋双陆棋等)。您应该能够将 Alpha-beta 剪枝添加到您当前的极小极大实现中。

    【讨论】:

      猜你喜欢
      • 2021-07-08
      • 2021-04-15
      • 1970-01-01
      • 2015-04-12
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多