cube-427897_640
1: 一般国民 ★ 2019/07/17(水) 23:25:30.88 ID:CAP_USER
囲碁のトップ棋士に勝利した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/

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%の事例で最短の解き方を得ることに成功しました。解くのにかかる時間は「ほんの一瞬」だとのこと。

(以下略)

https://gigazine.net/news/20190717-rubiks-cube-solve-deepcubea/
3: ニュースソース検討中@自治議論スレ 2019/07/17(水) 23:28:09.52 ID:GCILY96q
動かすメカの方がすごEと思ったのワイだけ?

7: ニュースソース検討中@自治議論スレ 2019/07/17(水) 23:34:39.13 ID:ERG+wv5u
>>3
真ん中の面を回転させるだけで良いので機械も回路組も難易度は低そうにみえます。
キッチリ90度ごとで止めるのは、最終的に難易度の高そうな部分。NC必須。

14: ニュースソース検討中@自治議論スレ 2019/07/18(木) 00:13:59.39 ID:Jgz949ra
0.3秒で揃えるやつが凄すぎて 次元の早撃ちレベル

5: ニュースソース検討中@自治議論スレ 2019/07/17(水) 23:30:39.80 ID:D0AFvrfR
囲碁の難解さに比べたらルービックキューブなんかパターン化できるから屁みたいなもんやろw
いかに素早く機械で回転させるか?それが一番難しいだけ

105: ニュースソース検討中@自治議論スレ 2019/07/23(火) 11:17:03.27 ID:H/BgQ4fb
>>5
おまえバカだなw
問題の解決策を一瞬で提示できるという意味だぞ。

57: ニュースソース検討中@自治議論スレ 2019/07/18(木) 14:24:42.65 ID:MhUILoau
自己学習でパズルを解いたのが凄いな
てか凄いというよりは恐ろしい感じがする
AIって最終的には人の能力を超えていくんだろうな

58: ニュースソース検討中@自治議論スレ 2019/07/18(木) 14:28:10.39 ID:DWeIprX8
>>57
処理においては人の能力はとっくに超えてるだろ
しいていうなら意思というか生かし方とか新しいことへの挑戦は無理なんだろうな

82: ニュースソース検討中@自治議論スレ 2019/07/19(金) 09:45:08.35 ID:l99fnGgl
こういう、シミュレーションでいくらでも教師データを増やせたり、強化学習ができたりする類のゲームは、AIが得意とするところだよな。
計算資源投入すればよいだけだから。

123: ニュースソース検討中@自治議論スレ 2019/07/26(金) 10:44:44.31 ID:6HwrNdDj
初期状態や色の遷移規則や目標状態などのルールは与えてる
与えてないのは解に向かう戦略

124: ニュースソース検討中@自治議論スレ 2019/07/27(土) 12:14:17.70 ID:qacSIRZW
>>123
いやこれはルービックキューブ解く方法を数式で与えている
与えていないのはルービックキューブの初期状態

11: ニュースソース検討中@自治議論スレ 2019/07/17(水) 23:54:00.04 ID:2G4/Tvom
キューブをバラして解けないルービックキューブを作って混乱させてやれ

15: ニュースソース検討中@自治議論スレ 2019/07/18(木) 00:42:54.76 ID:uTg6I1Tx
問題解決能力が人間を凌駕したとする報道は相次いでいるが、問題設定能力が人間を凌駕したというそれはない。

62: ニュースソース検討中@自治議論スレ 2019/07/18(木) 16:55:44.92 ID:o1jc6ZS/
これを基礎に 何か他に応用出来るの?

63: ニュースソース検討中@自治議論スレ 2019/07/18(木) 17:02:07.04 ID:GokiMHac
>>62
応用例がこれだと思う

21: ニュースソース検討中@自治議論スレ 2019/07/18(木) 02:54:31.18 ID:dOP/03k4
物理的に回すスピードなんてどうでもいいが60%で最短手順になるアルゴリズムが凄いな

28: ニュースソース検討中@自治議論スレ 2019/07/18(木) 07:18:16.27 ID:IG8Wrypd
どんなパターンでも22回回したら戻るんだよね

32: ニュースソース検討中@自治議論スレ 2019/07/18(木) 09:41:50.20 ID:dOP/03k4
>>28
2010年に20以内であることが証明されたよ
最大で20回ね

4: ニュースソース検討中@自治議論スレ 2019/07/17(水) 23:28:33.23 ID:XeX0m3a0
いまだに分からんのだが、
これを見れば分かる、てな動画とかある?

40: ニュースソース検討中@自治議論スレ 2019/07/18(木) 10:49:39.68 ID:r54JOR0s
>>4
揃った部分が動かないようにして「こいつをこっちに持ってくる」的なのがあって決められた順番にやって揃えるみたいだよ。
解説見ながらやったら出来た。覚えられる気がしないが。

22: ニュースソース検討中@自治議論スレ 2019/07/18(木) 04:24:09.50 ID:LkzOxr3i
ルービックキューブ6面揃えはネットのサイトでマニュアルもいっぱいあるから
まあそれらをじっくり見る根性と時間があれば3~5時間で何とか出来る、事になっている
とはいっても、慣れないとどこをどっち向きに回すのかがさっぱり分からないだろうね
ぱっと出来ないタイプの人は、右ネジ、右手系の3次元座標空間にルービックキューブを置いた状況を想定してマニュアルを見ながらそこでどう動かすのかを、徹底的に自分の言葉で表現しながら纏めていくしかない

30: ニュースソース検討中@自治議論スレ 2019/07/18(木) 09:30:25.55 ID:dOP/03k4
>>22
時間がかかっても自分で解法を見つけるのが楽しいのに簡単にギブアップして解き方をカンニングする人が多いみたいね
ちなみに俺は解くのに一週間かかった

34: ニュースソース検討中@自治議論スレ 2019/07/18(木) 10:07:33.17 ID:uOSv8tyd
最近マジックでルービックキューブを一瞬で揃えるのが流行ってるけど
あれはマジックといってもテクニックで解法を覚えて瞬時に揃えてるんだよな

あれやる人はマジシャンというよりルービックキューバー

9: ニュースソース検討中@自治議論スレ 2019/07/17(水) 23:42:48.04 ID:i+dxbNA6
最初に、どの程度シャッフルされてるかで、解く時間が変わるな。
一度、解かれたルービックキューブは、或る特殊なシャッフルをしないと、スグに六面が合ってしまう。

72: ニュースソース検討中@自治議論スレ 2019/07/18(木) 20:45:13.63 ID:bcAhT9G/
>>9
一度解かれたも何も、解かれた状態は新品と同じなんだけど。

111: ニュースソース検討中@自治議論スレ 2019/07/25(木) 02:55:57.40 ID:Mnz6WKEJ
>>9
実は沢山シャッフルしても意味がない
回してくうちに偏りが出来て一部分揃ってる状態が出てくるから
90度回転を20回くらいすれば充分

98: ニュースソース検討中@自治議論スレ 2019/07/22(月) 18:42:43.88 ID:t5DL8WpM
これらの1番のキモは自己解答でたどり着いたってことだろ


転載元:https://egg.5ch.net/test/read.cgi/scienceplus/1563373530/
このエントリーをはてなブックマークに追加

人気記事ランキング

    おすすめ記事(外部)

     

    コメント

    コメントフォーム
    評価する
    • 1
    • 2
    • 3
    • 4
    • 5
    • リセット
    • 1
    • 2
    • 3
    • 4
    • 5
    • リセット