自從1974年被一位匈牙利建築師發明以來，魔方一直令很多玩家頭疼，目前最快的吉尼斯世界記錄是由MIT製作的機器人保持，僅用了0.38秒。
但是這個3D邏輯難題沒有難倒人工智能系統DeepCubeA。DeepCubeA算法是由加州大學(University of California, Irvine)計算機科學家和數學家編寫的一種深度強化學習算法，它可以在幾分之一秒內解決問題且不需要任何專業知識或人類經驗指導。
論文已發表於《Nature》,地址如下：
下面是文摘菌的演示，通過點擊“Scramble"打亂魔方，再點擊“Solve”，DeepCube就會開始算出最快的解決方案。
DeepCubeA網址：
網站上還有項目的源代碼，感興趣的小夥伴可以去看看。
能玩魔方的AI更像是可以思考、推理、計劃和決策的高級系統
鑑於魔方的還原路徑有數十億種，但玩兒魔方只有一個目標——通過轉動使六個面成單一顏色，這顯然不適用於隨機移動算法，因此這項任務可不簡單。
最近一項發表在Nature Machine Intelligence上的研究表明，DeepCubeA100%的通過了所有測試，其中60%找到了還原魔方的最短路徑。該算法還適用於其他組合遊戲，如滑動拼圖、關燈遊戲和推箱子等。
“人工智能可以擊敗世界上最好的國際象棋和圍棋選手，但也有一些比較棘手的項目，比如魔方，還沒有被計算機解決，因此我們認爲人工智能或許能在這個方向進行探索，”資深作者、加州大學爾灣分校計算機科學傑出教授Pierre Baldi表示：“魔方還原需要更多的象徵性思維、數學思維和抽象思維，因此可以解決這類難題的深度學習系統更像是一個可以思考、推理、計劃和決策的高級系統。”
還原魔方只需20步，AI的思維方式與人類完全不同
研究人員希望能夠知道AI是如何規劃?如何得出這樣的還原步驟?以及需要多長時間用於優化方法?
他們從一個完整的魔方計算機模擬開始，然後打亂魔方。一旦代碼完成並開始運行，DeepCubeA將被隔離兩天，訓練解決一系列更復雜的組合情況。
“它在自我學習，”Baldi指出。鄭州婦科醫院:http://jbk.39.net/yiyuanzaixian/sysdfkyy/鄭州人流醫院×××:http://jbk.39.net/yiyuanzaixian/sysdfkyy/鄭州做×××多少錢:http://jbk.39.net/yiyuanzaixian/sysdfkyy/
一些玩家，特別是青少年，可以快速地還原魔方，但是整個過程他們大約需要50步。
“我們的人工智能系統只需要大約20步，並且大部分時候都是以最少的步數還原魔方，”Baldi說。“從它完成的步驟就可以看出它採用的策略與人類不同，所以最好的解釋是AI的思維方式與人類完全不同。” 這位資深的計算機科學家表示，做這類項目的最終目標是建立下一代AI系統。
人們每天都會與Siri、Alexa、推薦引擎等隱藏在應用背後的人工智能產生聯繫。“但這些系統並不是真的智能，它們很傻，你可以很容易地調戲或欺騙它們，”Baldi說。“如何創建一個更智能、更強大，能夠推理、理解和做計劃的高級人工智能系統。人工智能成功解出魔方意味着我們朝着這個偉大目標邁出了一步。”