0.38秒!MIT 機器人還原3階魔方的時間再破記錄

AI科技大本營發表於2018-03-10

640?wx_fmt=jpeg&wxfrom=5&wx_lazy=1


作者 | Leo


魔方大家應該都玩過,能在短時間內還原魔方的孩子常常被很多家長認為是聰明的表現,人類目前還原三階魔方的記錄為4.69秒。


不過和圍棋不一樣,在這項競技上,機器不給人類任何機會。


現在由機器還原三階魔方最短時間的吉尼斯世界記錄是0.637秒,由英飛凌工程師保持。


但是就在這幾天,麻省理工學院的兩個學生又將這個時間縮短了近一半,0.38秒就完成了還原。視訊如下,常速下觀看,如果不聚精會神,很容易錯過那電光火石的瞬間。




發明人之一 Jared Di Carlo 在部落格中表示:“還原魔方的0.38秒,包括從網路攝像頭獲取影像,檢測顏色,尋找解決方案,並旋轉三階魔方的各面。”


Di Carlo 表示他們使用 OpenCV 進行顏色檢測,並使用了名叫 “min2phase” 的 Kociemba 演算法。


攝像頭方面,使用了Playstation 3 Eye網路攝像頭,這些攝像頭在亞馬遜上只賣7美元,在Linux下工作速度為187 fps。


整個過程為:軟體識別出所有顏色後,建立立方體的描述,並將其傳遞給 min2phase 求解器。得到的求解字串轉換為緊湊的立方體序列訊息,然後再傳送到電機控制器。


所有的程式均已經上傳到了GitHub上:https: //github.com/dicarlo236/cube-solver


精彩推薦

2018年3月30-31日,第二屆中國區塊鏈技術暨應用大會將於北京喜來登長城飯店盛大開場,50+區塊鏈技術領導人物,100+區塊鏈投資商業大咖,100+技術&財經媒體,1000+區塊鏈技術愛好者,強強聯合,共同探討最in區塊鏈技術,豪華乾貨禮包享不停。八折門票火熱搶購中!2018,未來已來,帶你玩轉區塊鏈。


640?wx_fmt=jpeg


AI科技大本營使用者群(計算機視覺、機器學習、深度學習、NLP、Python、AI硬體、AI+金融方向)正在招募中,後臺回覆:讀者群,聯絡營長,新增營長請備註姓名,研究方向。

☟☟☟點選 | 閱讀原文 | 檢視大會詳情

相關文章