如何在使用 minimax 算法实现 2048 AI 代理中应用 alpha-beta 剪枝？
Posted
技术标签:
【中文标题】如何在使用 minimax 算法实现 2048 AI 代理中应用 alpha-beta 剪枝？【英文标题】：How to applied alpha-beta pruning in implementing 2048 AI agent with minimax algorithm? 【发布时间】：2017-07-14 23:42:38 【问题描述】：我正在为 2048 年开发一个 AI，并且即将应用 minimax 算法。
但是，2048 的搜索树实际上就像没有 Min 角色的 Expectiminimax 树。我想知道如果我没有 Min 角色，我如何在实践中应用 alpha-beta 剪枝？
如果我不应该在这种情况下应用 alpha-beta 修剪，我该如何减少无用的搜索分支？
任何想法将不胜感激。谢谢。
【问题讨论】：
【参考方案1】：我认为 alpha-beta 算法不适合这个游戏。 请检查此答案如何实施启发式：What is the optimal algorithm for the game 2048?
【讨论】：
以上是关于如何在使用 minimax 算法实现 2048 AI 代理中应用 alpha-beta 剪枝？的主要内容，如果未能解决你的问题，请参考以下文章
[程序设计]-基于人工智能博弈树，极大极小(Minimax)搜索算法并使用Alpha-Beta剪枝算法优化实现的可人机博弈的AI智能五子棋游戏。
带有井字游戏的 Minimax 算法（但每个玩家只能有 3 个 tacs）