WS000007_20100804232528.jpg






















スポンサーリンク



スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
スポンサーリンク



[ --/--/-- --:-- ] スポンサー広告 | TB(-) | CM(-) | hatenab.gif はてなブックマーク - スポンサーサイト

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

1 :かえりちりめんφ ★:2010/08/15(日) 16:06:14 ID:???
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

20100815at37e.jpg

スポンサーリンク




ルービックキューブ (6面完成攻略書付)ルービックキューブ (6面完成攻略書付)
(2005/01/23)
メガハウス

商品詳細を見る


2 :名無しのひみつ:2010/08/15(日) 16:07:58 ID:PtZ11myB

推理小説の冒頭に犯人の名前が書いてあったらおもしろくないだろ



5 名前:名無しのひみつ[sage] 投稿日:2010/08/15(日) 16:12:40 ID:YsQ1R/hF [1/4]

>>2
冒頭に犯人の名前が出て来るんだが、
小説中に誰一人個人名で名前が出てこない(全部「息子」」とか「父」とか)から、
結局最後まで犯人がわからない小説なら知ってる


31 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 17:56:11 ID:6l4TXQsR
>>5
それ読んでみたいので、教えて下さい。



19 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 17:10:28 ID:RsEG64Wc

どうでもいいが>>5の小説がものすごく気になる

22 名前:名無しのひみつ[sage] 投稿日:2010/08/15(日) 17:18:50 ID:YsQ1R/hF [2/4]

>>19
我孫子武丸「殺戮にいたる病」

すまん
誰一人個人名で名前が出てこない
ってのは勘違いだ

44 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 19:18:06 ID:F6YtB28h
>>22
我孫子は0の殺人でもそんなことやってたな
最初に主要メンバーの名前挙げて犯人はこの中にいるとかやって、主要メンバー
みんな死んじゃうやつ

105 名前:名無しのひみつ[] 投稿日:2010/08/16(月) 18:03:09 ID:7SqidaG+
>>22
かまいたちの夜のシナリオ書いた人ですなぁ。
面白そうだね。

118 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 21:51:08 ID:B3k8mrPC
>>22
スレ違いすまんが、
その小説は最後をよく読めば物語の犯人が何者なのかわかるぞ。
ラストをまた読み込んでみることをおすすめする。
わからなかったらググってみてくれ。たぶん誰かがネタバレ解説してる。



57 名前:名無しのひみつ[sage] 投稿日:2010/08/15(日) 22:19:29 ID:hUdExUvv

>>2

推理小説には誰が犯人かを推理する「フーダニット」以外にも
どのように成し遂げたかの「ハウダニット」や
なぜ犯行に及んだのかの「ワイダニット」などがあるんだよ。

83 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 08:01:51 ID:lLXKpG89
>>57
うみねこで得た知識をいきなり書きこめてよかったな



60 名前:名無しのひみつ[sage] 投稿日:2010/08/15(日) 22:42:50 ID:ePXl+3by

>>2
昔、かまいたちの夜ってゲームがあったんだが
それには主人公とヒロインの名前を登録できるんだよ

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

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

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

これらを経験したときの俺の気持ちがわかるか?


 61 名前:名無しのひみつ[sage] 投稿日:2010/08/15(日) 22:44:41 ID:YsQ1R/hF
>>60
中古はゴミと考える
処女厨が正しいって訳だな

 63 名前:名無しのひみつ[sage] 投稿日:2010/08/15(日) 22:53:21 ID:luScjJ/m
>>60
ちなみにかまいたちのシナリオは我孫子武丸
このスレで何故か人気だな



89 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 09:39:22 ID:oHDTG1y7
>>2
はんにんは ヤス



3 :名無しのひみつ:2010/08/15(日) 16:09:40 ID:QmgmlKKW
バラバラに解体された状態からでも20手で揃う。

4 :名無しのひみつ:2010/08/15(日) 16:12:32 ID:ieOlq6Gp
おれは分解してから揃えてた

6 :名無しのひみつ:2010/08/15(日) 16:15:02 ID:QmgmlKKW

両手両足を縛られてロッカーに閉じ込められ外から施錠された状態からでも
20手以内で各面の色が全て揃う。

7 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 16:20:56 ID:z4DuOW1D
キュービックルーマンの出番が無くなっちゃう!!

>>6
それなんてプリンセステンコー?

84 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 08:18:50 ID:Q4n5KI0z
>>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手で揃えてるし?

13 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 16:37:28 ID:1vqs76Lt
>>10
最短は0手?

24 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 17:24:08 ID:cjHcc6LA ?2BP(1029)
>>10
Youtubeで晒せよ

88 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 09:37:39 ID:DqqqntO8

マジレスすると、 >>10 がいつも 18手でそろえていることと、
最短手が20手であることに何の矛盾も無い。

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

まあ、現実には 19-20手かかるパターンの出現率は結構高いだろうから無理目の主張ですが。


90 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 10:03:59 ID:TqkfK/TS

>88
最短手が20手とは矛盾するよ。最短とはそれより短くならないんだからな。
まあいいたいことは大体わかるけどね。

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

約4325京

96 名前:名無しのひみつ[] 投稿日:2010/08/16(月) 10:58:17 ID:ANQgQZEb
>>90
>>164の研究グループのサイトに載ってるよ
つーかWebニュースはどこもこのサイトへのリンク載せてないのな
このニュース自体、twitterあたりじゃP≠NPの論文と同じ時期に話題になってたし
海外じゃさらに前に話題になってたらしい

100 名前:名無しのひみつ[] 投稿日:2010/08/16(月) 12:53:14 ID:ANQgQZEb [3/3]
間違えた。164じゃなくて>>18だ



122 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 22:31:38 ID:X7kz6meu
>>90
6面揃った状態から18回回したら、そこからの最短手は18手以下じゃないのか?

124 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 22:48:26 ID:X7kz6meu
って最短が20手って表現へのツッコミだったか
>>90スマソ



11 :名無しのひみつ:2010/08/15(日) 16:33:43 ID:cvcArX1z
データセンターの並列処理って凄いな。
普通なら何十年っていう計画線表が数日なんだもんなあ。計算機科学では当たり前なんだろうけど。

12 :名無しのひみつ:2010/08/15(日) 16:34:09 ID:lz5DfEx3

俺、5面までなら揃えたことあるぜ

53 名前:名無しのひみつ[sage] 投稿日:2010/08/15(日) 21:40:14 ID:/gEzatyR
>12
それはすげぇー

55 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 21:55:05 ID:IqqPld/b
>>12

6面そろえるより凄い



14 :ココ電球 _/::o-ν ◆tIS/.aX84. :2010/08/15(日) 16:41:24 ID:xZYK+Yu3

単純なアルゴリズムだな
なんで記事になるのかわからん


56 名前:名無しのひみつ[sage] 投稿日:2010/08/15(日) 22:10:44 ID:rCY3QZRh [1/2]
>>14
codepadに今すぐ上げてくれ



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サーバの空き時間を使っていたとのこと。

20 :名無しのひみつ:2010/08/15(日) 17:13:01 ID:ilr1vTlS
完成できなくて、シール張替え作業が始まって、粘着力がなくなって、最終的には全面黒のキューブになる仕様は何とかならんのか。

21 :名無しのひみつ:2010/08/15(日) 17:15:53 ID:uEy9x5f0
正規品はニセモノとちがって
回し味がよかったのは覚えてる

23 :名無しのひみつ:2010/08/15(日) 17:19:54 ID:CBiJaVnO
無味乾燥な話

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手も動かしたことがない


119 名前:名無しのひみつ[] 投稿日:2010/08/16(月) 22:22:59 ID:u25R4Dgl [1/2]
>>29
吹いたwww



30 :名無しのひみつ:2010/08/15(日) 17:53:55 ID:/W+yqxW3

シールはげばいいやん

33 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 18:04:36 ID:KNnYN1ZW
>>30

よお、幼稚園時代のオレ



32 :名無しのひみつ:2010/08/15(日) 18:03:51 ID:mESGo41f
俺は正常位だな。 

34 :名無しのひみつ:2010/08/15(日) 18:12:43 ID:bP1rcwcX

これって

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

と同値だよね。

45 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 20:00:45 ID:0Jkcnw+Z [2/2]
>>34
角のローテーションで3パターンある



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面揃わない配置は存在するよ。
分解してブロック入れ替えて組み立てた時の話だけど。

47 名前:名無しのひみつ[] 投稿日:2010/08/15(日) 20:35:34 ID:DwYOLYbu
>>37
一個だけ回転しちゃったりするよな。
パチモンのを使ってたから、引っかかって回転したり、
外れたりすることが多かった。

130 名前:名無しのひみつ[] 投稿日:2010/08/17(火) 04:05:40 ID:1wvwgqC6
>>37
セルオートマトンで言うところのエデンの園配置ね



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

46 :名無しのひみつ:2010/08/15(日) 20:34:13 ID:xljmc18Y
タクシーの中でこれ揃えられたら、バツイチ子持ち黒人でも
エリート証券会社に採用されて大金持ちになれるんだぞ。

48 :名無しのひみつ:2010/08/15(日) 20:56:23 ID:KSxPbdXL
おまえらみんなたくさん手があるんだな
俺なんか2本しかないから2手だな

49 :名無しのひみつ:2010/08/15(日) 21:03:12 ID:6+Du2WZs
2面が限界だった

51 :名無しのひみつ:2010/08/15(日) 21:24:50 ID:vCCEI/qt
一回も六面揃えた事ない

52 :名無しのひみつ:2010/08/15(日) 21:34:23 ID:SaMuDT76
キューブの構造がいまだに想像上で理解できんから
やらなかった斜めな私w

54 :名無しのひみつ:2010/08/15(日) 21:55:05 ID:Tmsk5DHA
ツクダ式なら誰でもできるよ

58 :名無しのひみつ:2010/08/15(日) 22:29:35 ID:qv27C4gv
子供の頃1面しか出来なかったけど、大人になって解説書見ながらやったら2~3分で6面揃えられるようになった。
長年の宿題が解けた気分。

59 :名無しのひみつ:2010/08/15(日) 22:33:33 ID:rCY3QZRh
ルービックキューブ群には7つの元しかなくて
それが今まで分かんなかったのか

62 :名無しのひみつ:2010/08/15(日) 22:50:15 ID:aKM5FUNt
分解してたよね

64 :名無しのひみつ:2010/08/15(日) 22:59:43 ID:luScjJ/m

連投すまそだけど
20っていうきっちりした数字なのは興味深いね


125 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 23:19:20 ID:1840/Vkk
>>64
別に思わない
あくまで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乗…か?


71 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 00:21:33 ID:TqkfK/TS [1/2]
>68
27^20は
42391158275216203514294433201
京を軽く超えてるんだけど。



69 :名無しのひみつ:2010/08/15(日) 23:29:38 ID:vlHdMClI
ブルートフォースで証明って面白くない。

70 :名無しのひみつ:2010/08/16(月) 00:15:10 ID:cccb7HTK
解説書通りにルービックキューブを解くのは無意味だと思う

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


cubeman2.jpg



http://www.geocities.jp/hobby_room_pearl/jump/daiamon/37-04-kinniku2.jpg


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面までなら揃えた事あるよ」とか言ってた
心の中では笑ってた。


82 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 07:28:09 ID:G4DbGb+U
>>77
なかなかよくできたジョークだな。

86 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 08:43:43 ID:ILSaTE23

>>77
ジョークとして取らないと友人に笑われてるだろうな


97 名前: [―{}@{}@{}-] 名無しのひみつ[sage] 投稿日:2010/08/16(月) 11:04:30 ID:Dn9pw1Ah
>>86

友人「5面までなら揃えた事あるよ」
おれ「それって、クリアじゃんw」
友人「えっ」
おれ「...いや、なんでもない」



78 :名無しのひみつ:2010/08/16(月) 02:46:56 ID:EzGxIxXX

そんなことより
ルービックキューブの後に出たスネークキューブとかそんな
感じのオモチャの正しい遊び方教えてくれ

79 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 04:50:23 ID:qFzdeP1Y
>>78
スネークキューブって2000回言ったら教えてやるよ。



80 :名無しのひみつ:2010/08/16(月) 06:22:13 ID:advZAIwC

ルービックマジックってあったよな
■■■■
■■■■薄いこんな板をパタパタ折って

■■■
■■■こうしたりする奴
■■




81 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 06:33:21 ID:c7uu7EUK
>>80
板に書かれた楕円模様をそろえたりするんだよな。
無茶な方向に動かそうとして糸が板から外れたから辞めたな


85 :名無しのひみつ:2010/08/16(月) 08:24:13 ID:yWlnFdX9
ぐちゃぐちゃ→できない→解体→完成→ぐちゃぐちゃ→以下ループ


一周だけでも三年かかりけど

87 :名無しのひみつ:2010/08/16(月) 09:02:55 ID:P96YBQpu

色の組み合わせは計約4325京 の計算方法どうしたらわかるん?

誰か教えてエロイ人

108 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 18:46:31 ID:E5msMiFM [1/3]
>>87
(1) 八角のキューブの入れ方を計算する。
(2) 辺の真ん中のキューブの入れ方を計算する。
(3) (1)と(2)をかける。
(4) 実際にはたどり着けない無効な配置を除くために24でワる。



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手では戻せない。
奥深いパズルなんだよな。

123 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 22:44:35 ID:T3O1WjE4
>>94
女「ほら、3手動かしてみたよ~。元に戻してみw」
俺「え~」
俺「カチャカチャカチャ、出来た!」
俺「えーすごい」
俺「・・・当たり前だろ」
俺「・・・え・・・」
俺「お前の考えてることなんか、全部わかるさ」
俺「・・・え、ヤダ・・・」
俺「俺はいつだってお前のこと・・・」

女「これ、元に戻ってないが」

95 :名無しのひみつ:2010/08/16(月) 10:53:05 ID:Oh7/Pz0z
奥深いかどうかはともかく、大半の人はそれが理解できないから意味があるのかどうか。
商売的には成功だったけどね。難解さと売れるかどうかは必ずしも関係ないという例だな。

98 :名無しのひみつ:2010/08/16(月) 11:04:35 ID:ANQgQZEb

ちなみにロキッキさんはdvipsの作者です
TeXの作者のクヌース御大も、群の語の問題を解く
クヌース・ベンディックスの項書き換えアルゴリズムを提案してるけど
なにか関係あるのかな


101 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 13:43:09 ID:R5Ll7545
>>98
TeXは数式をきちんと書く環境が無いからクスースさんが作った
TeXの出発点は数学者の論文書く道具



99 :名無しのひみつ:2010/08/16(月) 11:18:52 ID:H3Cjrd5A
そもそも、全ての面が同色で揃っている状態のルービックキューブをバラバラにする勇気を持ち合わしていない 
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
昔家にあった。攻略本が無ければまず揃えられないし、攻略本見て揃えてもだから何?
て感じだったし、あんまり面白いオモチャじゃなかった。

106 :名無しのひみつ:2010/08/16(月) 18:10:16 ID:OwPotIFU
力技の証明にエレガントさを感じないのは、もうイモなのか

107 :名無しのひみつ:2010/08/16(月) 18:32:21 ID:izARglfr

全パターン数は自明。
完成状態から20手でその全パターンへ遷移できるかどうかって問題だね?


110 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 18:50:18 ID:E5msMiFM [2/3]
>>107
計算しなきゃ行けないパターンが1兆超えたら
現実的な時間で計算が終わらないので
パターンを類型化して処理の簡略化をしないといけない。
このあたりが一番の肝で、センスが必要。



109 :名無しのひみつ:2010/08/16(月) 18:49:01 ID:JwKlKtJA
親戚の子供が色はもちろん絵柄の向きも揃えないとだめみたいなの持ってたな
あれも20手でいけるんだろうか

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 名前:名無しのひみつ[sage] 投稿日:2010/08/16(月) 20:37:23 ID:E5msMiFM [3/3]

>>113
赤の面全部はがせば揃うよ
関連記事
[ 2010/08/17 11:48 ] ニュース | TB(0) | CM(0) | hatenab.gif はてなブックマーク - 【数学】ルービックキューブはどんな状態からでも20手以内で各面の色が全て揃う Googleの協力で実質的に全パターンを計算


スポンサーリンク






コメントの投稿













管理者にだけ表示を許可する

トラックバック

この記事のトラックバックURL
http://himahimahituma.blog51.fc2.com/tb.php/822-3d6f45c6

















上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。