AI AI打败1000多名人类选手赢得填字游戏冠军 AI打败1000多名人类选手||赢得填

在上周举行的美国填字游戏锦标赛（American Crossword Puzzle Tournament，ACPT）上，一位人工智能选手从1000多名参赛者中脱颖而出，获得胜利，它就是填字游戏程序“菲尔博士（Dr. Fill）” 。
尽管在两道题上出现了错误，但Dr. Fill仍在一分钟内完成了游戏，比最快的人类参赛者快了整整两分钟。Dr. Fill的背后有着加州大学伯克利分校（UC Berkeley）伯克利自然语言处理小组的强大支持，它会分析题目线索生成答案列表，并根据数据库中的800多万组线索和答案来解谜。
一、神经网络与数据库加持
Dr. Fill是由计算机科学家马特·金斯伯格（Matt Ginsberg）制作的，他同时也是一名填字游戏制作者。
自2012年以来，金斯伯格就开始让Dr. Fill非正式地参加ACPT，并在每年的比赛中对它的软件进行改进。

文章图片

▲马特·金斯伯格（Matt Ginsberg）和Dr. Fill
而在今年，金斯伯格与加州大学伯克利分校（UC Berkeley）的伯克利自然语言处理小组合作，该小组由教授丹·克莱恩（Dan Klein）领导的研究生和本科生组成。
【AI|AI打败1000多名人类选手赢得填字游戏冠军】克莱恩是自然语言处理和无监督学习领域的专家，他曾获得2016 AMiner自然语言处理领域十大最具影响力学者奖。AMiner是由清华大学创立的新一代智能型科技情报平台。

文章图片

▲丹·克莱恩（Dan Klein）
就在ACPT开始前两周，他们共同为Dr. Fill开发了一个混合系统。其中，伯克利小组用神经网络的方法来帮助Dr. Fill分析线索，而金斯伯格编写了用来填写游戏网格的代码。
Dr. Fill还有一个包含800多万条线索和答案的训练数据库，这些数据来自以往在各种媒体上出现过的填字游戏。为了解决谜题，它的程序会参考以往的线索和答案。
和人类一样，当面对新的挑战时，Dr. Fill必须依靠经验，寻找新旧问题之间的联系。
例如，ACPT 2021中第二题的答案，就是一个长单词后加上后缀-ITY构成的新词。不过幸运的是，类似的题目曾出现在2010年《洛杉矶时报（the Los Angeles Times）》发表的一个填字游戏中，Dr. Fill的数据库当中包含了这道题，所以它顺利地解出了答案。
二、会分析题目线索，还能筛选答案
尽管Dr. Fill的数据库十分庞大，但它并不能靠“抄作业”拿第一。
在实际的解题过程中，Dr. Fill会分析题目线索，并生成与题目线索匹配的候选答案列表，根据可能性对它们进行排序，并检查它们是否能填字游戏网格中和其他单词恰当连接。只要题目给出了足够的上下文语境，Dr. Fill就能最终解出正确答案。
例如，对于“imposing groups”这个线索，Dr. Fill将正确的答案“ARRAYS”列为首选词。“imposing”一词从未出现在与正确答案相关的线索中，但这些线索中出现过其他同义词，如“impressive”，这使Dr. Fill可以推断出语义上的联系，并解出正确答案。

文章图片

▲Dr. Fill从题目线索直接推断出正确答案
Dr. Fill还会将字母进行交叉比对来筛选正确答案。比如，在五个字母的答案中，知道第二个字母是O，答案的线索是“Aw, that’s a shame！（太可惜了！）”，它就可以找到正确的答案“SO SAD” 。

文章图片

▲Dr. Fill将字母进行交叉比对来筛选答案
题目中涉及双关语或其他文字游戏的线索会比较麻烦，不过，伯克利的神经网络系统使Dr. Fill能够识别出这类线索。克莱恩解释说，虽然这些语义上的把戏无法明确地教给Dr. Fill，但通过机器学习，它能明白要寻找没有常规线索那么直接的选项。
三、人脑仍胜在跳跃性逻辑
《纽约时报》的填字游戏编辑威尔·肖茨（Will Shortz）指出，今年的ACPT可能发挥了Dr. Fill的优势，因为“每一个答案都是语义简单，很好理解的” 。肖茨说，他对Dr. Fill的独创性感到敬畏，但他认为人类参赛者在很多方面仍有优势。
他说：“现在，仍然是人类更擅长像填字游戏这样非逻辑的现实世界问题。”在他看来，即使是在比较简单的题目中，Dr. Fill仍然会犯一些人类不会犯的错误。

AI AI打败1000多名人类选手赢得填字游戏冠军

推荐阅读

冲藕粉为什么先凉开水再沸水不能和什么一起吃

日防夜防家贼难防文案分别是怎么表达的

科学是什么比喻

黄金土豆芝士球的做法（家常菜）

秋乏要怎么办？秋乏如何调理？

金领冠珍护3段会不会挂壁金领冠珍护3段粉质怎么样

订婚词

黄瓜胡萝卜炒鸡肉肠的做法（黄瓜）

2021老公生日快乐祝福语

义乌居住证和暂住证的区别义乌居住证有什么用

长沙怎么扫二维码乘车

日本文化习俗日本文化习俗有什么

防治小麦吸浆虫的高招

为什么网上找不到时间飞船国语版

孕妇不能吃什么坚果？哪些坚果孕妇不能吃？

草莓布丁的做法（老年菜谱）

香港地铁线的大学站站是哪个大学

预防肝肿瘤吃什么食物好？肝肿瘤诱发因素有哪些？

p挡停车不拉手刹行吗停车不拉手刹好不好

醋泡萝卜的做法（凉菜菜谱）