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

Question

我正在制作一个类似国际象棋的游戏引擎（除了每个玩家进行2次移动之外，它与国际象棋一样），并且希望能够计算到8左右的搜索范围（我猜想转换为因为没有2次移动的修剪，因此对于普通国际象棋或更多的深度为16。我正在运行alphaBeta修剪。

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

任何提示将不胜感激。

Answer 1

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

Answer 2

如果您需要20-30分钟才能达到深度6，那么它将以指数更长的时间达到深度8.所以答案是否定的。

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