Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/jsf/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Artificial intelligence 如何将alpha-beta剪枝应用于使用minimax算法实现2048 AI代理?_Artificial Intelligence_Minimax_Alpha Beta Pruning_Pruning_2048 - Fatal编程技术网

Artificial intelligence 如何将alpha-beta剪枝应用于使用minimax算法实现2048 AI代理?

Artificial intelligence 如何将alpha-beta剪枝应用于使用minimax算法实现2048 AI代理?,artificial-intelligence,minimax,alpha-beta-pruning,pruning,2048,Artificial Intelligence,Minimax,Alpha Beta Pruning,Pruning,2048,我正在开发一个2048年的人工智能,并准备应用极大极小算法 然而,2048的搜索树实际上就像一个没有最小角色的ExpectimiMax树。我想知道如果我没有Min角色,如何在实践中应用alpha-beta修剪 如果我不应该在这个场景中应用alpha-beta修剪,我如何减少无用的搜索分支 如有任何想法,将不胜感激。谢谢。我认为alpha-beta算法不适合这个游戏。 请检查此答案,了解如何实施启发式:

我正在开发一个2048年的人工智能,并准备应用极大极小算法

然而,2048的搜索树实际上就像一个没有最小角色的ExpectimiMax树。我想知道如果我没有Min角色,如何在实践中应用alpha-beta修剪

如果我不应该在这个场景中应用alpha-beta修剪,我如何减少无用的搜索分支


如有任何想法,将不胜感激。谢谢。

我认为alpha-beta算法不适合这个游戏。 请检查此答案,了解如何实施启发式: