说句好话:gpu驱动的填字游戏解决器在对抗人类时表现最好

通过 布莱恩·考尔菲德

视频处理芯片的三个字母缩写是什么?当然是GPU。然而,谁知道这些并行处理的强国也可以用文字来处理。

继计算机在1997年的国际象棋、2016年的围棋和2019年的德州扑克等其他游戏中取得一连串胜利之后,一个由gpu驱动的人工智能在每周日报纸的主要内容填字游戏中击败了一些世界上最具竞争力的单词迷。

填字游戏人工智能Dr.Fill是马特·金斯伯格(Matt Ginsberg)创造的,他是一位连续创业家、人工智能研究先驱和前研究教授。上个月,在美国填字游戏锦标赛上,填字游戏人工智能的得分比任何人都高。

菲尔博士在与1300多名填字游戏爱好者的比赛中表现出色,此前他与人类一起参加了10年的年度比赛。

金斯伯格解释说,这种竞争性的游戏测试了计算机思维的极限,并帮助研究人员更好地了解人类的行为方式。他说道:“游戏是一个很棒的环境。

Dr.Fill边缘?一个由加州大学伯克利分校自然语言处理团队开发的复杂神经网络,在NVIDIA DGX-1系统上训练了几天,并部署在配备一对NVIDIA GeForce RTX 2080 Ti gpu的个人电脑上,直接进入了金斯伯格多年来一直在完善的系统。

用文字的方式:一对NVIDIA RTX 2080 ti驱动了由加州大学伯克利分校自然语言处理团队开发的复杂神经网络。

“填字游戏需要你与语言建立创造性的多跳横向联系,”自然语言处理团队的负责人丹·克莱因教授说。“我认为这将是一个很好的测试,看看我们在这个领域创造的技术如何处理这种创造性的语言使用。”

考虑到这种非结构化的性质,计算机能够与之竞争真是太神奇了。可以肯定的是,菲尔博士并不一定是最好的,这不仅仅是因为美国填字游戏锦标赛的官方冠军只属于人类。

比赛的组织者,纽约时报益智游戏编辑威尔·肖茨指出,Dr.Fill最大的优势是速度:它可以在人类必须键入的瞬间填出答案。然而,单从准确性来看,菲尔博士仍然不是最好的,他在比赛中犯了三次错误,比几位人类选手还差。

尽管如此,肖茨承认,与国际象棋或围棋等更结构化的游戏不同,菲尔博士在这项挑战中的表现非常出色,它严重依赖于现实世界的知识和文字游戏。

肖特兹说:“他们设计了一台电脑来解决填字游戏,尤其是一些棘手的难题,这真是太神奇了。”

文字之路

金斯伯格拥有牛津大学(University of Oxford)的数学博士学位,发表过100篇技术论文、14项专利和多本书。自从45年前上大学以来,他一直是填字游戏的粉丝。

但十多年前,他参加了一场比赛,但没有获胜,这让他的痴迷开始了。

金斯伯格说:“其他竞争对手比我强得多,这让我很恼火,所以我想‘好吧,我应该写一个程序’,所以我创办了Dr.Fill。”

由Shortz组织的美国填字游戏锦标赛挤满了精通单词的人。

Dr.Fill在2012年的比赛中首次亮相。尽管期望很高,但菲尔博士在600名选手中仅名列第141名。直到今年,Dr.Fill才进入前10名。

在某种程度上,这是因为填字游戏并没有吸引到像国际象棋和围棋中最优秀的人类那样资金雄厚的努力,并最终击败了他们。

部分原因还在于填字游戏的独特性。金斯伯格说:“在围棋、国际象棋和跳棋中,规则非常明确。“填字游戏非常有趣。”

填字游戏通常依赖于神秘的线索,这需要深厚的文化知识和丰富的词汇量,以及在每个谜题重叠的行和列中找到最佳答案的能力。

“这是一件混乱的事情,”肖特兹说。“它不像国际象棋或拼字游戏那样纯粹符合逻辑,在拼字游戏中,你有一个单词列表,每个单词都值很多分。”

填字游戏通常依赖于神秘的线索,这需要深厚的文化知识和丰富的词汇量。

成功的组合

改变吗?来自自然语言处理团队的帮助。受到他努力的鼓舞,团队在比赛开始前一个月找到了金斯伯格。

事实证明,这是一个成功的组合。

伯克利团队专注于理解每个谜题的线索,并寻找潜在的答案。克莱因的团队由三名研究生和两名本科生组成,他们将金斯伯格收集的600多万个填字游戏线索和答案输入到一个复杂的神经网络中。

金斯伯格的软件经过多年的改进,然后处理了对符合每个谜题网格限制的所有答案进行排序的任务,并将它们与其他答案的重叠字母匹配起来——这是一个经典的约束满足问题。

虽然他们的系统依赖于非常不同的技术,但他们都说着共同的概率语言。结果,它们几乎完美地结合在一起。

克莱因说:“我们很快意识到,我们有非常互补的拼图。”

克莱因说,他们的模型与人们的一些思维方式相似。人类做决定的方式要么是记住过去有效的方法,要么是用一个模型来模拟未来可能有效的方法。

克莱因说:“当我看到能同时做到这两点的系统时,我很兴奋。”

两种方法结合的结果是:菲尔医生几乎完美地发挥了作用。

人工智能在比赛中只犯了三个错误。然而,它最大的优势是速度。它在一分钟内解决了比赛中大部分的谜题。

AI霸权绝非保证

但是,与国际象棋或围棋不同,填字游戏是不断变化的,所以不能保证还会有这样的表演。

“建造者很可能会抛出一些难题,”肖特兹说。

金斯伯格说,他已经在努力改善Dr.Fill。“我们将看看谁会取得更大的进步。”

结果可能是比以往任何时候都更吸引人的填字游戏。

克莱因说:“事实证明,那些让电脑难倒的东西真的很有创意。”