（写真）by Olav Ahrens Røtne
https://i.gzn.jp/img/2019/07/17//rubiks-cube-solve-deepcubea/00.jpg
囲碁のトップ棋士に勝利したAI「AlphaGo」は、自らの進化形として生まれた「AlphaGo Zero」に、誕生からわずか30時間で超えられてしまいました。AlphaGoとAlphaGo Zeroの違いは、AlphaGo Zeroが人間の棋譜を参考にせず、自身による強化学習で鍛錬を重ねたという点にありました。これと同じように、カリフォルニア大学アーバイン校(UCI)が生み出した深層強化学習アルゴリズム「DeepCubeA」は、人間の手助けなく、ルービックキューブをほんの一瞬で解けるようになったそうです。
UCI researchers’ deep learning algorithm solves Rubik’s Cube faster than any human | UCI News | UCI
https://news.uci.edu/2019/07/15/uci-researchers-deep-learning-algorithm-solves-rubiks-cube-faster-than-any-human/
https://i.gzn.jp/img/2019/07/17//rubiks-cube-solve-deepcubea/01.png
Solving the Rubik’s cube with deep reinforcement learning and search | Nature Machine Intelligence
https://www.nature.com/articles/s42256-019-0070-z
6色のパネル9枚で構成された六面体の立体パズル・ルービックキューブは、慣れてくると50手程度で解くことができ、最短だと20手を切ることが可能です。
UCIのピエール・バルディ教授らは、このルービックキューブを「DeepCubeA」と呼ばれる深層強化学習アルゴリズムで攻略。事前に解法を与えたり、人間を手助けをしたりすることなく、2日間かけた自己学習の結果、解決率100％、うち60.3％の事例で最短の解き方を得ることに成功しました。解くのにかかる時間は「ほんの一瞬」だとのこと。
バルディ教授によると、「DeepCubeA」は解決戦略が人間の解き方と異なっており、そもそも推論形式が異なっていると考えられるとのこと。プロジェクトの究極の目標は次世代AIシステムの構築にあるとのことで、「今回のことは、大きな目標への一歩です」とバルディ教授は語っています。
なお、今回の事例は「自己学習で解法に到達した」という点がポイントの1つ。すでにコンピューターを用いた「ルービックキューブ早解き」は相当な速度に到達しており、2018年にはマサチューセッツ工科大学のベン・カッツ氏とジャレッド・ディ・カルロ氏がわずか0.38秒での攻略に成功しています。
世界最速の0.38秒でルービックキューブを解くマシンが登場、世界記録を大幅に塗り替える様子がムービーで公開中 – GIGAZINE
https://gigazine.net/news/20180308-rubiks-cube-solving-machine/
GIGAZINE
一度、解かれたルービックキューブは、
或る特殊なシャッフルをしないと、スグに六面が合ってしまう。
真ん中の面を回転させるだけで良いので機械も回路組も難易度は低そうにみえます。
キッチリ90度ごとで止めるのは、最終的に難易度の高そうな部分。NC必須。
これを見れば分かる、てな動画とかある？
図での説明や動画のも難解だ。
おそらく空間認識より、その「記憶」が大事なのでは？
説明の通り再現してみるのはどうだろうか
家には分解再構築したキューブが数個飾って有って来客を驚かせている
…少なくともワイにはどっかのサイトの画像の方がわかり易かった
現物もって画像見ながら繰り返してれば意外とすぐ覚えられる
いかに素早く機械で回転させるか？それが一番難しいだけ
このアルゴリズムのすごいところは「ルールを教えなくてもルールを覚える」こと
これが理解できないとこの記事の意味も理解できない
凌駕したというそれはない。
6面キューブなんて即終了じゃん低レベルすぎる
まあそれらをじっくり見る根性と時間があれば3～5時間で何とか出来る、事になっている
とはいっても、慣れないとどこをどっち向きに回すのかがさっぱり分からないだろうね
ぱっと出来ないタイプの人は、右ネジ、右手系の3次元座標空間にルービックキューブを置いた状況を想定して
マニュアルを見ながらそこでどう動かすのかを、徹底的に自分の言葉で表現しながら纏めていくしかない
$(function(){
var c = 0;
if($(“div.mtpro-tweet-outer”).length){
var ad = “div.mtpro-tweet-outer”
}if($(“.twitter-tweet”).length){
var ad = “.twitter-tweet”
}if($(“div.t_h”).length){
var ad = “div.t_h”
}
$(ad).each(function() {
if (c !== 0) {
if(c == 4 ){
$(this).before(‘
‘);
}
else if(c == 8 ){
$(this).before(‘
‘);
}
else if(c == 12 ){
$(this).before(‘
‘);
}
else if (c >= 16 && c%4 == 0) {
$(this).before(‘
‘);
}
}
c++;
});
});
元スレ:http://egg.5ch.net/test/read.cgi/scienceplus/1563373530/
Source: mindhack
【超進化】最新AI、ついにあれを一瞬で解いてしまうｗｗｗｗｗｗｗ
