国际象棋引擎Alpha Beta预计计算深度的时间20

Question

我正在研究象棋游戏引擎（与国际象棋一样，除了每个玩家可以进行2次移动）并且希望能够计算搜索到深度8附近（我认为这是因为没有修剪2次移动，所以我认为它可以转化为普通国际象棋深度16以上）。我正在运行alphaBeta修剪。

目前，我似乎能够在20-30分钟内获得深度6（12+的普通国际象棋）。相对而言，这种表现有多糟？

任何提示将不胜感激。

Answer 1

每一层都需要花费您的时间倍数等于正在考虑的移动次数。

Answer 2

如果你需要20-30分钟才能达到深度6，那么需要更多的时间才能达到8的深度。所以答案是否定的。

你应该回到你的算法，并检查任何可能的改进。需要空移动减少，重修剪等。