文章/答案/技术大牛

发布

社区首页 >问答首页 >如何应用alpha-beta剪枝来实现具有极小极大算法的2048 AI agent？

问如何应用alpha-beta剪枝来实现具有极小极大算法的2048 AI agent？
EN

Stack Overflow用户

提问于 2017-02-24 16:07:29

回答 1查看 871关注 0票数 1

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

然而，2048年的搜索树实际上就像一个没有Min角色的Expectiminimax树。我想知道如果我没有Min角色，我如何在实践中应用alpha-beta剪枝？

如果我不应该在这种情况下应用alpha-beta剪枝，我如何减少无用的搜索分支？

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

发布于 2017-05-25 03:53:57

我认为alpha-beta算法不适合这个游戏。请检查此答案，您如何实现启发式：What is the optimal algorithm for the game 2048?

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/42433598

复制

相似问题

问如何应用alpha-beta剪枝来实现具有极小极大算法的2048 AI agent？EN