提问者:小点点

如何在使用minimax算法实现2048 AI代理时应用阿尔法-贝塔修剪?


我正在为2048年开发一个人工智能,并且即将应用极大极小算法。

然而,2048的搜索树实际上就像一棵没有民角色的期望极小树。我想知道如果我没有民角色,我怎么能在实践中应用α-β剪枝?

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

任何想法将不胜感激。谢谢你。


共1个答案

匿名用户

我认为阿尔法-贝塔算法不适合这个游戏。请检查这个答案如何实现启发式:游戏2048的最佳算法是什么?