國際象棋引擎Alpha Beta預計計算深度的時間20

Question

我正在研究象棋遊戲引擎（與國際象棋一樣，除了每個玩家可以進行2次移動）並且希望能夠計算搜索到深度8附近（我認爲這是因爲沒有修剪2次移動，所以我認爲它可以轉化爲普通國際象棋深度16以上）。我正在運行alphaBeta修剪。

目前，我似乎能夠在20-30分鐘內獲得深度6（12+的普通國際象棋）。相對而言，這種表現有多糟？

任何提示將不勝感激。

Answer 1

每一層都需要花費您的時間倍數等於正在考慮的移動次數。

Answer 2

如果你需要20-30分鐘才能達到深度6，那麼需要更多的時間才能達到8的深度。所以答案是否定的。

你應該回到你的算法，並檢查任何可能的改進。需要空移動減少，重修剪等。