人工智慧系統自己學會了如何解魔術方塊

只要 1.2 秒的運算時間,而且步數只要 20 步左右。

人工智慧系統自己學會了如何解魔術方塊

魔術方塊是有已知的演算法可以計算出最佳步數,也有人做出了僅需 0.38 秒就能自動將打亂的魔術方塊複原的機器人,但這次不一樣 —— 加州大學爾灣分校的研究學者們開發了一套完全自主學習的「DeepCubeA」人工智慧系統,在僅僅提示最終狀態的前提下,由 AI 自行研究出了解法。

像許多這類的系統一樣,科學家們自己也不知道 DeepCubeA 是如何搞懂怎麼做的,只是利用了「強化學習」的機制,放任機器自己研究該如何轉動。最終的成果是 DeepCubeA 只要 1.2 秒的時間就能完成計算,而且算出的結果大多數只要 20 步左右就能將方塊復原,大約 60% 的時候甚至就是最佳方案。這是該研究團隊第二次嘗試這樣的系統,第一代的方式大約要花 30 步,且需要約 10 分鐘的時間計算。

由於 DeepCubeA 不是專門針對魔術方塊而設計的演算法,其成功將有機會衍伸到類似的圖樣式謎題上。對於朝著開發可以自行理解問題,並計算出解決方案的 AI 系統來說,也是重要的一步吧。

來源: UC Irvine

經由: Engadget