上周,一年一度的美国填字游戏锦标赛(ACPT)落下了帷幕,共有1300多名人员线上参与。

最终官方认定,一位Tyler Hinman的玩家夺得了冠军。



但仔细一看得分排行榜,发现并不是那么一回事儿。

实际上,此次参赛的还有一位选手Dr.Fill,他以12825分高居榜首,高出之前2018年的冠军Erik Agard15分。

还要比今年的冠军Tyler Hinman高出六十多分出来。



为什么最高分反而不是冠军,究竟怎么一回事?

Dr.Fill其实不是人

实际上,Dr.Fill压根就不是人,它其实是一个AI。

只能说AI又一次在比赛中,战胜了人类。

简单介绍下这场比赛。

美国填字游戏锦标赛,ACPT,1978年由《纽约时报》编辑Will Shortz创办,以往都是在线下举行,此次因为疫情搬到了线上。

参赛者会接到大小不一、难度不等的谜题游戏,要求在两天的时间里解题。

随后,选出的三名顶尖选手将获得一道冠军谜题,最终排名参考准确性和速度两个维度,分数最高者夺得冠军,并会获得3000美元奖金。

此次,人类选手Tyler Hinman花了3分钟完成了这道终极谜题。

而Dr. Fill则以49秒就结束了游戏,不过完成的不够完美,犯了3个错误,但仍然以大比分的优势战胜了Tyler Hinman。



Dr. Fill的进击之路,并没有想象中的那般一帆风顺。

十年前,Dr. Fill在斯坦福教授Matthew L.Ginsberg的手里诞生了。它开始收集大量的数据,包括维基百科的全部内容,以及网络上关于猜字谜的线索和答案。

早在2012年,Dr. Fill就参加了比赛,结束时排名只到141位。这么多年以来,它的排名一直稳步上升,但最高峰只在11位。

今年,它有两个方面的改进。

首先,它不再是普通笔记本电脑上运行的,而是在一个定制的台式机运行——配备了64核处理器和两个GPU。

其次,UC伯克利NLP小组的协助。

Dr. Fill很擅长词语的快速搜索,然后权衡出最佳方案来。而UC伯克利的解谜模型,受过600万条线索和答案的训练,更善于理解线索。

因此,在比赛前两周两个系统结成了联盟,最终夺冠。

ACPT的创办者、负责人Shortz表示希望Dr. Fill能够继续参加,他怀疑今年的填字游戏可能特别适合它,明天的谜题会变得更加扑朔迷离。

AI的创造者



Matthew L.Ginsberg,斯坦福大学、俄勒冈大学的研究员兼教授。1992年,他在俄勒冈大学创办了计算智能研究实验室。

24岁时,他获得牛津大学数学博士学位,随后转投人工智能。

除了填字游戏之外,他还对桥牌游戏很感兴趣,他创建的世界上第一个专家级桥牌程序GIB,曾获1998年和1999年世界计算机桥牌冠军。

好了,最后随手附上一道本次赛题。



Dr. Fill可是只用了49秒哦!不服来战~

参考链接:
[1]http://slate.com/technology/2021/04/american-crossword-puzzle-tournament-dr-fill-artificial-intelligence.html