真正的「魔方大師」來了!AI可以在20步內解開魔方

2021-01-08 投資家網

(2018年4月10日星期二,在美國喬治亞州亞特蘭大市,魔方創作者埃爾諾·魯比克(Erno Rubik)正在籤名。出生於匈牙利的魯比克於1974年創造了這個五彩魔方,據估計,自此魔方在全世界已經售出了4億件。)

【網易智能訊 7月18日消息】2019年7月14日,第10屆世界魔方協會(WCA)錦標賽在墨爾本舉行,這次大會上誕生了新的魔方世界冠軍。今年的冠軍是德國的菲利普·威爾,他在6.74秒內解出了3×3×3的魔方。

加州大學歐文分校(UCI)的計算機科學家和數學家編寫了一種名為DeepCubeA的人工智慧程序,它可以在不需要任何領域的專業知識或人類遊戲指導的情況下,在一秒鐘內解出魔方。這項研究於2019年7月15日發表在《自然機器智能》雜誌上。

在研究中,DeepCubeA算法100%地解決了所有的測試項目,並且只花了人類所需時間的60%便找到了破解魔方——每一面都顯示為單色的最短路徑。研究人員表示,該算法也適用於其他組合遊戲,如滑動拼圖、熄燈和推箱子遊戲。

「這項工作創造了一個人工智慧系統,它可以自動學習如何破解具有典型性的魔方,解決具有大量可行性的各項問題和提供一小部分的解決方案。如果沒有這一人工智慧,這些解決方案由於大量的隨機波動而具有極大的困難性。」皮埃爾·巴爾迪說道,他是一名來自加州大學歐文分校的優秀計算機科學教授。

巴爾迪認為,破解魔方問題需要更多的符號、數學和抽象思維。因此能夠破解魔方這樣一個謎題的深度學習機器,正越來越接近成為一個能夠思考、推理、計劃和決策的系統。

「機器人和其他領域中需要某種規劃的許多問題也具有這些特徵,」巴爾迪補充說。「想像一下,一個機器人負責清理你的廚房:機器人將做出一系列有如天文數字一般多的動作,但創造一個潔淨的廚房的步驟卻很少。隨意移動髒盤子是行不通的。」

「更廣泛地說,這項工作是連接機器學習人工智慧和符號人工智慧的整體努力的一部分,以解決需要通過人類規劃和推理才能解決的複雜問題,」巴爾迪補充說。

在這項研究中,研究人員想要了解人工智慧是如何以及為何做出這些動作的,以及需要多長時間來完善其解決方法和步驟。為了做到這一點,他們先用電腦模擬出一個完整的拼圖,然後把這個拼圖打亂。在代碼運行之後,DeepCubeA進行了兩天的隔離訓練,解決了一系列越來越難的組合,在此期間,該人工智慧開始了自學的道路。

巴爾迪表示,有些人可以在50步左右的時間內解出魔方,但DeepCubeA的人工智慧可以在最少20步內破解出魔方。巴爾迪還表示,這表明了不同推理策略將產生不同結果,人工智慧的推理形式與人類的推理是不同的。

(選自:Forbes 原作者:Jennifer Kite-Powell 編譯:網易智能 參與:Yuki)

相關焦點

  • 魔方啟智|三步還原金字塔魔方
    我們分三步,就可以還原金字塔魔方。第一步,確定魔方色塊方向。首先,要還原中心塊。然而金字塔魔方是沒有中心塊的,拿紅色為例,首先找到一個沒有紅色的角,這個角的對面就是紅色的面,需要將其他的紅色的色塊向該面靠攏。
  • 還原金字塔魔方只需要「四步」?
    金字塔的組成認識了金字塔魔方的組成,那打亂的金字塔魔方應該如何還原呢?小編作為專業魔方老師,來講述一下自己教學的方法。金字塔魔方看似複雜,其實只需要四步即可還原。第一步:還原外角塊。在金字塔魔方被打亂的時候,外角塊也會被擰亂,所以第一步是還原打亂的外角塊。如圖所示,因為外角塊是可以360°旋轉的,所以只需要轉動外角塊,使其和中心塊的顏色一樣,做成菱形,即可視為還原。注意啊,四個角都要還原!當然,如果金字塔魔方練習的很熟練了,這一步其實是可以和下一步同時做的。
  • 魔方公式,三階魔方教程圖解,最快的玩魔方的公式口訣
    DNF:即Did Not Finished指魔方復原者感覺無法在自己滿意的時間內完成,魔方而棄權的情況,在比賽中可以有一次DNF。首先,破解魔方,我們就要先了解它的結構,魔方共6色6面,每面又分為中央塊(最中間的塊6個)、角塊(4角的塊8個)和邊塊(4條邊中間的塊12個)。其中中央塊只有1個面,他們是固定的結構,所以中央是紅色的塊,那麼其他的紅色都要向這個面集中。
  • 魔方教程圖解 玩魔方的公式口訣 魔方還原步數
    每次絞盡腦汁只能復原一面或幾面魔方?只需要簡單七步走,就可以還原三階魔方。魔方,英文名為Rubik's Cube,又叫魔術方塊,也稱魯比克方塊,魔方作為一種智力玩具,備受各國人民的追捧。是匈牙利布達佩斯建築學院厄爾諾·魯比克教授在1974年發明的。三階魔方系由富有彈性的硬塑料製成的6面正方體,共有26塊小立方體。
  • 入門魔方教程_魔方教程公式_ 七步魔方還原步數
    【中外玩具網訊】對於初玩魔方的朋友而言,魔方教程、詳細的魔方圖解,公式很是重要,節省很多時間,魔方玩具作為一種益智玩具,深受廣大消費者喜愛,擁有眾多粉絲,同時也舉辦很多魔方大賽。下面隨著中外玩具網小編一起學習最為簡單的魔方還原步數,輕鬆掌握!
  • 【lee老師魔方教學】魔方第三層十字
    這是我錄製的三階魔方教學視頻第四期,針對零基礎的孩子或者成人,本期主要講述如何復原第三層頂面十字。
  • 魔方簡介
    更高階其他更高階的魔方,從量產上來分析,當前還是不存在的。但是民間卻有非常熱心、狂熱的發燒友會自己來製造,也可能造出來。當前出現於網絡上,經視頻檢驗得,最高階的魔方是十七階的魔方,在視頻中可看到是可以全方位正常旋轉的,可謂驚人。隨著魔友力量的壯大,更多更高階的魔方可以有機會和大家見面。
  • 60多歲的魔方兄弟,因為玩魔方他們很「年輕」!
    而成都有一對饒氏兄弟,今年都已60多,魔方玩了30多年,轉來轉去,沒有停過。那天,廠裡的團委幹部們開會,有個同事帶了一個彩色的小六面體來。每一面都有9個方格,擰來擰去千變萬化,大家都覺得很新奇。「東西是別人的,又不是很熟,耍了一下就還過去了。」饒大爺有點不好意思地笑了笑,「眼饞得很吶,沒好意思多玩。」別人玩個新奇就過去了,饒道宏卻迷了進去。
  • 快來學玩魔方吧
    魔方說明書非常簡單,肯定是已經會玩的人寫的,對於初學者遇到的問題並不能詳細解答,學魔方難就難在這裡,希望我寫的這篇文字能夠幫助您跨過這個坎!實在不行,可以買個魔方(淘寶9.90元包郵),帶上說明書來找我,我手把手包教會!
  • 如何快速破解魔方3x3 - 魔方教學視頻
    魯比克·艾爾內是匈牙利的建築學和雕塑學教授,為了幫助學生們認識空間立方體的組成和結構,所以他自己動手做出了第一個魔方的雛形來,其靈感是來自於多瑙河中的沙礫。    1974年,魯比克教授發明了第一個魔方(當時稱作Magic Cube),並在1975年獲得匈牙利專利號HU170062,但沒有申請國際專利。第一批魔方於1977年在布達佩斯的玩具店販售。
  • 魔方的起源
    當初他發明魔方,僅僅是作為一種幫助學生增強空間思維能力的教學工具。但要使那些小方塊可以隨意轉動而不散開,不僅是個機械難題,這牽涉到木製的軸心,座和榫頭等。直到魔方在手時,他將魔方轉了幾下後,才發現如何把混亂的顏色方塊復原竟是個有趣而且困難的問題。魯畢克就決心大量生產這種玩具。魔方發明後不久就風靡世界,人們發現這個小方塊組成的玩意實在是奧妙無窮。魔方是一種變化多端的智力玩具。。
  • 魔方(智力體育競技運動)
    DNF:即Did Not Finished指魔方復原者感覺無法在自己滿意的時間內完成魔方而棄權的情況,在比賽中可以有一次DNF。 魔方的構成:三階魔方由一個連接著六個中心塊的中心軸以及結構不一的20個方塊構成,當它們連接在一起的時候會形成一個整體,並且任何一面都可水平轉動而不影響到其他方塊。
  • 魔方軟體|胡波系列Java助手
    這個系列的第一篇,我打算介紹一下「胡波系列java助手」——讀過我自己的玩魔方十年總結的朋友可能知道,這個系列的模擬器對我有很大的影響,我操作這個模擬器的時間應該累計也有200個小時以上。因此,雖說可能這不是現在最好的模擬器,我還是想第一個來介紹它。
  • 魔方一樣的人生
    魔方在剛剛生產出來的時候,無論是二階魔方,還是三階魔方、四階魔方、五階魔方、七階魔方……都是一樣的,整齊劃一,千篇一律,就像人剛剛出生時一樣,腦中除了一些本能之外,是一片空白,一張白紙,只有在經過不斷的學習、積累經驗才能夠成為有用之人。
  • 魔方復原的奧妙是什麼?
    來源:蝌蚪五線譜魔方那經久不衰的魅力不僅在於其數目驚人的顏色組合,還有它的立體結構及其包含的嚴密邏輯性。如果我們將這些組合中的每一種都做成一個魔方,這些魔方排在一起,可以從地球一直排到250光年外的遙遠星空。也就是說,假如不掌握訣竅地隨意亂轉,一個人哪怕從宇宙大爆炸之初就開始玩魔方,也幾乎沒有任何希望將一個色彩被打亂的魔方復原。  多年來,眾多魔方玩家已經發明出眾多的魔方玩法,可以讓一個初學者在短時間內學會將任意排列的魔方復原。
  • 魔方手法公式大全
    手法公式練習熟悉了,學習公式也會更加簡單,很多公式其實就是手法公式的集合,甚至在學習F2L的時候 就可以自己研究出一些公式來。我們不是放視頻,我們不是放視頻,我們不是放視頻,如果是放視頻,就不是真正的線上課程我們是真正的魔方在線課程,通過一對一的有溫度的互動指導,孩子才能真正學會魔方,才能提升魔方的速度我們的口號 每周45分鐘 變身魔方達人
  • 智力開發玩具--教你玩轉魔方
    通常泛指三階魔方。三階魔方形狀通常是正方體,由有彈性的硬塑料製成。玩法是將魔方打亂,然後在最短的時間內復原。目前三階魔方官方世界紀錄是由Lucas Etter保持的4.90秒。魔方在廣東地區也叫扭計骰。是匈牙利布達佩斯建築學院厄爾諾·魯比克教授在1974年發明的。魔方與中國人發明的「華容道」,法國人發明的「獨立鑽石」一起被稱為世界三大智力運動。
  • 【魔方來了】益智園首期魔方達人等著你!
    重要的是說三遍:魔方來益智園了!魔方來益智園!我們一起玩魔方! 玩益智!暑期一起來玩,魔方有著它獨特的魅力以及數不勝數的好處:1、玩魔方可以鍛鍊孩子的專注力以及空間思維2、玩魔方可以鍛鍊孩子的手眼協調能力以及觀察能力
  • 三階魔方還原圖文教程-番茄魔方
    本課程為三階魔方最常用的初級解法,也就是大家所說的層先法。課程中詳細地講解了每一步所需要用到的公式和所遇到的各種情況,非常適合新手學習。註: 魔方不是一面一面去還原的,而是一層一層的去還原!!!!簡介下魔方的還原過程①建立底層十字②還原第一層③還原第二層稜塊④建立頂層十字⑤構建頂層完整頂層⑥還原頂層角塊⑦還原頂層稜塊(還原魔方)公式字母表示F- Front 前面,你正對的一面B- Back 後面,背對你,(你看不到)的那一面R- Right 左側面L- Left 右側面U- Up 頂面D -Down 底面魔方的稜塊、角塊和中心塊稜塊是帶有兩個顏色的角塊是帶有三個顏色的中心塊是面上最中心的塊
  • 魔方教程|就是這麼簡單!魔方教程圖解,還原只需八步!
    對入門者來說,魔方是一個步驟繁瑣又無序的玩意,好的記憶力能減少大量的無用功,並快速找到正確的方法和步驟。(魔方教程)小編覺得給孩子玩魔方又想學到東西,最好不要教程,讓他自己摸索。當然,作為父母,你可以適時地幫助孩子一把,所以你需要學習教程。先選定底面的顏色(一般是白色),擰出底十字(也就是白色稜塊)。玩魔方,一定要學會觀察,想好了再擰。