並行搜索算法

Question

我不明白冗餘度如何在機會節點上減少，因爲我認爲negamax幾乎與minimax算法類似。

Answer 1

在每個機會節點上，您將創建一個線程，以繼續執行主應用程序未選擇的路徑。這是有效的，因爲解決方案在每條路徑下有相同的概率。

您必須記住，algorithmim的主要執行路徑是遵循其在每個節點上的最佳選擇。在最小最小節點處進行並行將是浪費的，因爲您已經有了「更好」的選擇，所以繼續沿着價值較小的路線繼續前進，最終獲得最佳結果的可能性較小。

在機會節點，沒有「更好的」選擇。兩種選擇都具有相同的可能性以產生最佳結果，因此，同時遵循理論上會比等待軟件沿着一個節點完成它然後返回並處理另一個選項更快地產生解決方案。