Negamax冻结了

Question

在我创建的游戏中，Negamax适用于低深度搜索，但深度增加会导致其冻结。我想改变深度来输入'long'而不是'integer'但不确定我还能做什么。我知道计算会花费更长时间，因此有可能在幕后计算，我正在解释为冻结。任何意见，将不胜感激。在游戏中，玩家只能在一个位置上进行3次可能的移动中的1次，并且不像国际象棋那样在任何位置都有大量移动并且难以到达终端位置。

由于

Daz

Answer 1

更重要的是什么？ 请记住，这些树会成倍增长，所以如果你有第一个选择的3个选项，当你有2个深度时你就有9个选项，当你有10个深度时你有59049个选项来检查，依此类推。事情急剧减速的另一个可能原因是你开始使用页面文件;也就是说，如果你存放整棵树，一旦你达到“更大”的深度，就会突然耗尽Ram。你可能听到这个，或者看到闪烁的硬盘灯，如果这有贡献的话。

您最好的选择是获得一些反馈;让它打印一个新的数字，它检查每x千个选项，这样你就可以找出而不是猜测它是否还在尝试以及它必须走多远。一旦你知道它正在做什么，并假设它只是咀嚼，看看像alpha-beta修剪一样，以防止树快速增长。