中关村在线

液晶电视

速围观!AI在1.2秒内解出魔方 比人类快2秒

加州大学欧文分校(University of California, Irvine)的研究人员发明了一种人工智能系统,可以在20步左右、平均在1.2秒内解出魔方。这比目前人类3.47秒的世界纪录快了两秒,而能快速完成拼图的人通常在50秒左右就能完成。

然而,加州大学欧文分校的DeepCubeA并没有保持自动解魔方的记录。去年,研究人员制造了一个机器人,可以在0.38秒内完成这个谜题。麻省理工学院(Massachusetts Institute of Technology)的min2阶段算法(min2phase algorithm)不是一个人工智能系统,它的解算速度是DeepCubeA的三倍。虽然其他方法是专门为解决立方体而设计的,但DeepCubeA必须打造自己的路径。

奇怪的是,研究人员并不十分确定DeepCubeA是如何弄明白如何确保魔方的六个面上都有一块纯色块的。立方体有数十亿种可能的组合,但只有一种完成状态。尽管科学家们向人工智能展示了最终结果的样子,但DeepCubeA必须弄清楚如何到达那里,而他们还没有完全理解它是如何发展其策略的。

研究人员首先模拟出一个完整的魔方,然后将其打乱。然后,DeepCubeA训练自己在两天内解决这个难题,在尝试越来越难的组合时提高了自己的技能。根据发表在《自然》杂志上的一篇论文,研究人员给DeepCubeA 100亿个组合,并敦促它用30步或更少的动作来解决谜题。

然后AI对一千种组合进行了测试。它每次都会破解这个难题,并且在大约60%的尝试中以最小的移动次数进行。该算法还可以找到其他游戏的解决方案,包括滑动拼图,Lights Out和Sokoban。

DeepCubeA使用神经网络(模仿人类大脑处理信息的方式)和机器学习技术,人工智能系统通过检测模式和理论来学习,几乎不需要人类输入。它采用了一种强化学习的方法,通过这种方法,它学会了“在没有任何特定领域知识的情况下,如何从目标状态反方向解决日益困难的状态。”

研究人员此前发表了一篇关于解决这一难题的另一种方法——近似策略迭代的论文。虽然每次都能解出魔方,但通常是30步,中间解10分钟。

自从上世纪70年代以来,DeepCubeA并不是专门为解决令人抓狂的塑料拼图而设计的,因此该算法可能具有更广泛的含义。计算机科学教授、研究报告的资深作者皮埃尔·巴尔迪(Pierre Baldi)在一份声明中说:“我们如何创造出更智能、更健壮、能够推理、理解和规划的高级人工智能?”“这项工作是朝着这个宏伟目标迈出的一步。”

展开全文

海信HZ65A8V

海信HZ65A8V

[经销商] 京东商城

[产品售价] 23989元

海信HZ65U7E

海信HZ65U7E

[经销商] 京东商城

[产品售价] 9999元

海信HZ55A65E

海信HZ55A65E

[经销商] 京东商城

[产品售价] 4489元

人赞过该文
内容纠错

相关电商优惠

评论

更多评论
还没有人评论~ 快来抢沙发吧~

读过此文的还读过

点击加载更多
说点什么吧~ 0

发评论,赚金豆

收藏 0 分享
首页查报价问答论坛下载手机笔记本游戏硬件数码影音家用电器办公打印 更多

更多频道

频道导航
辅助工具