Rubik的Cube證明AI并不總是在計算任務(wù)上最出色

2020-03-07 11:50:32    來源:    作者:

謙虛的魔方證明了AI并不總是最擅長執(zhí)行計算任務(wù)。

加州大學(xué)的研究人員開發(fā)了一種能夠在1.2秒內(nèi)解決魔方的AI系統(tǒng)。

Rubik的Cube證明AI并不總是在計算任務(wù)上最出色

這聽起來令人印象深刻-對我們個人來說,這絕對是最肯定的,杜宇勝保持著3.47秒的世界紀(jì)錄-但AI解決Rubik's Cube的速度比未經(jīng)神經(jīng)網(wǎng)絡(luò)訓(xùn)練的最快算法慢約三倍。

麻省理工學(xué)院的min2phase算法使用傳統(tǒng)的計算方法擊敗了AI。該算法是去年開發(fā)的,專門針對speedcubin'進行了編程。

Rubik的Cube證明AI并不總是在計算任務(wù)上最出色

DeepCubeA是由加利福尼亞大學(xué)研究人員開發(fā)的AI,使用強化學(xué)習(xí)進行了訓(xùn)練。它始終如一地練習(xí)如何最小化“成本”以達成解決方案。

魔方魔方有43,252,003,274,489,856,000種可能的組合,因此DeepCubeA之前有一項艱巨的任務(wù)。

DeepCubeA為期兩天,對1,000個難題進行了培訓(xùn),并設(shè)法解決了所有難題。60%的時間,DeepCubeA以最少的移動次數(shù)對其進行管理。

Rubik的Cube證明AI并不總是在計算任務(wù)上最出色

魔方迷會知道,它總是可以在20步之內(nèi)解決,即所謂的“上帝的數(shù)字”或更少。DeepCubeA的平均動作不遠,平均動作21步,但挑戰(zhàn)大約需要24秒。

與專門設(shè)計用于解決多維數(shù)據(jù)集的算法不同,DeepCubeA可以應(yīng)用于其他問題。研究人員希望這樣的AI有一天可以通過預(yù)測蛋白質(zhì)的結(jié)構(gòu)來幫助制造藥物。

鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請第一時間聯(lián)系我們修改或刪除,多謝。