如何在使用 minimax 算法实现 2048 AI 代理中应用 alpha-beta 剪枝？答案

【问题标题】：How to applied alpha-beta pruning in implementing 2048 AI agent with minimax algorithm?如何在使用 minimax 算法实现 2048 AI 代理中应用 alpha-beta 剪枝？
【发布时间】：2017-07-14 23:42:38
【问题描述】：

我正在为 2048 年开发一个 AI，并且即将应用 minimax 算法。

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

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

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

【问题讨论】：

标签： artificial-intelligence minimax alpha-beta-pruning pruning 2048

【解决方案1】：

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

【讨论】：