杨净 发自 家里
量子位 报道 | 公众号 QbitAI

上周,一年一度的美国填字游戏锦标赛(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]https://slate.com/technology/2021/04/american-crossword-puzzle-tournament-dr-fill-artificial-intelligence.html

AI玩填字游戏,赢得全国锦标赛冠军!官方:不是人,没有奖金和名次相关推荐

  1. LeetCode 2018. 判断单词是否能放入填字游戏内(模拟)

    文章目录 1. 题目 2. 解题 1. 题目 给你一个 m x n 的矩阵 board ,它代表一个填字游戏 当前 的状态. 填字游戏格子中包含小写英文字母(已填入的单词),表示 空格 的 ' ' 和 ...

  2. 5月14日社区技术直播【Analytics Zoo上的分布式TensorFlow训练AI玩FIFA足球游戏】

    主题: Analytics Zoo上的分布式TensorFlow训练AI玩FIFA足球游戏 时间: 2020.5.14 19:00 参与方式: 扫描下方海报二维码加入钉钉群 或者 届时点击直播间直接观 ...

  3. 应用JavaFX实现的填字游戏

    题目来自我们老师这次布置的一个大作业,说实话,刚开始觉得难度超纲了,毕竟javaFX我们才刚开头,基本上没讲啥,全靠自学-自己看书敲代码,学习书上案例,然后书上没有的就百度,边学边做,现学现卖,题目基 ...

  4. python编写古诗_用Python实现古诗词填字游戏(一)

    利用古诗词做填字游戏是一项很有趣的活动,通常的填字游戏都是由几横几竖构成,如下图: 显然,横竖交叉的位置就是两句诗共有的字.那么,问题来了,如何从众多诗文中找到有共同字的句子呢? 这里Mr. PosP ...

  5. opencv3+python3.5成语填字游戏(三)成语填字游戏解密算法

    本篇介绍填字游戏解密算法,本算法尚且存在一些问题,并不适合所有成语填字游戏. 源代码:https://github.com/mayue801/crossword-puzzle--idiom 1.找到横 ...

  6. 求解3*3方格填字游戏问题(DFS + 质数)

    继续来水一道题... 一. 实验目的 加深对求解一个3 * 3方格两两相邻为质数求解算法的理解; 通过本次试验掌握将算法转换为上机操作; 加深对深度优先搜索思想的理解,理解回溯原理即实现过程,并利用其 ...

  7. [2022.1.13]UPC-2021级新生个人训练赛第22场-9782 Problem G 填字游戏

    问题 G: 填字游戏 时间限制: 1.000 Sec 内存限制: 128 M 题目描述 六一儿童节就要到了,晨晨的学校进行游园活动,其中一个游戏为填字游戏,规则为:有一个R行C列的棋盘(2≤R,C≤2 ...

  8. 最强大脑----“汉字女英雄”填字游戏研究

    最强大脑----"汉字女英雄"填字游戏研究 一.引子 江苏卫视的<最强大脑>2014年1月17日星期五第三期第一个节目,是"汉字女英雄"胡小玲所表演 ...

  9. 纵横填字游戏解题报告

    题意描述: [问题描述] 这个题目要求你编写一个程序来解决一个纵横填字游戏. 这个游戏比我们在报纸上见到的通常的填字游戏要简单.游戏仅给出单词的起始位置,方面(横向或纵向)以及单词的长度.只要单词的长 ...

最新文章

  1. 自旋电子学与量子计算机,基于“分子自旋电子学”的新技术,将给量子计算机带来新希望!...
  2. EXT调用ASP.NET AJAX WebService
  3. 防盗链测试01 - Jwplayer+Tengine2.3.1 mp4模块打造流媒体测试服务器
  4. mybatis学习笔记(3)—数据库和bean名称不一样处理方案
  5. 代码演示 .NET 4.5 自带的 ReadonlyCollection 的使用
  6. python webdriver脚本例子_Selenium webdriver添加cookie实现过程详解
  7. 系统设计挖个坑(未填)
  8. mysql建表语句转oracle_MYSQL事务他快你慢,都是你自己惹的祸
  9. 拓端tecdat|R语言用回归构建配对交易(Pairs Trading)策略量化模型分析股票收益和价格
  10. python自动填表单_用python-webdriver实现自动填表
  11. nanomsg接口函数以及功能列举大全
  12. AlteraFPGA使用通用SPIFlash
  13. excel批量删除所有空白行
  14. 直流电机驱动电路设计
  15. 蓝桥杯,基础练习 Fibonacci数列(斐波那契数列) C++
  16. python红色的颜色表达式_python – 排序(十六进制)颜色以匹配彩虹
  17. DDL、DML和DCL的理解(1、总述)
  18. 设计模式-生成器模式
  19. jzoj5935小凯学数学
  20. 超详细的VisualDL 的项目嵌入可视化教学

热门文章

  1. 什么!在CSS中的重要意义? [重复]
  2. 如何在HTTP POST请求中发送参数?
  3. 如何监听WebView完成加载URL?
  4. 如何确定foreach循环中的第一次和最后一次迭代?
  5. 我是如何将网站全站启用Https的?-记录博客安装配置SSL证书全过程
  6. JAVA网络IO编程
  7. 指定一个开始日期和结束日期,算出中间的日期
  8. mongoDB的监控工具
  9. SpringMVC 4.0常用注解
  10. 能干掉苹果的中国黑客