【发布时间】:2021-01-25 22:42:02
【问题描述】:
我正在制作一个 AI 应用程序,在那里我发现了极小极大和 Alpha-beta 修剪。我发现在程序中我已经使用了极小极大的概念。
我发现 Alpha-beta 修剪减少了要搜索的分支。
所以我的问题是应用该算法需要什么类型的树。
在研究中,我总是发现二叉树。 (每个节点正好有两个孩子)
但是在我的应用中,每个节点可以生成1到30个子节点。
那么我应该对其使用 alpha-beta 修剪吗?或者这是不可能的。 有没有其他算法可以像 Alpha-beta 剪枝那样减少分支?
【问题讨论】:
标签: artificial-intelligence minimax alpha-beta-pruning