【数学】ルービックキューブはどんな状態からでも20手以内で各面の色が全て揃う Googleの協力で実質的に全パターンを計算

このエントリーをはてなブックマークに追加
1かえりちりめんφ ★
20手以内でそろうと証明=ルービックキューブ−コンピューターで解析・米独チーム

立方体のパズル「ルービックキューブ」は、どんな状態からでも20手以内で各面の色を全部そろえられることを
証明したと、米カリフォルニア州のプログラマー、トマス・ロキッキさんら米独4人の研究チームが15日までに
発表した。この最善の回し方を選択し続けた場合にどうしても必要な手数は「神の数字」と呼ばれ、長年数学の
研究対象とされてきたが、コンピューターによる解析で決着したという。

ルービックキューブは1面が縦横各3列で6面あり、色の組み合わせは計約4325京(けい=兆の上のけた)
パターンある。研究チームは、できるだけ簡略な計算方法を開発。メンバーの1人の勤務先であるインターネット
検索大手グーグルの協力を得て、コンピューターで実質的に全パターンの計算を行った。

ルービックキューブは1974年、ハンガリーの建築学者が発明し、80年代初めに世界的大ブームとなった。
研究チームによると、神の数字は81年には52回だったが、研究が進んで更新が重ねられてきた。最低でも
手数が20回必要なパターンは15年前に見つかっていたという。

ソース
http://www.jiji.com/jc/c?g=int_30&k=2010081500082

画像
http://www.jiji.com/news/kiji_photos/20100815at37e.jpg
2名無しのひみつ:2010/08/15(日) 16:07:58 ID:PtZ11myB
推理小説の冒頭に犯人の名前が書いてあったらおもしろくないだろ
3名無しのひみつ:2010/08/15(日) 16:09:40 ID:QmgmlKKW
バラバラに解体された状態からでも20手で揃う。
4名無しのひみつ:2010/08/15(日) 16:12:32 ID:ieOlq6Gp
おれは分解してから揃えてた
5名無しのひみつ:2010/08/15(日) 16:12:40 ID:YsQ1R/hF
>>2
冒頭に犯人の名前が出て来るんだが、
小説中に誰一人個人名で名前が出てこない(全部「息子」」とか「父」とか)から、
結局最後まで犯人がわからない小説なら知ってる
6名無しのひみつ:2010/08/15(日) 16:15:02 ID:QmgmlKKW
両手両足を縛られてロッカーに閉じ込められ外から施錠された状態からでも
20手以内で各面の色が全て揃う。
7名無しのひみつ:2010/08/15(日) 16:20:56 ID:z4DuOW1D
キュービックルーマンの出番が無くなっちゃう!!

>>6
それなんてプリンセステンコー?
8名無しのひみつ:2010/08/15(日) 16:21:02 ID:yqctjGoF
今後は「本当に全パターン調べないと解決できないのだろうか?」
を調べる作業が始まります
9名無しのひみつ:2010/08/15(日) 16:25:07 ID:HBiwGJNG
オレ、これ苦手。

1面しかそろえられない。

小学生時代のトラウマ。
10名無しのひみつ:2010/08/15(日) 16:31:49 ID:MO1VnFw9
は?俺いつも18手で揃えてるし?
11名無しのひみつ:2010/08/15(日) 16:33:43 ID:cvcArX1z
データセンターの並列処理って凄いな。
普通なら何十年っていう計画線表が数日なんだもんなあ。計算機科学では当たり前なんだろうけど。
12名無しのひみつ:2010/08/15(日) 16:34:09 ID:lz5DfEx3
俺、5面までなら揃えたことあるぜ
13名無しのひみつ:2010/08/15(日) 16:37:28 ID:1vqs76Lt
>>10
最短は0手?
14ココ電球 _/::o-ν ◆tIS/.aX84. :2010/08/15(日) 16:41:24 ID:xZYK+Yu3
単純なアルゴリズムだな
なんで記事になるのかわからん
15名無しのひみつ:2010/08/15(日) 16:44:54 ID:nN7SzExL
最期は叩きつけて
こっぱみじんにした。
16名無しのひみつ:2010/08/15(日) 16:49:58 ID:no/Lij2F
>コンピューターで実質的に全パターンの計算を行った。

なんという力技
17名無しのひみつ:2010/08/15(日) 16:52:22 ID:7PFWDBGr
パソコンに繋いだレゴマシーンで自動でやるのが動画サイトにあったな
18名無しのひみつ:2010/08/15(日) 16:57:51 ID:BaH8mjq4
164 :名無しさん@十一周年 :sage :2010/08/15(日) 16:38:59 ID:ot2q9+xrP
1週間くらい前の話題だよな。これ。

http://www.cube20.org/


やろうと思えば永遠にまわせるルービックキューブの回転を途中で打ち止めにして
手数を網羅するGod's algorithmという方法が発明され、それで網羅的に調べていた。
Googleサーバの空き時間を使っていたとのこと。
19名無しのひみつ:2010/08/15(日) 17:10:28 ID:RsEG64Wc
どうでもいいが>>5の小説がものすごく気になる
20名無しのひみつ:2010/08/15(日) 17:13:01 ID:ilr1vTlS
完成できなくて、シール張替え作業が始まって、粘着力がなくなって、最終的には全面黒のキューブになる仕様は何とかならんのか。
21名無しのひみつ:2010/08/15(日) 17:15:53 ID:uEy9x5f0
正規品はニセモノとちがって
回し味がよかったのは覚えてる
22名無しのひみつ:2010/08/15(日) 17:18:50 ID:YsQ1R/hF
>>19
我孫子武丸「殺戮にいたる病」

すまん
誰一人個人名で名前が出てこない
ってのは勘違いだ
23名無しのひみつ:2010/08/15(日) 17:19:54 ID:CBiJaVnO
無味乾燥な話
24名無しのひみつ:2010/08/15(日) 17:24:08 ID:cjHcc6LA BE:468671663-2BP(1029)
>>10
Youtubeで晒せよ
25名無しのひみつ:2010/08/15(日) 17:29:22 ID:ywVCLad6
ああ、ウルフマンにボコられたやつね
26名無しのひみつ:2010/08/15(日) 17:31:09 ID:vN6r6Ef+
「完成状態から20手で全ての状態が作り出せる」って意味だよね。
27名無しのひみつ:2010/08/15(日) 17:34:14 ID:bA4aRXAs
こんなことやる前にやるべきことがあるだろ
28名無しのひみつ:2010/08/15(日) 17:36:59 ID:N+LzTkRW
力士マンなら
29名無しのひみつ:2010/08/15(日) 17:45:50 ID:P7sI9vZU
1面も揃えたことないが、
20手も動かしたことがない
30名無しのひみつ:2010/08/15(日) 17:53:55 ID:/W+yqxW3
シールはげばいいやん
31名無しのひみつ:2010/08/15(日) 17:56:11 ID:6l4TXQsR
>>5
それ読んでみたいので、教えて下さい。
32名無しのひみつ:2010/08/15(日) 18:03:51 ID:mESGo41f
俺は正常位だな。
33名無しのひみつ:2010/08/15(日) 18:04:36 ID:KNnYN1ZW
>>30

よお、幼稚園時代のオレ
34名無しのひみつ:2010/08/15(日) 18:12:43 ID:bP1rcwcX
これって

6面そろっている状態から20手以内であらゆるパターンの面の状態にすることができる

と同値だよね。
35名無しのひみつ:2010/08/15(日) 18:25:56 ID:X+P7GmVI
4色問題みたい
もっとスマートに証明した
36名無しのひみつ:2010/08/15(日) 18:29:11 ID:Zqtx1zPJ
こんなの相手がいない一人オナニーゲームじゃん
37名無しのひみつ:2010/08/15(日) 18:38:07 ID:I0yrHm89
絶対に6面揃わない配置は存在するよ。
分解してブロック入れ替えて組み立てた時の話だけど。
38名無しのひみつ:2010/08/15(日) 18:40:51 ID:hft99UmJ
今出てるパチもんじゃなくて
ツクダオリジナルのルービックキューブが欲しい
39名無しのひみつ:2010/08/15(日) 18:41:48 ID:WVdtn9aW
これって
P≠NP
の証明じゃね?
40名無しのひみつ:2010/08/15(日) 18:47:25 ID:lIc3Z95d
ガロアがいたらもっとエレガントに証明していただろう
41名無しのひみつ:2010/08/15(日) 18:49:40 ID:INh3mT/g
ルービック教授より前に日本人が発明してたのに、
メーカーに売り込みに行ったら
「こんな難しいのは商品にならない」と
取りあってくれなかったという話を昔テレビで見た。

1面が縦横2列のキューブのほうはその日本人のほうの実用新案を採用してるんだとか。

…これって周知の話だったか??
42名無しのひみつ:2010/08/15(日) 18:54:11 ID:0Jkcnw+Z
エレファントな解法だな
43名無しのひみつ:2010/08/15(日) 19:17:41 ID:mXflQI0E
うちのキューブは、まだら模様になって30年以上経過しているwww
44名無しのひみつ:2010/08/15(日) 19:18:06 ID:F6YtB28h
>>22
我孫子は0の殺人でもそんなことやってたな
最初に主要メンバーの名前挙げて犯人はこの中にいるとかやって、主要メンバー
みんな死んじゃうやつ
45名無しのひみつ:2010/08/15(日) 20:00:45 ID:0Jkcnw+Z
>>34
角のローテーションで3パターンある
46名無しのひみつ:2010/08/15(日) 20:34:13 ID:xljmc18Y
タクシーの中でこれ揃えられたら、バツイチ子持ち黒人でも
エリート証券会社に採用されて大金持ちになれるんだぞ。
47名無しのひみつ:2010/08/15(日) 20:35:34 ID:DwYOLYbu
>>37
一個だけ回転しちゃったりするよな。
パチモンのを使ってたから、引っかかって回転したり、
外れたりすることが多かった。
48名無しのひみつ:2010/08/15(日) 20:56:23 ID:KSxPbdXL
おまえらみんなたくさん手があるんだな
俺なんか2本しかないから2手だな
49名無しのひみつ:2010/08/15(日) 21:03:12 ID:6+Du2WZs
2面が限界だった
50名無しのひみつ:2010/08/15(日) 21:23:02 ID:YsQ1R/hF
>>44
0の殺人は犯人が冒頭でコーヒーに毒盛ったの自分で飲んで自爆してる時点でネタ
まぁその後は面白いけどね
51名無しのひみつ:2010/08/15(日) 21:24:50 ID:vCCEI/qt
一回も六面揃えた事ない
52名無しのひみつ:2010/08/15(日) 21:34:23 ID:SaMuDT76
キューブの構造がいまだに想像上で理解できんから
やらなかった斜めな私w
53名無しのひみつ:2010/08/15(日) 21:40:14 ID:/gEzatyR
>12
それはすげぇー
54名無しのひみつ:2010/08/15(日) 21:55:05 ID:Tmsk5DHA
ツクダ式なら誰でもできるよ
55名無しのひみつ:2010/08/15(日) 21:55:05 ID:IqqPld/b
>>12

6面そろえるより凄い
56名無しのひみつ:2010/08/15(日) 22:10:44 ID:rCY3QZRh
>>14
codepadに今すぐ上げてくれ
57名無しのひみつ:2010/08/15(日) 22:19:29 ID:hUdExUvv
>>2

推理小説には誰が犯人かを推理する「フーダニット」以外にも
どのように成し遂げたかの「ハウダニット」や
なぜ犯行に及んだのかの「ワイダニット」などがあるんだよ。
58名無しのひみつ:2010/08/15(日) 22:29:35 ID:qv27C4gv
子供の頃1面しか出来なかったけど、大人になって解説書見ながらやったら2〜3分で6面揃えられるようになった。
長年の宿題が解けた気分。
59名無しのひみつ:2010/08/15(日) 22:33:33 ID:rCY3QZRh
ルービックキューブ群には7つの元しかなくて
それが今まで分かんなかったのか
60名無しのひみつ:2010/08/15(日) 22:42:50 ID:ePXl+3by
>>2
昔、かまいたちの夜ってゲームがあったんだが
それには主人公とヒロインの名前を登録できるんだよ

そんで俺は中古品を購入したわけだ

そしたら前にプレイした奴が
主人公に【はんにんは】、ヒロインに【○○○○○】って書いてあったぞ

あと名作と名高い中古品の推理小説を買って
カバーを外れたから、付け直そうとしたら表紙に真犯人の名前書いてあったなあ

これらを経験したときの俺の気持ちがわかるか?
61名無しのひみつ:2010/08/15(日) 22:44:41 ID:YsQ1R/hF
>>60
中古はゴミと考える
処女厨が正しいって訳だな
62名無しのひみつ:2010/08/15(日) 22:50:15 ID:aKM5FUNt
分解してたよね
63名無しのひみつ:2010/08/15(日) 22:53:21 ID:luScjJ/m
>>60
ちなみにかまいたちのシナリオは我孫子武丸
このスレで何故か人気だな
64名無しのひみつ:2010/08/15(日) 22:59:43 ID:luScjJ/m
連投すまそだけど
20っていうきっちりした数字なのは興味深いね
65名無しのひみつ:2010/08/15(日) 23:13:21 ID:44syojTy
酔っ払ってやってて、イライラして壁に
ぶちつけて、バラバラにした記憶がwwwwwwww
66名無しのひみつ:2010/08/15(日) 23:14:41 ID:hLVWbvqL
ってことはあれか?表紙に
「犯人は一郎です」
と書いてあって、登場人物は苗字しか出てこないのもありだな。
67名無しのひみつ:2010/08/15(日) 23:20:55 ID:rQyOrUVv
友達のルービックキューブを
面に色をつけるためのシールを他の面と張り替えてぐちゃぐちゃにして帰ってきてやった
それ以降どうしてもきれいに揃わないと相談を受けたことがある
68名無しのひみつ:2010/08/15(日) 23:26:25 ID:oNd6Su16
1手で出せるのは27通りだから
27の20乗…か?
69名無しのひみつ:2010/08/15(日) 23:29:38 ID:vlHdMClI
ブルートフォースで証明って面白くない。
70名無しのひみつ:2010/08/16(月) 00:15:10 ID:cccb7HTK
解説書通りにルービックキューブを解くのは無意味だと思う
71名無しのひみつ:2010/08/16(月) 00:21:33 ID:TqkfK/TS
>68
27^20は
42391158275216203514294433201
京を軽く超えてるんだけど。
72名無しのひみつ:2010/08/16(月) 00:23:06 ID:iNNV8pfM
1面なら20手くらいで出来るが
73名無しのひみつ:2010/08/16(月) 00:24:19 ID:oPzyWDbY
てめぇ
大阪市立科学館のキューブ君をディスってんじゃねーぞ!
74名無しのひみつ:2010/08/16(月) 00:33:35 ID:a61a9a/l
スプレーで塗装*6
6手だな
75名無しのひみつ:2010/08/16(月) 01:18:55 ID:nsJgjCOR
ウルフマンvsキューブマン

「へへへ・・・くやしかったら俺の頭の六面体を作ってみな」
http://www.geocities.co.jp/Playtown-Bingo/6131/cubeman2.jpg

http://www.geocities.jp/hobby_room_pearl/jump/daiamon/37-04-kinniku2.jpg
76名無しのひみつ:2010/08/16(月) 01:34:39 ID:k0vXBIUV
ガチャポンに入ってた虎の巻をおぼえてやったら
最短1分30秒で全部揃ったわ
77名無しのひみつ:2010/08/16(月) 01:40:16 ID:xNi0tIdk
昔友人が自慢げに
「5面までなら揃えた事あるよ」とか言ってた
心の中では笑ってた。
78名無しのひみつ:2010/08/16(月) 02:46:56 ID:EzGxIxXX
そんなことより
ルービックキューブの後に出たスネークキューブとかそんな
感じのオモチャの正しい遊び方教えてくれ
79名無しのひみつ:2010/08/16(月) 04:50:23 ID:qFzdeP1Y
>>78
スネークキューブって2000回言ったら教えてやるよ。
80名無しのひみつ:2010/08/16(月) 06:22:13 ID:advZAIwC
ルービックマジックってあったよな
■■■■
■■■■薄いこんな板をパタパタ折って

■■■
■■■こうしたりする奴
■■
81名無しのひみつ:2010/08/16(月) 06:33:21 ID:c7uu7EUK
>>80
板に書かれた楕円模様をそろえたりするんだよな。
無茶な方向に動かそうとして糸が板から外れたから辞めたな
82名無しのひみつ:2010/08/16(月) 07:28:09 ID:G4DbGb+U
>>77
なかなかよくできたジョークだな。
83名無しのひみつ:2010/08/16(月) 08:01:51 ID:lLXKpG89
>>57
うみねこで得た知識をいきなり書きこめてよかったな
84名無しのひみつ:2010/08/16(月) 08:18:50 ID:Q4n5KI0z
>>6

> 両手両足を縛られてロッカーに閉じ込められ外から施錠された状態からでも

ツボだわ。
なにかを感じる。
85名無しのひみつ:2010/08/16(月) 08:24:13 ID:yWlnFdX9
ぐちゃぐちゃ→できない→解体→完成→ぐちゃぐちゃ→以下ループ


一周だけでも三年かかりけど
86名無しのひみつ:2010/08/16(月) 08:43:43 ID:ILSaTE23
>>77
ジョークとして取らないと友人に笑われてるだろうな
87名無しのひみつ:2010/08/16(月) 09:02:55 ID:P96YBQpu
色の組み合わせは計約4325京 の計算方法どうしたらわかるん?

誰か教えてエロイ人
88名無しのひみつ:2010/08/16(月) 09:37:39 ID:DqqqntO8
マジレスすると、 >>10 がいつも 18手でそろえていることと、
最短手が20手であることに何の矛盾も無い。

19-20手かかるパターンに出くわして無いだけと解釈できる。

まあ、現実には 19-20手かかるパターンの出現率は結構高いだろうから無理目の主張ですが。
89名無しのひみつ:2010/08/16(月) 09:39:22 ID:oHDTG1y7
>>2
はんにんは ヤス
90名無しのひみつ:2010/08/16(月) 10:03:59 ID:TqkfK/TS
>88
最短手が20手とは矛盾するよ。最短とはそれより短くならないんだからな。
まあいいたいことは大体わかるけどね。

19-20手かかるパターンは、0-1手かかるパターンと同じぐらいな数だと思う。

約4325京
91名無しのひみつ:2010/08/16(月) 10:16:01 ID:1wdUng/N
結局総当りか。エレガントじゃないな。
92名無しのひみつ:2010/08/16(月) 10:31:30 ID:1SXN/fwc
俺も分解して揃えてたな。
93名無しのひみつ:2010/08/16(月) 10:31:32 ID:EdEXz0QG
完成まで一手手前のものなら一手で完成させられる
94名無しのひみつ:2010/08/16(月) 10:48:20 ID:q7IMstUB
元の状態から3手動かしただけで、それを手渡された人間は3手では戻せない。
奥深いパズルなんだよな。
95名無しのひみつ:2010/08/16(月) 10:53:05 ID:Oh7/Pz0z
奥深いかどうかはともかく、大半の人はそれが理解できないから意味があるのかどうか。
商売的には成功だったけどね。難解さと売れるかどうかは必ずしも関係ないという例だな。
96名無しのひみつ:2010/08/16(月) 10:58:17 ID:ANQgQZEb
>>90
>>164の研究グループのサイトに載ってるよ
つーかWebニュースはどこもこのサイトへのリンク載せてないのな
このニュース自体、twitterあたりじゃP≠NPの論文と同じ時期に話題になってたし
海外じゃさらに前に話題になってたらしい
97 [―{}@{}@{}-] 名無しのひみつ:2010/08/16(月) 11:04:30 ID:Dn9pw1Ah
>>86

友人「5面までなら揃えた事あるよ」
おれ「それって、クリアじゃんw」
友人「えっ」
おれ「...いや、なんでもない」
98名無しのひみつ:2010/08/16(月) 11:04:35 ID:ANQgQZEb
ちなみにロキッキさんはdvipsの作者です
TeXの作者のクヌース御大も、群の語の問題を解く
クヌース・ベンディックスの項書き換えアルゴリズムを提案してるけど
なにか関係あるのかな
99名無しのひみつ:2010/08/16(月) 11:18:52 ID:H3Cjrd5A
そもそも、全ての面が同色で揃っている状態のルービックキューブをバラバラにする勇気を持ち合わしていない
100名無しのひみつ:2010/08/16(月) 12:53:14 ID:ANQgQZEb
間違えた。164じゃなくて>>18
101名無しのひみつ:2010/08/16(月) 13:43:09 ID:R5Ll7545
>>98
TeXは数式をきちんと書く環境が無いからクスースさんが作った
TeXの出発点は数学者の論文書く道具
102名無しのひみつ:2010/08/16(月) 15:44:44 ID:R2GR9WaO
では。4x4x4のルービックキューブについてよろしく。
103名無しのひみつ:2010/08/16(月) 15:55:45 ID:ysnsRzkW
5面そろえたとか言うのはあれだよ。各面が色分けされてるんじゃなくて、
何かのキャラの絵が描いてあるやつで、ひとつの面の真ん中が違う向きになってるとか。
104名無しのひみつ:2010/08/16(月) 17:30:40 ID:P7wLU8i7
昔家にあった。攻略本が無ければまず揃えられないし、攻略本見て揃えてもだから何?
て感じだったし、あんまり面白いオモチャじゃなかった。
105名無しのひみつ:2010/08/16(月) 18:03:09 ID:7SqidaG+
>>22
かまいたちの夜のシナリオ書いた人ですなぁ。
面白そうだね。
106名無しのひみつ:2010/08/16(月) 18:10:16 ID:OwPotIFU
力技の証明にエレガントさを感じないのは、もうイモなのか
107名無しのひみつ:2010/08/16(月) 18:32:21 ID:izARglfr
全パターン数は自明。
完成状態から20手でその全パターンへ遷移できるかどうかって問題だね?
108名無しのひみつ:2010/08/16(月) 18:46:31 ID:E5msMiFM
>>87
(1) 八角のキューブの入れ方を計算する。
(2) 辺の真ん中のキューブの入れ方を計算する。
(3) (1)と(2)をかける。
(4) 実際にはたどり着けない無効な配置を除くために24でワる。
109名無しのひみつ:2010/08/16(月) 18:49:01 ID:JwKlKtJA
親戚の子供が色はもちろん絵柄の向きも揃えないとだめみたいなの持ってたな
あれも20手でいけるんだろうか
110名無しのひみつ:2010/08/16(月) 18:50:18 ID:E5msMiFM
>>107
計算しなきゃ行けないパターンが1兆超えたら
現実的な時間で計算が終わらないので
パターンを類型化して処理の簡略化をしないといけない。
このあたりが一番の肝で、センスが必要。
111名無しのひみつ:2010/08/16(月) 18:53:01 ID:1FJhZiGS
シール張り替えれば一回も回転させずにできるよ!
112名無しのひみつ:2010/08/16(月) 19:01:37 ID:+Hq1HNgL
そうそう、 Vinay Deolalikarがほんの数日前にP≠NP予想を解決したっていう論文を出したそうだよ。
113名無しのひみつ:2010/08/16(月) 20:32:52 ID:AlGSyVAt
赤の面の真ん中のシールが剥がれて無くなっちゃたので、5面は揃っても6面は揃いません。
114名無しのひみつ:2010/08/16(月) 20:37:23 ID:E5msMiFM
>>113
赤の面全部はがせば揃うよ
115名無しのひみつ:2010/08/16(月) 21:08:52 ID:2vmOIvxU
いい事考えた
全部の面をペンキで塗ればいいんじゃね?
116名無しのひみつ:2010/08/16(月) 21:26:19 ID:CPmhO4IC
すばらしい研究成果だ。イグノーベル賞間違いない。
117名無しのひみつ:2010/08/16(月) 21:49:05 ID:ba8pvGQ5
>>116
これじゃまともすぎてイグノーベル賞は狙えない
118名無しのひみつ:2010/08/16(月) 21:51:08 ID:B3k8mrPC
>>22
スレ違いすまんが、
その小説は最後をよく読めば物語の犯人が何者なのかわかるぞ。
ラストをまた読み込んでみることをおすすめする。
わからなかったらググってみてくれ。たぶん誰かがネタバレ解説してる。
119名無しのひみつ:2010/08/16(月) 22:22:59 ID:u25R4Dgl
>>29
吹いたwww
120名無しのひみつ:2010/08/16(月) 22:24:11 ID:HTldDm3r
私用で計算資源使わせてくれるあたりはさすが自由な会社って感じね
121名無しのひみつ:2010/08/16(月) 22:29:18 ID:u25R4Dgl
六つながりで、六角館の殺人
122名無しのひみつ:2010/08/16(月) 22:31:38 ID:X7kz6meu
>>90
6面揃った状態から18回回したら、そこからの最短手は18手以下じゃないのか?
123名無しのひみつ:2010/08/16(月) 22:44:35 ID:T3O1WjE4
>>94
女「ほら、3手動かしてみたよ〜。元に戻してみw」
俺「え〜」
俺「カチャカチャカチャ、出来た!」
俺「えーすごい」
俺「・・・当たり前だろ」
俺「・・・え・・・」
俺「お前の考えてることなんか、全部わかるさ」
俺「・・・え、ヤダ・・・」
俺「俺はいつだってお前のこと・・・」

女「これ、元に戻ってないが」
124名無しのひみつ:2010/08/16(月) 22:48:26 ID:X7kz6meu
って最短が20手って表現へのツッコミだったか
>>90スマソ
125名無しのひみつ:2010/08/16(月) 23:19:20 ID:1840/Vkk
>>64
別に思わない
あくまで20手'以内'だし
126名無しのひみつ:2010/08/17(火) 02:54:20 ID:CufngVeI
>>125
0〜20手って書かれると何かあるのかなとは思う
127名無しのひみつ:2010/08/17(火) 03:24:06 ID:MQOqhzSe
子供の頃、数学セミナー(日本評論社)にルービックキューブの解説載ってたが全く意味が分からなかった
128名無しのひみつ:2010/08/17(火) 03:35:06 ID:jN4qdvVw
ルービックキューブ早業でそろえる人たちは平均で「何手」くらいでそろえるんだろ?
確かどんな状態からでも20秒以内とかでそろえるんだよね?
129名無しのひみつ:2010/08/17(火) 03:50:26 ID:z+E0E6yb
>>94
えっ三手逆に戻せばいいんじゃないの?
130名無しのひみつ:2010/08/17(火) 04:05:40 ID:1wvwgqC6
>>37
セルオートマトンで言うところのエデンの園配置ね
131名無しのひみつ:2010/08/17(火) 04:35:24 ID:Gs0NQs7X
>>128
アベ60弱ぐらいしか出ない底辺だけど
早い人でも50手ぐらいはかかるはず
でも早い人になると3,4手ぐらいを一気に回したりする
因みにあれは段階ごとに回し方を覚えてるだけだったり
詳しくはLBL法とかでググるといいかも
132名無しのひみつ:2010/08/17(火) 16:49:59 ID:8bEC9TGb
数学的証明でなしにスレ立てとなっ!
133名無しのひみつ:2010/08/17(火) 17:11:35 ID:Ijkp+3Va

LEDで立方体各面を表示するキューブを作ってほしい。

出来ない人も得意になる瞬間を。
134名無しのひみつ:2010/08/17(火) 17:23:20 ID:dFqKnMiO
   _,,,
  _/::o-ァ
∈ミ;;;ノ,,)
 ( ゚____・) いちめんしかそろえられないちぃ
135名無しのひみつ:2010/08/17(火) 19:25:59 ID:GszsuHv9
>>87
群論 ルービックキューブ
でググる
136名無しのひみつ:2010/08/18(水) 02:22:29 ID:2B0OZKxv
>133
見えてない裏側で勝手に色が変わる
「よし、これで揃っ、、、、てない!」
137名無しのひみつ:2010/08/18(水) 03:30:35 ID:nz8ZTd4D
分解して組み立てたのはおれぐらいだろうな
138名無しのひみつ:2010/08/18(水) 07:08:35 ID:e2d/5iKI
>>137
みんなやってた
139名無しのひみつ:2010/08/18(水) 07:21:43 ID:3lT3lnsi
グチャグチャな状態の6面を暗記して目隠しで揃える少年がいたな。
あれは凄かった
140名無しのひみつ:2010/08/18(水) 09:42:23 ID:ilJ9kBcr
>>130
ま、ルービックキューブのパーツの入れ替えは
"CA"とのアナロジーでの解釈にはちょと無理があるが
(不完全性定理のアナロジーにもできちゃうしw)
ま、でもそんな感じやね。

それよりおまえら、おれは、その証明から1行で14手いないで
揃えられることを証明しちまったが・・・

俺って天才かもな・・・ま、おしえてやらねぇけどね。


141名無しのひみつ:2010/08/18(水) 09:53:48 ID:ilJ9kBcr
>>39
普通に恥ずかしいからw

よーしらんけど、証明したんかこれ?
たんに枝刈りしてグリーディーにやっただけ?
パワーまかせの力技?

ま、とりあえず、ルービックキューブの研究オワタ
ということか・・・3年前に何気にAmazonでかったルービックキューブ
まだ封を開けてないというのにw ちなみにその後100均で売っていて
orzだったっけどw


142名無しのひみつ:2010/08/18(水) 12:50:14 ID:zw+FnYcZ
逆に考えると、各面が揃った状態から20手で任意の状態に出来る
143名無しのひみつ:2010/08/18(水) 13:19:43 ID:j5T+0w5r
>>141
研究その物は終ってないよ…
144名無しのひみつ:2010/08/18(水) 14:06:16 ID:ilJ9kBcr
>>143
そだね、研究がオワタというのはちょっと言い過ぎか。
3のアッパーバウンドが14手数(<俺の実績だおwww)、
これは証明(実験で検証w)されてしまったから
これ以上は少なくなることはないけど。
解き方も全てのパターンで網羅されてしまったわけでしょ?

ただ、その網羅されたリストを使わずにオプティマルな解を求める
手法とかアルゴリズム、さらに次元?が上がったのキューブの場合とか
まだまだいっぱい広がるね・・・より一般的な場合についてという
感じで。CAみたいにあるルールぶち込んで力学系にしてしちまうの
なんてどう?w

そしたら 「ルービックキューブの宇宙」なんて出版されるかもw
145名無しのひみつ:2010/08/18(水) 15:08:42 ID:gF2FyLn3
>>144
4次元キューブ…2面なら解法見ずに揃えられる俺もわけわからんww
ニュースは全数検索からの推論だよね。
ていうか、どういう理論で証明するか、すら検討つかん。
146名無しのひみつ:2010/08/18(水) 16:55:57 ID:IxzU9l0K
バラバラになった各面をカメラで撮ったら、
最短手で揃える方法を教えてくれるアプリが出てくる。


結果が出るのにどれだけ時間が掛かるか知らんけども。
147名無しのひみつ:2010/08/18(水) 17:23:56 ID:2y0rS6HT
2×2×2で市松模様作りたいんだけど、ぐちゃぐちゃになってしまう…
148名無しのひみつ:2010/08/18(水) 17:27:22 ID:ilJ9kBcr
>>68
ん? 27通り?
1手のカウントの定義ってどうなってんの?

1回90度で1手?
90度、180度、270度で含めて1手?
ま、桁数で1割前後のごさだけど。


149名無しのひみつ:2010/08/18(水) 19:25:37 ID:6Vp/FGDG
>>37
シール貼り替えない限り起こらないんじゃね
例えば角のキューブに同色を貼り付けるとか
その場合は決して6面が揃うことは不可能だけど
>>130
パーツの入れ替えは6面揃ってた状態から入れ替わるだけだからエデンの園配置は起こりえないと思う
セルオートマトンとキューブは別物
150名無しのひみつ:2010/08/18(水) 20:25:29 ID:OYMBekWx
>>149
完成状態から一つのエッジキューブを反転させた状態を、おまえ通常の手順で戻せるのか?
151名無しのひみつ:2010/08/18(水) 20:56:42 ID:6Vp/FGDG
>>150
4325京パターン全て検証したのにエデンの園配置が存在しなかったんだから自明じゃない
152名無しのひみつ:2010/08/18(水) 21:10:46 ID:OYMBekWx
>>151
第1パリティ則でググって下さいお馬鹿さん。
153名無しのひみつ:2010/08/18(水) 21:14:16 ID:IQlSNAU7
>>152
それって第二パリティ則じゃないの?
154名無しのひみつ:2010/08/18(水) 21:19:50 ID:6Vp/FGDG
>>152
今アイリス観てるんじゃ!
邪魔するな!チョッパリが!
155名無しのひみつ:2010/08/18(水) 21:52:01 ID:aUPJY5pb
キューブなんて1×1×1の立方体でいいわ。
156名無しのひみつ:2010/08/18(水) 21:56:20 ID:FudTN5zZ
>>155
まさにキューブだな。
157名無しのひみつ:2010/08/18(水) 23:00:00 ID:K9HTifDO
ネジを外してだな
158名無しのひみつ:2010/08/19(木) 00:12:43 ID:RvlKcxQe
>>149
一つのエッジブロックの向き変えれば絶対に完成しないよ
159名無しのひみつ:2010/08/19(木) 12:25:46 ID:MNnTyaxP
直方体のキューブきぼん
160名無しのひみつ:2010/08/19(木) 13:28:51 ID:EqFmEQRb
161名無しのひみつ:2010/08/19(木) 22:36:18 ID:5GZdoiyS
こんなものあるのか・・・
162名無しのひみつ:2010/08/19(木) 22:41:25 ID:ZKf6UFgA
ゴルゴが改造M16を呼吸をするように、自然に速やかに組上げるように
バラバラに分解された状態のルービックキューブも20手以内に組上げられるんだ
163名無しのひみつ:2010/08/20(金) 07:04:29 ID:41xHXIYe
ちなみにルービックリベンジだっけ?たて4横4のやつ。
あっちの記録はどうなんだろ?
4×4で飛躍的に難しいとかあるのかな?
164名無しのひみつ:2010/08/20(金) 08:27:15 ID:JCVD5Yn2
速く解こうとすれば
実際には持っと手数が増えて
できないけどね
165名無しのひみつ:2010/08/20(金) 08:31:18 ID:jWWTSvTh
20手って案外少ないな
166名無しのひみつ:2010/08/20(金) 08:59:15 ID:IGby1FTe
これって5面だけそろえるには19手以内ってことだよな?
それなら俺でも計算できそうだ
167名無しのひみつ:2010/08/20(金) 15:56:19 ID:+0f72Hx4
>>166
ちょっと待て…
168名無しのひみつ:2010/08/21(土) 00:51:13 ID:HV9oEB7L
てsと
169名無しのひみつ:2010/08/21(土) 01:19:16 ID:OLDW/xmE

「48手」ならば、ねらー歓喜なのに…(´・ω・`)
170名無しのひみつ:2010/08/21(土) 02:11:13 ID:em1SD53/
相撲にもあるぞ
相撲好きなのかw
171名無しのひみつ:2010/08/21(土) 02:33:01 ID:+ENU6GA6
>>169
4*4*4は48手かもしれない。
ぜひねらーにはこの研究を頑張ってもらいたい。
172名無しのひみつ:2010/08/21(土) 03:31:03 ID:ISJK20rC
>>166
逆順に考えると6面そろった状態から1手で、どうやったら5面だけそろった状態になるんだ?
1面のシール剥がし1手とか?
173名無しのひみつ:2010/08/21(土) 05:41:53 ID:vC3bZINb
計算間違いであることを祈る
174名無しのひみつ:2010/08/21(土) 06:21:20 ID:w9EJuIpr
>>166
ネタだよね?
5面だけ揃えるなんて不可能だし
175名無しのひみつ:2010/08/21(土) 10:29:29 ID:+zF53PD9
>174 知的センスのカケラも無し・・・
176名無しのひみつ:2010/08/21(土) 14:19:12 ID:F8bjOVST
ゴリ押しの頂点、キングオブ・ゴリ押し
177名無しのひみつ:2010/08/21(土) 15:57:47 ID:LwnpQjom
芦ヶ原伸之の本に、TV出演した時司会の武田鉄矢に言って
理解されずガッカリしたって話があったな〉5面
178名無しのひみつ:2010/08/21(土) 21:34:37 ID:ou6B9/is
このバチカンがぁっ!!
179名無しのひみつ:2010/08/21(土) 22:16:01 ID:bf7QcsLR
7面揃えるには何手必要ですか?
180名無しのひみつ:2010/08/21(土) 23:04:46 ID:a0vMTeGD
>>179
4325京手くらい
181名無しのひみつ:2010/08/22(日) 05:19:48 ID:/KQEiW4H
>>174
5個のキューブを1面ずつ揃えればいい。
182名無しのひみつ:2010/08/22(日) 08:36:16 ID:FTmrroFD
>>181
それキューブじゃねーよ
183名無しのひみつ:2010/08/22(日) 11:55:17 ID:AeflkRJh
>>60
主人公が『みきも』でヒロインが『がはんにん』
って話なら昔ジャンプ放送局かファミ通か何かで見たな
184名無しのひみつ:2010/08/22(日) 21:34:38 ID:YIYo6ZZ0
>>165
ばかやろ。
おれが14手でできること証明しちまったんだよ。
次のフィールズ賞は俺にきまってんの。

どでもいいが、エデンの園を理解してなヤシいるようだな。
ルービックキューブのコマの入れ換えは、パスが交差しねぇ
・・・はず。


185名無しのひみつ:2010/08/22(日) 21:36:15 ID:FTmrroFD
ホント馬鹿だな君は
186名無しのひみつ:2010/08/22(日) 23:19:41 ID:YIYo6ZZ0
うん。

でも>>181>>182のレスでは、
君は>>181に負てるようにみえてしまう、何故?

ま、述語論理の完全性の証明あたりから始めるといいよ。

187名無しのひみつ:2010/08/23(月) 00:05:18 ID:a3o7OfIV
>184
14手で完成したからって今回の件を否定したわけではないよ。

>186
ネタにマジレスしてるから。
188名無しのひみつ:2010/08/23(月) 01:03:48 ID:TeOnFi9x
>>187
ネタにマジレスするなよ
189名無しのひみつ:2010/08/23(月) 08:53:18 ID:KumitVPi
>>187
お前もマジレスだw
せめて>>166>>181ぐらいの最低ラインの返ししれw

>14手で完成したからって今回の件を否定したわけではないよ

まだとてつもなくしょーもないネタが理解できてないしw
恥ずかしすぎだ。さらに「自分が本質を理解できてないこと」の認識
もできてない・・・高校生か? ま、科学好きならせめん。その程度でも。
今からがんばれ。死ぬ気でだぞ。
190名無しのひみつ:2010/08/23(月) 10:42:22 ID:a3o7OfIV
俺は2手で完成できるよ。
191名無しのひみつ:2010/08/23(月) 13:23:49 ID:X0Xqkm6d
>>190
分解→組み立て
これで二手か?
192名無しのひみつ:2010/08/23(月) 15:34:14 ID:omLqpSmb
>190


俺は片手でできるぞ!
193名無しのひみつ:2010/08/23(月) 17:15:41 ID:KumitVPi
俺はまた新しい事実を発見しちまったよ。

第2ルービック定理:
絶対に21手で解けないパターンが存在する。

ふっ、10年間の俺の研究成果だ。
194名無しのひみつ:2010/08/23(月) 17:18:50 ID:KumitVPi
問題:
さてこれは、正しいでしょうか?
195名無しのひみつ:2010/08/23(月) 17:27:36 ID:RJSmJylv
>>193
20手かけないと解けないパターンは21手じゃ解けないんじゃないの?
196名無しのひみつ:2010/08/23(月) 17:34:06 ID:X0Xqkm6d
>>195
別ルートでやれば21手になるかも知れない
・・・分からんが
197名無しのひみつ:2010/08/23(月) 17:48:28 ID:++PM2oyN
wiki見てたら6×6とか7×7とか、そんなのまであるとわ・・・
198名無しのひみつ:2010/08/23(月) 18:03:39 ID:KumitVPi
>>195 →普通の高校の学生レベル以下
>>196 →普通の高校の学生レベル以上

てなかんじかな。この命題を自明に答え出る?

ちなみにこの20手の証明をした奴にルービックキューブを
渡して、やらしてみたいのは俺だけかwww

199名無しのひみつ:2010/08/23(月) 23:07:40 ID:QSCP4oAH
>>2
コロンボを全否定するのか?オナニーは射精するためにするんだろ?

完全1面とまぐれで2面までしかできなかった俺に、そろえ方教えてほしい。
200名無しのひみつ:2010/08/24(火) 00:14:45 ID:YhO+CiuW
>>191
@ 45°回転
A 真ん中のパーツを外す(テンキーの 5 じゃなくて 8, 4, 6, 2 のどれかの位置)
B ぐちゃって残りのパーツを外す
C〜L 外したパーツを 1 つずつ組み込む
M 45°回転
で 14 手
>>184 の言うとおりだ
201名無しのひみつ:2010/08/24(火) 00:30:25 ID:f0yFsti1
L2 という回転を L L と二回に分ければ21手になるかなぁ。
202名無しのひみつ:2010/08/24(火) 02:23:05 ID:BbC+MdOJ
>>200
何気に一生けんめい真面目に考えたんだろwww
バカちんw ってか、分解するという発想してるヤシは
つまんなすぎだ。門前払い。1行で済む、分からんのはお前だけ。

>>201
俺思うんだけど、ポアンカレとかオイラーとかも
このルービック定理?と同じぐらい意味ねくね?
よってたかって単にコンセンサスになってるだけの希ガス。
すべての元凶はヒルベルトにしてしまおう、うんw
203名無しのひみつ:2010/08/24(火) 02:30:19 ID:BbC+MdOJ
>>200
漏れTVみんからよーしらんけど、どっかの入社試験で
『富士山を今の位置から別の場所に移動したい。企画書を書け』
とでたらしいな。かなり昔の話だが。さて、君ならどうする。

おれは5個ぐらいは、答えを出したぞ。ま、天才だからね。
受かったやつは、ダンプカーの台数とか持ち出して
費用まで計算までしたらしいが・・・
問題出した意図を無視して回答に点つけてどうする。ダメ人事?
どこの企業だっけか?
204名無しのひみつ:2010/08/24(火) 02:32:27 ID:BbC+MdOJ
まちがいた >>202
オイラ → フェルマ
205名無しのひみつ:2010/08/24(火) 02:44:31 ID:BbC+MdOJ
>>199
あれ、コロンボだっけ、犯人先出し。
そのあとのやつじゃなかったっけ、ってかフルすぎて忘れた

>オナニーは射精するためにするんだろ?
女は無理なきがするが、そんなことない?

オ、ナニ? 俺と同じだな。
自慢じゃないが俺もまぐれで2面までだ。
で、やさしい図解解法付き高いのAmazonでかったけど・・・
理解できなかったおれって・・・orz
206名無しのひみつ:2010/08/25(水) 20:57:41 ID:DcUbrfL3
久しぶりにやってみようと思い100円ショップで買ってきたけど
一瞬でバラバラになったwww安物はダメだなあ。
おかげで全面揃えられたけど。
207名無しのひみつ:2010/08/31(火) 23:46:18 ID:ZTawh4b8
>>203


「富士山を動かしたい。企画書を出せ」

「とりあえずこの会社の社長を人質にとって、富士山を別の場所に移せと
命令する。命令にそむけば社長を殺すと脅す。逮捕されても同時に
社長が死ぬように仕掛けを造る。富士山を移さない限り仕掛けの解除は不可能。
とりあえず、命令のあいては、この会社の社員全員。

おたくの会社は、社員は忠実ですよね?だったら簡単でしょう。
死に物狂いで動いてくれますよ。あ?これが私の企画ですが何か文句ありますか?
ったく、この程度のアイデアもでないようだから、こんな試験しかつくれねぇんだよ。
おまえら頭どうかしてね?」

208名無しのひみつ:2010/09/01(水) 00:23:06 ID:b+xkdbD1
>>203
観測者に内緒で観測位置変えればOK
まわりも一緒に動いたことなんて、気がつかないさ
209名無しのひみつ:2010/09/01(水) 00:47:00 ID:L0G5Q2I7
>「富士山を動かしたい。企画書を出せ」

何もせずとも動いています…。
210名無しのひみつ:2010/09/01(水) 01:06:39 ID:mblsrMmX
なんせ絶対静止系は無い上、地殻は動くものだからな。
211名無しのひみつ:2010/09/01(水) 02:13:37 ID:dzEZ2iCz
    (⌒⌒)
     ii!i!i   毎日地球を一周してるんだお!!
    ノ~~~\
,,,,,,,/`・ω・´ \,,,,,,,,,,
212名無しのひみつ:2010/09/01(水) 19:45:19 ID:N/aCNT0q
「果たして富士山を動かす事によって何かメリットは生じるのでしょうか、コストとリスクがどれだけ生じるか、そしてどのようなリターンがあるのかをもう一度考えなおして下さい」
213名無しのひみつ:2010/09/03(金) 00:11:41 ID:4gTHRAtb
>>207 90点、ちょと似てるけど、そコマで過激なの、
 おもいつかんかったわ(uketa w

>>208-211 20点、アインシュタインだのみ系はだれでもおもいつくだろ。

>>212 60点 試験にそう書くのかw。問題は企画書を出せだ。
それは企画書ではなく、そういわれたときの対応の仕方。

いがいと、普通に思いつきそうなの、でないなw
214名無しのひみつ:2010/09/03(金) 11:19:19 ID:y5tA1VIL
>>203
富士山の山頂付近に穴をあけて十分な強さの爆弾を設置・作動させる
山頂の座標は変わるはず

   山頂
    ↓            山頂
    /\            ↓
  /   \   →   /\/\
/      \    /       \
215名無しのひみつ:2010/09/03(金) 12:46:01 ID:4gTHRAtb
簡単なところで、富士山の定義に突っ込みいれたら?

どこが定義してるか知らんが、どっかのお上だな。
政治献金なり何なりをして富士さんの定義をまず変えちまえ。

地理に関する法律を改正して、位置でなくても富士山を
定義できるような例外条文追加、国会に提出。でてっぺんの
ある一箇所の10立方cmぐらいの範囲の"部分"を富士山とみなす
という定義にする。あとはシャベルでそこ掘って袋に入れて
動かすなり、小分けにして売るなり。

法案通った瞬間、チョンが持ち帰って富士山の所有権を
主張しそうだけどw

それよりもだ・・・ルービックキューブと富士さんの関係を
24時までに述べよ、だ!w

216名無しのひみつ:2010/09/03(金) 12:50:32 ID:4gTHRAtb
俺的にはあれ3面揃えられる奴は天才
全面揃えられる奴=神=ノイマン>>>>>>アインシュタイン
とおもってるけど。
ぜったいこれ証明した奴そろえられないぜ、
4000円かけてもイイ。

217名無しのひみつ:2010/09/08(水) 02:16:43 ID:TQ4/DR2I
どうでもいいから揃え方を教えれ
218名無しのひみつ:2010/09/08(水) 09:47:42 ID:/AGYyhvm
つうか分解したら何コマあるんダッケ?
219名無しのひみつ:2010/09/08(水) 12:44:40 ID:zhIzKfO3
>>218
3^3-1=26個
220名無しのひみつ:2010/09/08(水) 17:26:44 ID:7tg7eez4
10人で回せば1回で揃うんだぜ?
221デブ猫 ◆ghclfYsc82 :2010/09/08(水) 23:45:09 ID:NyB+bSYC

222名無しのひみつ:2010/09/09(木) 05:28:22 ID:47vGFZkQ
キュービックルーブだとばかり思っていた奴(。- -)ノ ハーイ
223デブ猫 ◆ghclfYsc82 :2010/09/09(木) 11:28:12 ID:SfIsJ8sa

224名無しのひみつ:2010/09/09(木) 14:00:37 ID:9GMNn2I+
>>218
各面のセンターは固定だから、稼動ブロックは
中間ブロックが 4個*3層=12個
コーナーブロックが 4個*2層=8個
合計20個だね。
225名無しのひみつ:2010/09/09(木) 16:46:32 ID:ZQtaQf5s
センターを忘れてないか?
226名無しのひみつ