AlphaGo 离围棋的最优解还有多远?

非常远。
可能路径的数量是天文数字,甚至比国际象棋还要多。
而且我们没有国际象棋的最佳解决方案。
我的估计是,我们真的很接近 AlphaGo 统治每个人类玩家,但我们仍然永远不会达到最优解(在严格的博弈论意义上)。

真的很遥远。
在 19x19 棋盘上解决围棋的变体太多,这就是为什么 AlphaGo 不会尝试研究所有可能的变体,而只研究有希望的变体(就像人类一样)。
围棋游戏目前在 5x5 棋盘上求解,但在 19x19 棋盘上求解几乎是不可能的。

我认为到目前为止的其他答案是试图回答 AlphaGo 与能够计算每个位置的最佳走法有多接近。
我当然同意它远非完美的发挥。
然而,我认为对于这个问题还有另一种可能的解释,理性的人可能会得出非常不同的猜测:

如果 AlphaGo 与完美棋手对战,正确的让分是多少?
您有时会看到这个假设的完美棋手被称为“围棋之神”
(不要与绰号为围棋之神的 Sugiuchi Masao 9p 混淆)。
在AlphaGo时代之前,有面试官问古力9p围棋之神能给顶级高手多少棋子。
他的估计是,一个 3 石头的让分将给出一个接近的比赛。
曹大元9p给出了类似的答案。
(参见AlphaGo 的实力,引自 4 位高手。 • /r/baduk) 然而,
在这一点上,基于 AlphaGo 在 Tygem 的 60 场连胜,
AlphaGo 似乎可能比顶级职业选手强 2 甚至 3 颗棋子。
所以我认为人类可能会一直低估围棋还有多少可能的改进。

实际上,关于这种现象有一个有趣的轶事。
Edward Lasker(国际象棋大师 Emmanual Lasker 的儿子)有时被认为在美国普及围棋。
有一次,他有机会与一位来访的职业选手比赛,这位职业选手给了他一个九石的让分。
他从来没有和比他强这么多的人交过手,
赛前认为任何人都不可能以九石差点击败他(尽管我想他太客气了,不会这么说)。
最后,他说他不记得他是否甚至在董事会上只有一个活生生的团体。
我认为可以肯定地假设 AlphaGo 至少距离最佳下法只有一箭之遥,
但老实说,如果它距离最佳棋子只有三格棋,我不会感到惊讶。
不过,我们可能永远不会知道。

作者:

喜欢围棋和编程。

 
发布于 分类 围棋标签

发表评论

邮箱地址不会被公开。