别眨眼!AI 通过自学秒解魔方,比人类纪录快两倍
点击⬆️“小詹学Python”,选择“星标”公众号
重磅干货,第一时间送达
本文转载自新智元,禁二次转载
来源:washingtonpost
编辑:张佳
UCI的研究人员创造了一种人工智能系统,可以在没有任何领域知识和人类游戏指导的情况下,在1.2秒复原魔方,远快于目前3.47秒的人类纪录。继围棋、德扑之后,AI又在魔方领域碾压人类。
能够将魔方快速复原一直是魔方爱好者乐此不疲的事,目前人类的纪录是3.47秒,由来自中国的杜宇生创造。
继AI在围棋、德扑中碾压人类后,AI又在魔方领域超越人类。
加州大学欧文分校(UCI)宣布人工智能系统在1.2秒解决了这个难题,远超目前的人类世界纪录。
该系统被称为DeepCubeA——一种由UCI计算机科学家和数学家编写的强化学习算法。据说,在没有事先了解游戏或从人类处理人员那里获得指导的情况下,AI解决了这个难题。
要知道,一个三阶魔方有数十亿种移动可能,这就让这一成绩更加不可思议了。
“人工智能可以击败世界上最好的人类象棋和围棋玩家,但是一些比较困难的难题,比如魔方,还没有被计算机解决,因此我们认为这可以用人工智能方法解决,”资深作者Pierre Baldi表示:“魔方的解决方案涉及更多的符号、数学和抽象思维,因此可以破解这样一个难题的深度学习机器越来越接近成为一个可以思考、推理、计划和决策的系统。”
该成果已发表在《自然机器智能》杂志上,DeepCubeA用了100亿个拼图组合,目标是在30个动作内复原魔方。
研究人员表示,DeepCubeA解决了100%的测试问题,并且找到解决难题的最短途径的概率在60%以上。此外,该算法也适用于其他类似游戏,比如滑动拼图。
研究人员解释道,高水平的人能够在大约50次移动中还原魔方,但AI系统能够在大约20次移动中还原立方体,通常以尽可能少的步数进行。
UCI的算法依赖于神经网络——一组旨在通过模仿人类大脑如何处理信息来找到潜在关系的算法。该算法还依赖于机器学习技术,该技术允许AI通过识别模式并使用最少人为干预的推理来学习。
但由于该算法仅仅是为了解决这个难题而被编程,因此研究人员不太清楚它到底是如何做到的。为了完善自己的能力,DeepCube隔离训练了两天,在打开魔方的魔方时提高了技能。
“它自学的,” Baldi表示:“我最好的猜测是AI的推理形式与人类完全不同。”
根据世界立方协会的数据,复原魔方的人类世界纪录降至约3.5秒,比20世纪80年代初的创纪录时间少15秒。
UCI算法令人印象深刻,但它并不是复原魔方最快的AI。
2016年年底一个名为“Sub1 Reloaded”的机器人用时0.637秒复原一块三阶魔方,并创造了吉尼斯世界纪录。
去年,一个由麻省理工学院(MIT)学生Ben Katz和软件开发人员Jared Di Carlo共同创建的全新机器人以0.38秒解开三阶魔方。
MIT的AI复原机器人(原速)
MIT的AI复原机器人(0.25倍速)
现在看来,人类在魔方领域追赶AI已无望,那么AI的极限又会是多少呢?
论文地址:
https://www.nature.com/articles/s42256-019-0070-z.epdf?author_access_token=mZ2h6OMpkZQ_olDeerc2sdRgN0jAjWel9jnR3ZoTv0Osb8UCgUm5AQaSCMHWqWzsN8_myJ6WLI_o2TXCSV6A84vqv-I9K-1BA98gnPwAoa4AXM67tSW829NTjPZEfIdDTDtCXDtWdAGG8dfhC2P5ZQ==
参考链接:
https://www.washingtonpost.com/technology/2019/07/16/how-quickly-can-ai-solve-rubiks-cube-less-time-than-it-took-you-read-this-headline/?noredirect=on&utm_term=.5012fc9a1756
最新 AI 干货,我在看❤️
别眨眼!AI 通过自学秒解魔方,比人类纪录快两倍相关推荐
- 别眨眼!AI通过自学秒解魔方,比人类纪录快两倍
(图片来源于网络,侵删) 来源:washingtonpost 编辑:张佳 本文经授权转自公众号 新智元 [新智元导读]UCI的研究人员创造了一种人工智能系统,可以在没有任何领域知识和人类游戏指导 ...
- 【机器人解魔方秒杀人类】MIT学生开发机器人解魔方仅需0.38秒!(视频)
2016年年底一个名为"Sub1 Reloaded"的机器人用时0.637秒复原一块三阶魔方,并创造了吉尼斯世界纪录.现在一个由麻省理工学院(MIT)学生Ben Katz和软件开发 ...
- 比世界纪录快3倍 阿里云377秒完成100TB数据排序
本文讲的是 比世界纪录快3倍 阿里云377秒完成100TB数据排序,10月28日,Sort Benchmark在官方网站公布了2015年排序竞赛的最终成绩.阿里云用不到7分钟(377秒)就完成了100 ...
- 基于概率分析的智能AI扫雷程序秒破雷界世界纪录
大家好,我是小小明,上次的我带大家玩了数独: <让程序自动玩数独游戏让你秒变骨灰级数独玩家> <Python调用C语言实现数独计算逻辑提速100倍> 今天我将带你用非常高端的姿 ...
- 30秒让让你的电脑快一倍 - 计算机基础 - 中国红客联盟 - Powered
一.清理垃圾 在Windows在安装和使用过程中都会产生相当多的垃圾文件,包括临时文件(如:*.tmp.*._mp)日志文件(*.log).临时帮助文件(*.gid).磁盘检查文件(*.chk).临时 ...
- 用计算机编程解魔方,4 分钟!OpenAI 的机器手学会单手解魔方了,完全自学无需编程...
OpenAI 的机器手学会单手解魔方了,而且还原一个三阶魔方全程只花了 4 分钟,其灵巧程度让人自叹不如. 给你一个魔方,只允许使用一只手,还时不时有人给你捣乱,你能在 4 分钟内还原它吗?我不能,两 ...
- OpenAI机械手单手轻松解魔方,背靠强化学习+新技术ADR
编译 | 夕颜 出品 | AI科技大本营(ID:rgznai100) [导读]10月15日,人工智能研究机构OpenAI发布了一条机械手单手解魔方的视频.这个自学式的类人机器人手臂名为 Dactyl, ...
- 微软收购AI创业公司Bonsai,机械臂效率比DeepMind高45倍
郭一璞 发自 凹非寺 量子位 报道 | 公众号 QbitAI 微软昨天收购了一家名为Bonsai的AI创业公司. 这是一家微软的投资部门(Microsoft Ventures)自己参与投资的公 ...
- 解魔方机器人一秒搞定魔方
机器人已经可以在一秒左右解魔方啦,是不是完胜人类? 魔方,在大部分人眼中可能就是一个儿时的玩具,殊不知它却是高智商人群的钟爱.解魔方不仅靠智商,其实还是有技巧的,掌握了规则你就可以很快地拼凑出来啦,甚 ...
最新文章
- Axure8.0 网页 or App 鼠标滚动效果
- poj2774 sa模版
- oracle 存储过程定义及调试,并终于被C# 调用 代码
- phpFastCache
- element表格实现树形全选_很实用!word中全选的快捷键介绍及使用方法
- 电脑数据存储工具----光盘驱动器
- 下载 Java 学习的权威文档
- 萝卜源码前后端源码+打包APP的教程
- Using APIs in Your Ethereum Smart Contract with Oraclize
- 【转】session和cookie详解
- 霍金撰文探讨如何建造时间机器
- python实现读取并显示图片的两种方法
- 快排的单指针扫描和双指针扫描
- 玲珑杯计算机大赛得奖作品,信阳师范学院学子在第14届中国大学生计算机设计大赛“玲珑杯”省级赛中获奖...
- AsPack压缩工具
- pigeon主题如何将顶部图片扩大
- 微信公众号之自定义菜单
- 如何将nc文件转化为txt格式
- 2019年10月计算机系统结构答案,2019年计算机系统结构复习题.doc
- 转向新页,控制页面大小并传值
热门文章
- Kafka、RabbitMQ、RocketMQ等消息中间件的对比 —— 消息发送性能和区别
- 反思快乐:融入 真实 不回忆 聪明应对
- Linux的Vi编辑器
- 关于微信授权与登录的相关操作(纯手敲)
- 在MySQL 5.7下排查内存泄露和OOM问题全过程
- python工程师认证证书_python工程师-day83
- ajax后台重定向会返回什么_第三十五天JavaScript中的ajax
- nginx 端口没有被占用启动闪退_Nginx 的简单使用 (IIS,Asp.Net) - 奋斗的中年人哈哈哈...
- 怎么把springboot部署到阿里云_听说“一分钟就能部署阿里云ECS集群”?
- 【spring-boot】启用数据缓存功能