1

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

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

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

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

4

1 回答 1

0

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

于 2017-05-24T19:53:57.007 回答