别眨眼!AI通过自学秒解魔方,比人类纪录快两倍
(图片来源于网络,侵删)
来源: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
CDA 课程咨询丨史老师
联系电话:18080942131扫描二维码
别眨眼!AI通过自学秒解魔方,比人类纪录快两倍相关推荐
- 别眨眼!AI 通过自学秒解魔方,比人类纪录快两倍
点击⬆️"小詹学Python",选择"星标"公众号 重磅干货,第一时间送达 本文转载自新智元,禁二次转载 来源: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)自己参与投资的公 ...
- 解魔方机器人一秒搞定魔方
机器人已经可以在一秒左右解魔方啦,是不是完胜人类? 魔方,在大部分人眼中可能就是一个儿时的玩具,殊不知它却是高智商人群的钟爱.解魔方不仅靠智商,其实还是有技巧的,掌握了规则你就可以很快地拼凑出来啦,甚 ...
最新文章
- 为了用户体验,不要做浏览器兼容
- API聚合网关技术选型参考-网友实战-使用协程
- 使用python中的socket实现服务器和客户端,并完成图片的传输
- C语言基础:数组作为函数参数传递演示源码
- 矩阵二范数(norm)
- .. 相对目录php,php 计算两个目录的相对路径
- 【leetcode】762. 二进制表示中质数个计算置位
- 去掉DataGridView最后一行的空白行,删除空白行
- Linux下性能压测之系统参数调优
- HDU1069 最长上升子序列
- Properties 类的使用
- python中的不可变类型和可变类型
- 原来热加载如此简单,手动写一个 Java 热加载吧
- Pentium II Pentium III架构/微架构/流水线 (5) - MMX
- Ubuntu 10怎样在VMware中按装Vmware tool及如何全屏(转)
- 使用一个虚拟环境,但是运用其他环境中的库!【pycharm】
- 探究CSS中border-top属性的使用
- Shopee平台如何实现多店铺管理?虾扑erp实现智能管理!
- 老生常谈:frame和Bounds的区别
- 笔记-CTA认证需要的操作, 应用可卸载, 系统还原后应用重装--Camera模块
热门文章
- 景观生态学原理| 6 景观生态分类与评价
- 淘晶驰串口屏入门(七)数据记录控件、文件浏览器控件、文件流控件
- Biome-BGC简介
- SQL常用基础语句总结
- 2021-11-29 解一个SQL关系除法
- 黑色白色文字阴影HTML,利用css3的text-shadow属性实现文字阴影乳白效果
- HDU 5575 Discover Water Tank 并查集 树形DP
- 如何提高你的快速阅读能力
- 树的基本概念和二叉树的遍历
- riso1855使用说明_理想(RISO) CV1855数字式全自动制版数码扫描高速印刷一体化速印机...