Negamax冻结

Question

在我创建的游戏中，Negamax对于低深度搜索很好，但是更大的深度增加会导致它冻结。我想把深度改为“长”，而不是“整数”，但不确定我还能做些什么。我知道计算将花费更长的时间，所以它有可能是在幕后计算的，我把它解释为冻结。如有任何建议，将不胜感激。在这场比赛中，玩家只能在一个位置上做出3种可能的移动中的1种，而不像国际象棋一样，在任何位置上都有大量的移动，而终端位置很难到达。

谢谢

达兹

Answer 1

什么是更大的深度？记住，这些树呈指数增长，所以如果你在第一选择中有3个选项，那么当你有2个深的时候，你有9个选项，当你有10个深的时候，有59049个选项，等等。另一个大幅度减速的原因是如果您开始使用页面文件，即存储整个树，一旦到达“更大”的深度，就会突然耗尽Ram。你可能会听到，或者看到闪烁的硬盘驱动器灯，如果这是有贡献的。

你最好的办法是得到一些反馈；让它每检查一次就打印出一个新的数字，这样你就可以找出答案，而不是猜测它是否还在尝试，它要走多远。一旦你知道它在做什么，并假设它只是在吞咽，就去看看类似α-β修剪之类的东西，以防止树长得如此之快。