大数据文摘出品

来源:sciencedaily

编译:张大笔茹、胡笳、易琬玉

自从1974年被一位匈牙利建筑师发明以来,魔方一直令很多玩家头疼,目前最快的吉尼斯世界记录是由MIT制作的机器人保持,仅用了0.38秒。

但是这个3D逻辑难题没有难倒人工智能系统DeepCubeA。DeepCubeA算法是由加州大学(University of California, Irvine)计算机科学家和数学家编写的一种深度强化学习算法,它可以在几分之一秒内解决问题且不需要任何专业知识或人类经验指导。

论文已发表于《Nature》,地址如下:

https://www.nature.com/articles/s42256-019-0070-z

下面是文摘菌的演示,通过点击“Scramble"打乱魔方,再点击“Solve”,DeepCube就会开始算出最快的解决方案。

DeepCubeA网址:

http://deepcube.igb.uci.edu/

网站上还有项目的源代码,感兴趣的小伙伴可以去看看。

能玩魔方的AI更像是可以思考、推理、计划和决策的高级系统

鉴于魔方的还原路径有数十亿种,但玩儿魔方只有一个目标——通过转动使六个面成单一颜色,这显然不适用于随机移动算法,因此这项任务可不简单。

最近一项发表在Nature Machine Intelligence上的研究表明,DeepCubeA100%的通过了所有测试,其中60%找到了还原魔方的最短路径。该算法还适用于其他组合游戏,如滑动拼图、关灯游戏和推箱子等。

“人工智能可以击败世界上最好的国际象棋和围棋选手,但也有一些比较棘手的项目,比如魔方,还没有被计算机解决,因此我们认为人工智能或许能在这个方向进行探索,”资深作者、加州大学尔湾分校计算机科学杰出教授Pierre Baldi表示:“魔方还原需要更多的象征性思维、数学思维和抽象思维,因此可以解决这类难题的深度学习系统更像是一个可以思考、推理、计划和决策的高级系统。”

还原魔方只需20步,AI的思维方式与人类完全不同

研究人员希望能够知道AI是如何规划?如何得出这样的还原步骤?以及需要多长时间用于优化方法?

他们从一个完整的魔方计算机模拟开始,然后打乱魔方。一旦代码完成并开始运行,DeepCubeA将被隔离两天,训练解决一系列更复杂的组合情况。

“它在自我学习,”Baldi指出。

一些玩家,特别是青少年,可以快速地还原魔方,但是整个过程他们大约需要50步。

“我们的人工智能系统只需要大约20步,并且大部分时候都是以最少的步数还原魔方,”Baldi说。“从它完成的步骤就可以看出它采用的策略与人类不同,所以最好的解释是AI的思维方式与人类完全不同。” 这位资深的计算机科学家表示,做这类项目的最终目标是建立下一代AI系统。

人们每天都会与Siri、Alexa、推荐引擎等隐藏在应用背后的人工智能产生联系。“但这些系统并不是真的智能,它们很傻,你可以很容易地调戏或欺骗它们,”Baldi说。“如何创建一个更智能、更强大,能够推理、理解和做计划的高级人工智能系统。人工智能成功解出魔方意味着我们朝着这个伟大目标迈出了一步。”

相关报道:

https://www.sciencedaily.com/releases/2019/07/190715161647.htm

AI会玩魔方了!全是自学,比任何人都快,包括机器人相关推荐

  1. 计算机玩游戏不能全屏,电脑游戏不能全屏怎么办 电脑游戏不能全屏的解决方法...

    导读:网络逐渐成为我们日常生活当中不可缺少的一部分,它不仅给我们带来了很多方便,同时也为我们的娱乐生活增添了很多的乐趣,很多人通过电脑玩有些网络游戏,而在使用电脑玩网络游戏的过程当中,我们都希望游戏可 ...

  2. 计算机玩游戏不能全屏,电脑屏幕有黑边怎么调全屏 玩游戏不能全屏是什么情况...

    我们在使用电脑的时候或多或少会遇到一些电脑故障,并非我们误操作或是中病毒,电脑用久了都会这样,比如说电脑屏幕有黑边,我们无法全屏,相信有很多游戏玩家遇到这种情况,怎么解决呢?很简单,下面小编为大家带来 ...

  3. win7下笔记本玩游戏不能全屏的解决

    在Windows7系统下,人们在使用笔记本玩游戏时有时会发现屏幕居中两边有黑条,在N卡与A卡中均出现win7下玩游戏不能全屏的问题,下面给大家介绍Windows7游戏不能全屏问题通用解决方法. 通杀w ...

  4. 如何去实现机械灵巧手玩魔方和弹钢琴_机械“影子手”上线!玩转魔方不在话下!...

    据国外媒体报道,人工智能研究人员让机器人来玩魔方,以此测试它的灵巧度. 人形机器人伸出的手 人类可以相对轻松地玩弄魔方,但对于机器人来说,这一直以来都非常困难. (常见的2x2x2魔方共有367.41 ...

  5. 解决笔记本win7系统玩游戏不能全屏办法

    我们在使用笔记本win7系统玩游戏时,经常会发现屏幕居中两边有黑条,而有一些台式机的宽屏显示器也经常出现下玩游戏不能全屏的问题,下面系统之家给大家介绍游戏不能全屏问题通用解决方法. 1.修改注册表中的 ...

  6. 笔记本WIN7系统玩虚拟机不能全屏解决办法

    我们在使用笔记本win7系统玩游戏时,经常会发现屏幕居中两边有黑条,而有一些台式机的宽屏显示器也经常出现下玩游戏不能全屏的问题,下面系统之家给大家介绍游戏不能全屏问题通用解决方法. 1.修改注册表中的 ...

  7. DeepMind训练AI玩足球,风骚走位比中国男足都强(狗头)

    来源:AI科技评论本文约4200字,建议阅读9分钟本文带你了解DeepMind训练的 AI 玩足球. AI踢足球可以有多燃? 不好,对方攻到底线了!看我一脚精准拦截.抢球! 想抢回去?没门! 差点被进 ...

  8. win10玩cf不能全屏_《大富翁4超时空之旅》win7/win10兼容性、平衡修改版

    <大富翁4>原版发行于1998年,资料片超时空之旅在千禧年2000年发行,而<大富翁6>发行于2002年.从色彩上来看啊,4代的色彩比较深,充满了年代感. 使用了开源软件DXW ...

  9. cf不能全屏win7的解决方法_win10玩cf不能全屏的解决方法教程

    方法一. 1.首先登录穿越火线,选择服务器后,点击右上角的小扳手的按钮(也就是设置按钮),记下正在使用的分辨率.一般使用的分辨率是1024×760. 2.退出游戏,右击桌面的空白处,选择显示设置. 3 ...

  10. 使用强化学习快速让AI学会玩贪食蛇游戏(轻量级二十分钟训练+代码)

    如何让AI玩会贪食蛇,甚至比你厉害 概述 构建问题(强化学习求解的一般步骤) 环境 动作定义 状态定义 奖励设计 训练奖励值收敛图 采用第4种状态定义方法 初步训练效果 最终训练效果 模型泛化迁移能力 ...

最新文章

  1. 前后端分离的探索(五)
  2. 关于tableview的优化
  3. 微电子所在阻变存储器研究领域取得新进展
  4. 拿什么保护你,我的区块链
  5. 为什么脚本执行一行就不动了_在Linux中通过expect工具实现脚本的自动交互
  6. C++中doulbe/float/int转为CString方法(转)
  7. 你应该知道的大数据领域12大动向
  8. 获取Access中的所有用户表(例子)
  9. stage java_Stage 1 - Course 1 - JAVA基础知识
  10. 【Java思维导图】
  11. 产品经理入门知识梳理(含思维导图
  12. 用户注册页面的再次确认密码的验证方式
  13. 微信html5小游戏源码70种
  14. 关于提高游戏中的打击感
  15. vim中字母大小写变换
  16. 02.Java开发环境搭建
  17. 图片批量压缩方法及步骤
  18. ElementUI Card组件触发点击事件
  19. 【软件测试】资深测试是如何火速入坑的?测试任务艰巨无从下手?
  20. 信息系统高级项目管理师-挣值分析

热门文章

  1. flea-db使用之JPA封装介绍
  2. 华为OD 社招(Java后端)一面
  3. 重磅!!微软终于对 JDK 下手了…
  4. LS1046A平台 网卡混杂模式,无法收到DMAC不是自己的包
  5. Java LPT,使用Java对LPT端口进行编程。真?
  6. usb转并口支持linux,USB转并口;USB转真并口(支持仿真调试加密狗等);USB TO LPT
  7. 西南大学计算机2019专业英语秋季答案,西南大学2019年秋《大学英语B》作业资料参考答案...
  8. 1.17 “干项目太累,那是因为姿势不对” Stacey矩阵
  9. 164work 综合练习1
  10. 使用pytest 出现collected 0 items解决