如何应用alpha-beta修剪实现2048 AI代理与minimax算法?

时间:2017-02-24 08:07:29

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

我正在为2048开发人工智能,即将应用minimax算法。

但是,2048的搜索树实际上就像没有Min角色的Expectiminimax树。我想知道我是不是没有Min角色,我怎样才能在实践中应用alpha-beta修剪?

如果我不应该在这种情况下应用alpha-beta修剪,我怎样才能减少无用的搜索分支?

任何想法都会被欣赏。谢谢。

1 个答案:

答案 0 :(得分:0)

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