【ホラー】 AI(人工知能)にルービックキューブの仕組みだけ教えたら自力で解法を見つけ一瞬で解いた

http://hayabusa9.5ch.net/test/read.cgi/news/1563351014/【元スレ】

今回の記事

1 2019/07/17(水) 17:10:14.93


ルービックキューブを一瞬で解くことに深層強化学習アルゴリズムが成功


囲碁のトップ棋士に勝利したAI「AlphaGo」は、自らの進化形として生まれた「AlphaGo Zero」に、
誕生からわずか30時間で超えられてしまいました。AlphaGoとAlphaGo Zeroの違いは、
AlphaGo Zeroが人間の棋譜を参考にせず、自身による強化学習で鍛錬を重ねたという
点にありました。これと同じように、カリフォルニア大学アーバイン校(UCI)が生み出した
深層強化学習アルゴリズム「DeepCubeA」は、人間の手助けなく、ルービックキューブを
ほんの一瞬で解けるようになったそうです。

6色のパネル9枚で構成された六面体の立体パズル・ルービックキューブは、慣れてくると
50手程度で解くことができ、最短だと20手を切ることが可能です。

UCIのピエール・バルディ教授らは、このルービックキューブを「DeepCubeA」と呼ばれる
深層強化学習アルゴリズムで攻略。事前に解法を与えたり、人間を手助けをしたりすることなく、
2日間かけた自己学習の結果、解決率100%、うち60.3%の事例で最短の解き方を得ることに
成功しました。解くのにかかる時間は「ほんの一瞬」だとのこと。

バルディ教授によると、「DeepCubeA」は解決戦略が人間の解き方と異なっており、
そもそも推論形式が異なっていると考えられるとのこと。プロジェクトの究極の目標は
次世代AIシステムの構築にあるとのことで、「今回のことは、大きな目標への一歩です」と
バルディ教授は語っています。

なお、今回の事例は「自己学習で解法に到達した」という点がポイントの1つ。
すでにコンピューターを用いた「ルービックキューブ早解き」は相当な速度に到達しており、
2018年にはマサチューセッツ工科大学のベン・カッツ氏とジャレッド・ディ・カルロ氏がわずか
0.38秒での攻略に成功しています。

https://gigazine.net/news/20190717-rubiks-cube-solve-deepcubea/

みんなのコメント

2 2019/07/17(水) 17:11:55.99

AIに30過ぎの無職を働かせる方法聞いてみようぜ
機械学習用のサンプルはたくさんあるだろ

5 2019/07/17(水) 17:14:10.10

一瞬ではない
内部で検索してる

8 2019/07/17(水) 17:18:16.36

AlphaGo Zeroにくらべてインパクトが弱すぎるけど外人にとってはルービックキューブのほうが上なのか

9 2019/07/17(水) 17:18:56.18

人間の考える効率とは全く違う世界だよね

10 2019/07/17(水) 17:21:17.36

答えの出るものが相手なら普通だろ。あほか

11 2019/07/17(水) 17:25:25.04

それより斜めに回しても外れない構造って不思議

12 2019/07/17(水) 17:26:01.78

コマ入れ替えて絶対完成しないやつ渡したらどうなるんだろう

13 2019/07/17(水) 17:26:06.47

頭の中だけで解けたとは言わんな
ちゃんと揃えてみてから言ってくれ

14 2019/07/17(水) 17:26:36.49

AIが人間を模倣をしてくれないというのは後々やっかいだよ。

15 2019/07/17(水) 17:26:54.13

つーか全部の面の色を揃えるっていう基本的な遊び方を教えなきゃいけないだろ
単に手順を最適化出来ますってだけだと人口無能と変わらんだろ

17 2019/07/17(水) 17:32:30.50

素早く回すのが難しいだろ

19 2019/07/17(水) 17:34:16.59

さっさと自動運転バスとタクシーを実用化してくれ

20 2019/07/17(水) 17:35:57.30

あと10年もしたら神格化するアホも出てきそうだな

24 2019/07/17(水) 17:38:45.58

地球の自然を再生させる方法とか聞いてみよう

以下更にコメント

25 2019/07/17(水) 17:38:49.57

数学の懸賞金かかってるやつの解法考えさせてみたいな

26 2019/07/17(水) 17:39:30.48

次の選挙はAIに一票入れたい

29 2019/07/17(水) 17:47:58.89

解き方が人間と違うっていうのが鍵だな
単純に人工知能って言っていいものなのか

30 2019/07/17(水) 17:49:07.43

AIにAIをはよ作らせいよ
わけのわからん速度で文明進むだろ

31 2019/07/17(水) 17:57:56.17

サンプルなんか与えなくてもランダムに動かして揃ったパターンから学習していけばいいんだからそりゃ余裕でできるに決まってるだろ?

32 2019/07/17(水) 18:04:41.95

こういうのは得意そう

38 2019/07/17(水) 18:18:01.32

AI「人間はまだこのような物で難儀しているのか…」

40 2019/07/17(水) 18:24:55.29

デイジー デイジー

41 2019/07/17(水) 18:30:11.40

AI「もう人間いらない」

43 2019/07/17(水) 18:31:23.50

でもN×Nの一般解はコンピューターには絶対分からない

46 2019/07/17(水) 18:41:15.78

あれこれ考えるのが楽しいのに
効率よく一瞬で解いてもしょうがないだろ

47 2019/07/17(水) 18:43:51.15

こんなもんAIいらんだろ

57 2019/07/17(水) 19:10:17.39

戦争に使えるレベルだな。

60 2019/07/17(水) 19:12:59.57

創作だと進化したAIが人間滅ぼすってやるけど現実だと飼い殺しからの絶滅狙ってくると思う

62 2019/07/17(水) 19:14:21.48

AIが柔軟性と曖昧さを身につけたら人間は永遠に追いつけなくなる

以下更なるコメント

74 2019/07/17(水) 20:57:11.48

解法のあるパズルなんだから、普通に解けるだろ?

76 2019/07/17(水) 20:59:20.23

そろそろレスバトル最強のAIが現れる

79 2019/07/17(水) 21:13:41.56

AIに過去の競馬のデータとか教えこませまくったら大儲けできるんとちゃうの

83 2019/07/17(水) 21:26:50.73

AIにマジックザギャザリングのデッキ作らせたらどんなになるか見てみたい
プロと7番勝負とかやってみてもらいたい

84 2019/07/17(水) 21:48:40.02

AIにロト7を当てさせられないんだからルービックキューブも囲碁も将棋も雑魚。

85 2019/07/17(水) 22:08:42.42

だって、人間でも最速の奴は10秒以内に揃えるんだから、計算能力が人間に比べたらほぼ無限大のコンピュータなら当たり前だわな

86 2019/07/17(水) 22:19:47.99

AIにAIは開発できるか

95 2019/07/17(水) 22:50:35.00

んな事より将棋つぇぇ奴を連れてこい。

96 2019/07/17(水) 23:04:33.10

正解不正解の判定が単純明解で且つ無限に試行錯誤できるこういうのは典型的なAI向け作業な訳で今時全く大した事ないだろ。
まあ、俺はそんなAIの仕組み作れませんけどね!

97 2019/07/17(水) 23:20:55.13

いつか人間はこいつらと戦争になるのか…

100 2019/07/17(水) 23:40:06.67

AI「ググれば分かる」

101 2019/07/18(木) 00:00:23.72

AI競輪予想当たりまくって蔵が立った

102 2019/07/18(木) 00:03:51.83

諦めたって答えが出たときが本当の人工知能の完成かもしれん

次によく読まれている記事


以上、【【ホラー】 AI(人工知能)にルービックキューブの仕組みだけ教えたら自力で解法を見つけ一瞬で解いた】でした。

もし気に入っていただけたらツイッターなどでぜひぜひシェアをお願いします。更新の励みになります。