关于支持科学新闻报道
如果您喜欢这篇文章，请考虑通过以下方式支持我们屡获殊荣的新闻报道 订阅。通过购买订阅，您将帮助确保未来能够继续讲述关于塑造我们当今世界的发现和想法的具有影响力的故事。
十年前，IBM 的国际象棋程序“深蓝”在六局比赛中击败了世界冠军加里·卡斯帕罗夫。这一事件标志着一个里程碑，迫使人类放弃了又一项战略消遣的统治地位。只有亚洲棋盘游戏围棋似乎是计算机科学的阿喀琉斯之踵：人类可以彻底击败机器。一种新的算法现在可以挑战强大的人类玩家——并获胜。
围棋已被证明对计算机程序员来说极其困难，因为这款游戏具有迷惑性的复杂性。围棋的目标是通过在九乘九或十九乘十九线格的交叉点上放置黑白棋子来占据领地并包围对手。尤其是在大棋盘上，每回合可能的步数非常多——中盘时平均每种局面有 200 种可能的走法，而国际象棋只有几十种。分支因子也十分庞大。假设棋盘上有 N 个位置，则可能的总游戏局面数为 3N，因为每个位置可以被黑子或白子占据，也可以为空。小棋盘上的合法局面总数约为 1038；大棋盘上约为 10170。此外，更多的棋子并不能确保胜利，玩家必须能够同时考虑局部位置和整个棋盘。