Artificial intelligence 如何将alpha-beta剪枝应用于使用minimax算法实现2048 AI代理?

Artificial intelligence 如何将alpha-beta剪枝应用于使用minimax算法实现2048 AI代理?,artificial-intelligence,minimax,alpha-beta-pruning,pruning,2048,Artificial Intelligence,Minimax,Alpha Beta Pruning,Pruning,2048,我正在开发一个2048年的人工智能,并准备应用极大极小算法 然而,2048的搜索树实际上就像一个没有最小角色的ExpectimiMax树。我想知道如果我没有Min角色,如何在实践中应用alpha-beta修剪 如果我不应该在这个场景中应用alpha-beta修剪,我如何减少无用的搜索分支 如有任何想法,将不胜感激。谢谢。我认为alpha-beta算法不适合这个游戏。 请检查此答案,了解如何实施启发式:

我正在开发一个2048年的人工智能,并准备应用极大极小算法

然而,2048的搜索树实际上就像一个没有最小角色的ExpectimiMax树。我想知道如果我没有Min角色,如何在实践中应用alpha-beta修剪

如果我不应该在这个场景中应用alpha-beta修剪,我如何减少无用的搜索分支


如有任何想法,将不胜感激。谢谢。

我认为alpha-beta算法不适合这个游戏。 请检查此答案,了解如何实施启发式: