關於支援科學新聞報道
如果您喜歡這篇文章，請考慮透過以下方式支援我們屢獲殊榮的新聞報道 訂閱。透過購買訂閱，您將幫助確保未來能夠繼續講述關於塑造我們當今世界的發現和想法的具有影響力的故事。
十年前，IBM 的國際象棋程式“深藍”在六局比賽中擊敗了世界冠軍加里·卡斯帕羅夫。這一事件標誌著一個里程碑，迫使人類放棄了又一項戰略消遣的統治地位。只有亞洲棋盤遊戲圍棋似乎是計算機科學的阿喀琉斯之踵：人類可以徹底擊敗機器。一種新的演算法現在可以挑戰強大的人類玩家——並獲勝。
圍棋已被證明對計算機程式設計師來說極其困難，因為這款遊戲具有迷惑性的複雜性。圍棋的目標是透過在九乘九或十九乘十九線格的交叉點上放置黑白棋子來佔據領地幷包圍對手。尤其是在大棋盤上，每回合可能的步數非常多——中盤時平均每種局面有 200 種可能的走法，而國際象棋只有幾十種。分支因子也十分龐大。假設棋盤上有 N 個位置，則可能的總遊戲局面數為 3N，因為每個位置可以被黑子或白子佔據，也可以為空。小棋盤上的合法局面總數約為 1038；大棋盤上約為 10170。此外，更多的棋子並不能確保勝利，玩家必須能夠同時考慮區域性位置和整個棋盤。