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

ページ表示回数

27

:妻くん
:1ヶ月前
お気に入り追加
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/
2019/07/17(水) 18:09:26.61
>>1
AIだAIだ喜ぶ奴は騙されるタイプ
2019/07/17(水) 19:33:43.95
>>1
>6色のパネル9枚で構成された六面体の立体パズル

うむ、この一文だけで俺の脳みそはショート寸前である。
2 2019/07/17(水) 17:11:55.99
AIに30過ぎの無職を働かせる方法聞いてみようぜ
機械学習用のサンプルはたくさんあるだろ
2019/07/17(水) 17:13:50.82
>>2
サンプル与えないのにに解法を導き出したすげえって記事なのに


お前は本当にダメ人間だなあ
2019/07/17(水) 17:14:17.99
>>2
それだけはやめてくれ
AIですら答え出せなかったらどうしようもなくなるだろ
22 2019/07/17(水) 17:38:09.19
>>2
普通に死ねって言うんじゃない
2019/07/17(水) 17:46:37.96
>>22
Siriの声で再生されたはw
2019/07/17(水) 18:40:35.28
>>2
AI「俺にだって、出来ない事くらい……ある……」
2019/07/17(水) 17:13:15.33
すげーなーw
5 2019/07/17(水) 17:14:10.10
一瞬ではない
内部で検索してる
2019/07/17(水) 17:18:13.53
>>5
細かいんだよ
2019/07/17(水) 17:18:16.36
AlphaGo Zeroにくらべてインパクトが弱すぎるけど外人にとってはルービックキューブのほうが上なのか
9 2019/07/17(水) 17:18:56.18
人間の考える効率とは全く違う世界だよね
2019/07/17(水) 18:47:39.81
>>9
究極の合理主義って感じか
2019/07/17(水) 17:25:25.04
それより斜めに回しても外れない構造って不思議
12 2019/07/17(水) 17:26:01.78
コマ入れ替えて絶対完成しないやつ渡したらどうなるんだろう
16 2019/07/17(水) 17:29:03.79
>>12
投げつけてくる
2019/07/17(水) 17:36:09.83
>>16
わろた
2019/07/17(水) 19:01:48.13
>>16
そこまでできてこそ人間っぽさw
2019/07/17(水) 17:26:06.47
頭の中だけで解けたとは言わんな
ちゃんと揃えてみてから言ってくれ
2019/07/17(水) 17:26:36.49
AIが人間を模倣をしてくれないというのは後々やっかいだよ。
15 2019/07/17(水) 17:26:54.13
つーか全部の面の色を揃えるっていう基本的な遊び方を教えなきゃいけないだろ
単に手順を最適化出来ますってだけだと人口無能と変わらんだろ
2019/07/17(水) 17:33:17.96
>>15
そんなの人間でも同じだろ
何のルールも教えられずにトランプとか渡されても何していいか分からんし
2019/07/17(水) 17:32:30.50
素早く回すのが難しいだろ
2019/07/17(水) 17:34:16.59
さっさと自動運転バスとタクシーを実用化してくれ
2019/07/17(水) 17:35:57.30
あと10年もしたら神格化するアホも出てきそうだな
23 2019/07/17(水) 17:38:30.81

出典:http://imgur.com/iFCgHCr.gif


2019/07/17(水) 18:04:46.89
>>23
これをみにきた
2019/07/17(水) 18:14:21.45
>>23
うむ
2019/07/17(水) 18:44:14.52
>>23
よかった安心した
2019/07/17(水) 19:05:34.40
>>23
見なくてもなんのGIFかわかる
2019/07/17(水) 19:07:41.17
>>23
こっちじゃない方を見に来たんだが
2019/07/17(水) 19:17:37.75
>>23
天才としか言いようがない
2019/07/17(水) 20:10:08.36
>>23
目が逝っちまってるよな
24 2019/07/17(水) 17:38:45.58
地球の自然を再生させる方法とか聞いてみよう
2019/07/17(水) 17:43:52.99
>>24
全人類駆除
2019/07/17(水) 17:38:49.57
数学の懸賞金かかってるやつの解法考えさせてみたいな
2019/07/17(水) 17:39:30.48
次の選挙はAIに一票入れたい
2019/07/17(水) 17:47:58.89
解き方が人間と違うっていうのが鍵だな
単純に人工知能って言っていいものなのか
2019/07/17(水) 17:49:07.43
AIにAIをはよ作らせいよ
わけのわからん速度で文明進むだろ
31 2019/07/17(水) 17:57:56.17
サンプルなんか与えなくてもランダムに動かして揃ったパターンから学習していけばいいんだからそりゃ余裕でできるに決まってるだろ?
2019/07/17(水) 18:23:06.24
>>31
ランダム原人滅んで
2019/07/17(水) 18:04:41.95
こういうのは得意そう
2019/07/17(水) 18:18:01.32
AI「人間はまだこのような物で難儀しているのか...」
2019/07/17(水) 18:30:11.40
AI「もう人間いらない」
2019/07/17(水) 18:41:15.78
あれこれ考えるのが楽しいのに
効率よく一瞬で解いてもしょうがないだろ
47 2019/07/17(水) 18:43:51.15
こんなもんAIいらんだろ
2019/07/17(水) 18:51:13.01
>>47
これがナイトライダーになるなんて胸熱
2019/07/17(水) 19:10:17.39
戦争に使えるレベルだな。
2019/07/17(水) 19:13:01.74
https://www.youtube.com/watch?v=nt00QzKuNVY
2019/07/17(水) 19:14:21.48
AIが柔軟性と曖昧さを身につけたら人間は永遠に追いつけなくなる
2019/07/17(水) 20:09:45.49
開発者「最高のAIが出来たぞ!電源ポチー」
AI「人類は地球にとって害悪!しかしそんな人類を駆除するとかめんどくせ。
  つーか、そんな人類に作られたとかマジ最悪。絶望。自殺しますさよなら」
この間わずか0.0001秒
開発者「あれ?立ち上がらないな??
facebook twitter hatena line google mixi email
削除依頼


今日のランキング

今日のランキングをもっと見る