Negamax凍結

Question

在一款遊戲中，我創造了Negamax適用於低深度搜索，但更大的深度增加會導致它凍結。我想改變深度來輸入「長」而不是「整數」，但不知道我還能做些什麼。我知道計算需要更長的時間，所以它有可能在幕後計算，我正在解釋爲凍結。任何意見，將不勝感激。在遊戲中，玩家只能在某個位置進行3次可能的移動中的1次，而且不像國際象棋那樣，在任何位置都有大量移動可能，並且終端位置難以到達。

感謝

哈根達斯

Answer 1

什麼作爲大深度計算？ 請記住，這些樹木呈指數級增長，所以如果您有第一選擇的3個選項，那麼您在深度爲2時有9個選項，在深度爲10時有59049個選項來檢查，等等。如果您開始使用頁面文件，另一個可能導致速度放慢的原因是：也就是說，如果你存儲了整棵樹，並且一旦達到「更大」的深度，就會突然用完Ram。您可能可以聽到，或看到閃爍的硬盤燈，如果這是貢獻。

最好的辦法是獲得一些反饋;讓它每檢測一千個選項就打印出一個新的數字，這樣你就可以發現而不是猜測它是否還在嘗試，還有多遠。一旦你知道它在做什麼，並假設它只是勉強通過，看看像alpha-beta修剪，以防止樹快速增長。