我正在为 2048 年开发一个 AI,并且即将应用 minimax 算法。
但是,2048 的搜索树实际上就像没有 Min 角色的 Expectiminimax 树。我想知道如果我没有 Min 角色,我如何在实践中应用 alpha-beta 修剪?
如果我不应该在这种情况下应用 alpha-beta 修剪,我该如何减少无用的搜索分支?
任何想法将不胜感激。谢谢你。
我正在为 2048 年开发一个 AI,并且即将应用 minimax 算法。
但是,2048 的搜索树实际上就像没有 Min 角色的 Expectiminimax 树。我想知道如果我没有 Min 角色,我如何在实践中应用 alpha-beta 修剪?
如果我不应该在这种情况下应用 alpha-beta 修剪,我该如何减少无用的搜索分支?
任何想法将不胜感激。谢谢你。