Alpha-Beta 修剪的树类型
Type of tree for Alpha-Beta Pruning
我正在开发一个 AI 应用程序，其中我发现了极小极大值和 Alpha-beta 剪枝。我发现我在程序中已经用到了极小极大的概念
我发现 Alpha-beta 修剪减少了要搜索的分支。
所以我的问题是应用该算法需要什么类型的树。
在研究中，我总是找到二叉树。 （其中每个节点恰好有两个children）
但在我的应用中，每个节点可以生成 1 到 30 个 child 个节点。
所以我应该使用 alpha-beta 修剪吗？或者这是不可能的。
是否有任何其他算法可以像 Alpha-beta 修剪那样减少分支？
您当然可以在节点有两个以上子节点的树上使用 Alpha-beta 修剪。事实上，您可以在 English Wikipedia article about Alpha-beta pruning 的第一张图片中看到它。 Alpha-beta 修剪是作为 minimax 的优化而引入的，它经常用于棋盘游戏 AI，玩家可以有两种以上的选择（想想国际象棋、跳棋、西洋双陆棋等）。您应该能够将 Alpha-beta 修剪添加到当前的 minimax 实现中。
我正在开发一个 AI 应用程序，其中我发现了极小极大值和 Alpha-beta 剪枝。我发现我在程序中已经用到了极小极大的概念
我发现 Alpha-beta 修剪减少了要搜索的分支。
所以我的问题是应用该算法需要什么类型的树。
在研究中，我总是找到二叉树。 （其中每个节点恰好有两个children）
但在我的应用中，每个节点可以生成 1 到 30 个 child 个节点。
所以我应该使用 alpha-beta 修剪吗？或者这是不可能的。 是否有任何其他算法可以像 Alpha-beta 修剪那样减少分支？
您当然可以在节点有两个以上子节点的树上使用 Alpha-beta 修剪。事实上，您可以在 English Wikipedia article about Alpha-beta pruning 的第一张图片中看到它。 Alpha-beta 修剪是作为 minimax 的优化而引入的，它经常用于棋盘游戏 AI，玩家可以有两种以上的选择（想想国际象棋、跳棋、西洋双陆棋等）。您应该能够将 Alpha-beta 修剪添加到当前的 minimax 实现中。