别眨眼！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 通过自学秒解魔方，比人类纪录快两倍的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： “你们对编程和头发一无所知。”
- 下一篇： 【数据结构与算法】动画：什么是 BF 算