Artificial intelligence 用于Alpha-Beta修剪的树的类型

Artificial intelligence 用于Alpha-Beta修剪的树的类型,artificial-intelligence,minimax,alpha-beta-pruning,Artificial Intelligence,Minimax,Alpha Beta Pruning,我正在制作一个人工智能应用程序,在那里我发现了关于minimax和Alpha-beta修剪的知识。我发现在程序中我已经使用了极小极大的概念 我发现Alpha-beta修剪减少了要搜索的分支 所以我的问题是,我需要什么类型的树来应用这个算法 在研究中,我总是发现二叉树。(每个节点正好有两个子节点) 但在我的应用程序中,每个节点可以生成1到30个子节点 那么我应该对它使用alpha-beta修剪吗?或者这是不可能的。 是否有其他算法可以像Alpha-beta修剪那样减少分支?对于节点有两个以上子节点

我正在制作一个人工智能应用程序,在那里我发现了关于minimax和Alpha-beta修剪的知识。我发现在程序中我已经使用了极小极大的概念

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

所以我的问题是,我需要什么类型的树来应用这个算法

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

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

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

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