ここは (*゚∀゚)ゞカガクニュース隊だった

 http://www.scienceplus2ch.com/ 引っ越しました

スポンサーサイト  





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

ルービックキューブは、どんな状態からでも20手以内で各面の色が全て揃う?  





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


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

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

引用元:時事ドットコム



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
それなんてプリンセステンコー?



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



9 :名無しのひみつ:2010/08/15(日) 16:25:07 ID:HBiwGJNG
俺、これ苦手。1面しかそろえられない。
小学生時代のトラウマ。


10 :名無しのひみつ:2010/08/15(日) 16:31:49 ID:MO1VnFw9
は?俺いつも18手で揃えてるし?

88 :名無しのひみつ:2010/08/16(月) 09:37:39 ID:DqqqntO8
>>10
いつも18手で揃えていることと、最短手が20手であることに何の矛盾も無い。
19-20手かかるパターンに出くわして無いだけと解釈できる。

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

90 :名無しのひみつ:2010/08/16(月) 10:03:59 ID:TqkfK/TS
>>88
最短手が20手とは矛盾するよ、最短とはそれより短くならないんだからな。
19-20手かかるパターンは、0-1手かかるパターンと同じぐらいな数だと思う。



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


14 :名無しのひみつ:2010/08/15(日) 16:41:24 ID:xZYK+Yu3
単純なアルゴリズムだな、なんで記事になるのかわからん。

56 :名無しのひみつ:2010/08/15(日) 22:10:44 ID:rCY3QZRh
>>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
パソコンに繋いだレゴマシーンで自動でやるのが、動画サイトにあったな。



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


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


26 :名無しのひみつ:2010/08/15(日) 17:31:09 ID:vN6r6Ef+
「完成状態から20手で全ての状態が作り出せる」 って意味だよね。


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
>>34
角のローテーションで3パターンある。



35 :名無しのひみつ:2010/08/15(日) 18:25:56 ID:X+P7GmVI
4色問題みたい、もっとスマートに証明した。


37 :名無しのひみつ:2010/08/15(日) 18:38:07 ID:I0yrHm89
絶対に6面揃わない配置は存在するよ?
分解して、ブロック入れ替えて組み立てた時の話だけど。

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



38 :名無しのひみつ:2010/08/15(日) 18:40:51 ID:hft99UmJ
今出てるパチもんじゃなくて、ツクダオリジナルのルービックキューブが欲しい。



40 :名無しのひみつ:2010/08/15(日) 18:47:25 ID:lIc3Z95d
ガロアがいたら、もっとエレガントに証明していただろう。


43 :名無しのひみつ:2010/08/15(日) 19:17:41 ID:mXflQI0E
うちのキューブは、まだら模様になって30年以上経過しているw


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



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


64 :名無しのひみつ:2010/08/15(日) 22:59:43 ID:luScjJ/m
20っていうきっちりした数字なのは興味深いね。


65 :名無しのひみつ:2010/08/15(日) 23:13:21 ID:44syojTy
酔っ払ってやってて、イライラして壁にぶちつけてバラバラにした記憶がw


68 :名無しのひみつ:2010/08/15(日) 23:26:25 ID:oNd6Su16
1手で出せるのは27通りだから、27の20乗…か?

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



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


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


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 キューブマン
cubeman2.jpg


76 :名無しのひみつ:2010/08/16(月) 01:34:39 ID:k0vXBIUV
ガチャポンに入ってた虎の巻を覚えてやったら、最短1分30秒で全部揃ったわ。


77 :名無しのひみつ:2010/08/16(月) 01:40:16 ID:xNi0tIdk
昔友人が自慢げに「5面までなら揃えた事あるよ」とか言ってた。
心の中では笑ってた。

86 :名無しのひみつ:2010/08/16(月) 08:43:43 ID:ILSaTE23
>>77
ジョークとして取らないと、友人に笑われてるだろうな。



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
板に書かれた楕円模様を揃えたりするんだよな。
無茶な方向に動かそうとして、糸が板から外れたから辞めたな。



関連エントリー
ルービックキューブ は 25手で完成可能、米研究者が新解法の証明に成功


数字並べゲーム
数字並べ
Z,Xキー
関連記事



19850 :  2010.08.16 Mon 11:29  

( ФωФ)y~ 数字並べですら、解けずにイライラする
  • #-
  • 中の人◆OZ3bFThwrE 
  • [URL]
  • [Edit]

19853 :  2010.08.16 Mon 13:08  

>>68
2手目以降は巻き戻しも27通りの中に含まれるから単純に27掛けてもパターン数は出ないんだぜ
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19854 :  2010.08.16 Mon 13:38  

>>90がアホな子だということはわかった。
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19855 :  2010.08.16 Mon 14:06  

見出しの画像が怖すぎるw
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19857 :  2010.08.16 Mon 15:50  

見出しにグロ画像ばかり貼らないで欲しい。
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19859 :  2010.08.16 Mon 17:28  

※19854
だよな

どう考えても言ってることおかしいのに
誰も突っ込まないからあれこれ考えちまった
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19860 :  2010.08.16 Mon 21:42  

ウチの猫の前に置いておくと遊び始めて翌朝には全部色そろってる…
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19861 :  2010.08.16 Mon 21:51  

90の言ってることはだな・・・ 意味不明w
一行目と二行目で話が変わってるしね、もうね

それにしても6面を20手以内で100%完成出来るとは・・・
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19862 :  2010.08.16 Mon 22:21  

「勤務先のグーグル」っていうのがさすがです
  • #-
  • 名無しさん@ニュース2ちゃん 
  • [URL]
  • [Edit]

19863 :  2010.08.17 Tue 01:24  

スネークキューブ懐かしい・・・
正6面体をイメージしもって作ってたなぁ・・・ボール・・・
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19864 :  2010.08.17 Tue 01:47  

ブルートフォースで解決できるならそれが一番楽じゃね?
全パターン網羅なら文句つけようがないしw
  • #-
  •   
  • [URL]
  • [Edit]

19865 :  2010.08.17 Tue 02:38  

これを証明と見なして良いものかねぇ…。
証明ってのは論理を突き詰めて行うものだろうに。
スレにも出てるが4色問題と同じでただ力技で全部のパターンを調べ尽くしただけじゃないか…。
少なくともプログラムのミスが全くないことを完全に証明した上で、他のPCで同じプログラム走らせて全く同様の結果が出ることを示すくらいはしないと信憑性がないように思える。
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19866 :  2010.08.17 Tue 10:53  

↑すごい文句のつけようだな…
科学なんだから手段ではなく結果で判断しろよ
  • #-
  •   
  • [URL]
  • [Edit]

19867 :  2010.08.17 Tue 10:56  

↑x2
そうそう虱潰しも立派な証明法でしょ。
学校で樹形図とかやらなかった?
  • #-
  •   
  • [URL]
  • [Edit]

19868 :  2010.08.17 Tue 11:29  

>>90は池沼
  • #-
  •   
  • [URL]
  • [Edit]

19881 :  2010.08.17 Tue 16:19  

「かねぇ」、「だろうに」のウザさは異常
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

19886 :  2010.08.18 Wed 00:49  

>証明ってのは論理を突き詰めて行うものだろうに。
>スレにも出てるが4色問題と同じでただ力技で全部のパターンを調べ尽くしただけじゃないか…。

1つ1つのパターンを論理として扱ってるだけだろ。
お前の言い分は帰納法を理解してない奴のそれに近い。
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

20012 :  2010.08.22 Sun 17:12  

90の言ってることは
どんなパターンで始めても20手以上はかからないというのは
20手が考えうる最大の手数ということなので、20は最大手数

最短手が20手の場合はどんなに頑張っても20回までしか回数が減らせない
つまり常に20回以上かかることを意味するから18手で揃えられるという発言に矛盾する
ルービックキューブの最短手は1手だよ
  • #I9hX1OkI
  • 名無し隊員さん 
  • [URL]
  • [Edit]

20077 :  2010.08.25 Wed 02:28  

>>20012
>20手以上はかからない
この場合最大手数は19

あと、「どんな状態からでも」には当然各面そろった状態は含まれるから
最短手は0だろ
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]






(編集・削除用)


管理者にだけ表示を許可

ブログパーツ

月別アーカイブ

テスト

Powered by 複眼RSS

Copyright © 中身

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