粗体标注的路径为一条最佳分支。完美的玩家应按对应位置的粗体对策树行棋。| 图源:OTHELLO IS SOLVED
他在Preferred Networks拥有的名为MN-J的超级计算集群上运行了他的程序。该集群包括超算MN-3,是目前在能效方面排名世界第11位(2020年排名第1位)的超算。
最终滝沢在论文“Othello is Solved”中宣布,他破解了黑白棋。这是人类的一项重大成就,展示了计算机科学和人工智能技术的长足进步。
另一个值得注意的地方在于,破解黑白棋实际需要探索的位置数量远远少于先前研究中的评估量。滝沢认为这是由于他的团队拥有更精密的搜索算法配置。之前恰恰是因为评估出的计算量非常之大,导致许多人望而却步。或许这个故事的教益就在于:纸上分析终觉浅,绝知此事要躬行。
黑白棋与AI
可能日本是黑白棋爱好者最多的国家。据2005年的统计数据,在日本,黑白棋爱好者约有6000万人(日本将棋爱好者约1500万人;围棋爱好者约500万人;国际象棋爱好者约300万人)。
因此,最终由日本的科学家破解黑白棋,可说是顺理成章。滝沢期待未来可以在国际象棋上有所突破。国际象棋的复杂度比黑白棋还要高出15个数量级,破解国际象棋甚至是计算机和AI技术发展的原动力之一。
不过除了超强AI,也有人打算反其道而行之。日本AI公司AVILEN有感于如今的弈棋AI过于强大,故而研发了一款名叫“奥赛罗”的黑白棋对弈AI,它的目标是尽可能地输给人类玩家,而不是像其他的AI那样追求胜利。
这个AI的原理是通过修改AI对黑白棋规则的理解,让AI每次都选择对自己最不利的落子,同时给人类玩家最大的优势。这样,人类玩家就很难输给AI,甚至需要用一些特殊的策略才能做到。奥赛罗在网上公开挑战人类玩家,截至2019年7月29日,它已经进行了22万场比赛,只赢了1000多场,胜率低于0.5%。它甚至引来了一些职业黑白棋手的挑战,想要看看能否输给它。
有研究者认为奥赛罗打破了人工智能领域里的常规思维,展示了AI的另一种可能性。它也引发了一些人们对于AI的思考,比如AI是否有自己的意志,AI是否能够理解人类的情感……
一定程度上,关于黑白棋的AI实验,确实给上面的思考提供了线索。
11月17日,因开发出ChatGPT和GPT-4而一跃成为AI领域领航者的OpenAI官方,毫无征兆地宣布,原首席执行官萨姆`奥特曼(Sam Altman)被董事会解除职务。这被视为是一场“政变”。后面的剧情更是跌宕起伏,很多细节至今尚未披露。
其中有一种说法是,OpenAI在AI领域再次获得了重大突破,他们的首席科学家伊尔亚·苏茨克维(Ilya Sutskever)因为对最新技术怀有疑虑,所以不希望把它商业化,因此和萨姆·奥特曼出现了分歧。最终矛盾激化,引发了管理层的大清洗。当然,后来我们知道伊尔亚又后悔了,决定站到奥特曼一方反对董事会的决议。
那么OpenAI最有可能在哪个方向上获得了突破呢?其实不久前Ilya曾向媒体透露过,他认为:
“训练大型神经网络来准确预测各种文本中的下一个词时,实际上是在构建一个世界的模型。这些文本本质上是对现实世界的一种映射。神经网络正在不断深入学习世界的方方面面,涵盖了人类、人类环境、期望、梦想、动机等各个方面。AI学习了对人类世界的压缩、抽象,以及可用的表征方式。”
上面的说法让人看得似懂非懂,但用联系本文主题的通俗类比,就是我们给AI看棋谱,但是不告诉它那是棋谱。最终AI学会了下棋,但是又不知道自己在下棋。
OpenAI是否验证了这一概念——证明大语言模型(LLM)仅通过学习语言,最终用语言重新表征了世界——我们尚不得而知,但近期另一项黑白棋研究,却佐证了这一理论。
图源:https://openreview.net/forum?id=DeG07_TcZvT
研究人员利用从大量实际对局游戏中采样的2000万个序列样本,训练一个名为OthelloGPT的神经网络。OthelloGPT并不了解游戏规则或输入序列所代表的游戏概念,它只接触到文本标记的序列字符串。类似于大型语言模型对自然语言的训练,OthelloGPT的训练目标是预测序列中接下来可能出现的字符串。
在获取足够多的棋谱之后,OthelloGPT能够准确预测未来的合法棋步,即使对于训练数据中从未见过的字符串(也就是棋谱里的序列)也是如此!
OthelloGPT并不知晓自己在下黑白棋,但是通过阅读大量的棋谱(由字母和数字构成的字符串),它找到了其中的规律,在事实上学会了下棋。虽然对OthelloGPT来说,它仅仅是在预测字符串的生成模式。
最后,如果哪位朋友读罢本文竟对黑白棋产生了兴趣,这里推荐一本可在网上找到的入门读物《黑白棋指南》(Brian Rose著)。
参考资料
[1] OTHELLO IS SOLVED,2310.19387.pdf (arxiv.org)
[2] Reversi - Wikipedia
[3] 日本最弱黑白棋AI对战平台:最弱オセロ | PROJECTS(プロジェクト) | 株式会社AVILEN
转载内容仅代表作者观点
不代表中科院物理所立场
如需转载请联系原公众号
来源:返朴