ルービックキューブを数学的観点から説明せよ

編集元：ガイドライン板「649 名前：水先案名無い人 投稿日：2009/04/28(火) 01:57:27 ID:x6A333WCO」より

256 学籍番号:774　氏名:＿＿＿＿＿　2009/04/22(水) 20:05:56 ID:???

レポートの課題
「ルービックキューブを数学的観点から説明せよ」
ただ、難しければその他のゲームを数学的に解析しろとの話でした

257 学籍番号:774　氏名:＿＿＿＿＿　2009/04/22(水) 20:10:56 ID:???

>>256
この「数学的証明」に成功したのは米スタンフォード大学で数学の研究助手を務める
トマス・ロキッキ（Tomas Rokicki）さん。

ロキッキさんはルービックキューブの動きを個別な「手」としてではなく「動きの組み合わせ」と考えることで、200億通り存在するルービックキューブの空間遷移の状態を20億通りまでに集約。

その上で、その20億通りの組み合わせをインテルのCore2 Quad Q6600（1.6GHz）のパソコンを使って1500時間をかけて解析を行うことで、ルービックキューブはどんな状態にあったとしても必ず25手で完成させることが可能という新解法を見つけることに成功した。

ルービックキューブを数学的観点から説明せよ
この記事をTwitterに投稿する

以下、Twitterの反応 ▼

Comments

1001  学名ナナシ  :2009年05月07日 13:47  ID:2JwHshtM0

すげぇ

1002  学名ナナシ  :2009年05月07日 13:51  ID:.3rzWiw80

へ〜、と感心する一方でQ6600って2.4GHzじゃねとか気になったが、省電力機能が動いてるのね

1003  学名ナナシ  :2009年05月07日 13:53  ID:wBQYCtRjO

こういうのスゴいときめく

1004  学名ナナシ  :2009年05月07日 13:53  ID:0V0nG3jK0

紙と鉛筆ならもっと尊敬したんだが

1005  学名ナナシ  :2009年05月07日 13:58  ID:BOWjhaxy0

おれの数学科の後輩がこんな課題が出たとか言ってたなあ

1006  学名ナナシ  :2009年05月07日 13:58  ID:D3gdqgVDO

>>1004
それを書くには余白が足りない

1007  学名ナナシ  :2009年05月07日 14:00  ID:xRo6p3nU0

※1006
フェルマー乙

1008  学名ナナシ  :2009年05月07日 14:00  ID:IjC7.jUI0

まぁ可換群の構造を持ってるから理論的には扱いやすいよね

1009  学名ナナシ  :2009年05月07日 14:01  ID:xRo6p3nU0

赤と緑だけ揃えられましたぞ？

1010  学名ナナシ  :2009年05月07日 14:20  ID:01Lu.GkCO

これ 人間よりコンピューターが 偉いのでは(笑)

1011  学名ナナシ  :2009年05月07日 14:24  ID:Xn5hxNU60

ホントかと思ってそいつのサイトに行ったら、なんと！
「どんな状態でも、22手で解けることが証明された」、だって
「今は21手の証明に挑戦中」だとも。
20手かかる状態の存在は証明されているらしいのであと一歩だな。
ttp://tomas.rokicki.com/

1012  学名ナナシ  :2009年05月07日 14:34  ID:Hnf.NdI60

二面も完成できない俺にその解法を教えてくれ……

1013  学名ナナシ  :2009年05月07日 14:42  ID:Wx.7qpy40

>>1010
んなわけない

人間　方法を考える
PC　　↑を元に指定された処理を実行する

ただ、こんな膨大な計算処理は人間にはとても厳しいので、その点はPCが偉い

1014  学名ナナシ  :2009年05月07日 14:43  ID:apONhD6N0

攻略本を見るのはいっぺんクリアしてからにしろ！

1015  学名ナナシ  :2009年05月07日 14:46  ID:qrRcVJlb0

>1012
まずホームセンターで４色のスプレーを買うんだ。
あとは判るな？

1016  学名ナナシ  :2009年05月07日 14:47  ID:5zqVEshG0

※1007 のレスの早さに嫉妬

1017  学名ナナシ  :2009年05月07日 14:50  ID:kvOI4K4x0

25手だと・・・？嘘だろ・・・？

1018  学名ナナシ  :2009年05月07日 15:02  ID:ff9KOTOj0

一個一個色の組み合わせの異なる３×３キューブを床になれべていくとどうなるか？

Ans：地球の表面が360回覆える。

1019  学名ナナシ  :2009年05月07日 15:22  ID:3LyY258c0

>>1018
大事なところで噛むなよ

1020   :2009年05月07日 15:32  ID:O1iobEH7O

Core i7かPhenom 2使って500時間で済ませろってことだろ
その教授はCPU業界の回し者

1021  ぱ  :2009年05月07日 16:20  ID:oHnGdwtTO

あぁ〜…そっかぁ〜…あぁアレね！…なるほど！…………orz

1022  学名ナナシ  :2009年05月07日 16:32  ID:mfEAGoEX0

マジレスするとルービックキューブは覚えゲー。
１ヶ月あれば初心者でも三分ぐらいで何も見ずに完成させられる

1023  学名ナナシ  :2009年05月07日 16:51  ID:cz815lrW0

2.4ｇｈｚじゃね？

1024  学名ナナシ  :2009年05月07日 17:02  ID:ETkv2CZu0

３×３でそんなパータンあるのか？
ぱねぇな

1025  学名ナナシ  :2009年05月07日 17:02  ID:5ODea93w0

世界レベルクラスだと目隠ししても完成できるようだしな
ある一点超えると覚えゲーになるだろ
さらに突き抜けるには、こういう最短解放の探求といった方向性になるんだな

1026  学名ナナシ  :2009年05月07日 17:13  ID:nCa.VonUO

ロキッキさんｗｗｗｗｗｗｗｗ

1027  学名ナナシ  :2009年05月07日 17:13  ID:uP3.OYzd0

4面までならいけるのに後２面ができねー

1028  学名ナナシ  :2009年05月07日 17:56  ID:IzkXSNQf0

>>1015
何故4色？

>>1027
それありえないから

1029  学名ナナシ  :2009年05月07日 18:10  ID:.q5rfaGEO

一方、中国の数学者はペンキを買いに行った。

1030  学名ナナシ  :2009年05月07日 18:21  ID:TZs3yjgs0

>>1028

いけるだろ。


６面全部揃っている状態から、
角じゃない（面が二つしかついていない）ピースを
逆にすれば
ほら、４面そろってる。


昔、「『６面まであと一つ』までいった」、と
嘘ついていたやつを思い出した。

1031  学名ナナシ  :2009年05月07日 18:44  ID:O1YWUDQ.0

25手って本当かよー、と思ったら今は22手なのか…

1032  学名ナナシ  :2009年05月07日 18:46  ID:pXbc.nKa0

ルービックキューブって3x3x3だっけ？

1033  学名ナナシ  :2009年05月07日 19:04  ID:J.CcYQnX0

世界一とかの人って
この理論の基礎体が頭ん中に入ってるの？

1034  学名ナナシ  :2009年05月07日 19:11  ID:THoKwooT0

トマス・ロシツキーかと思った。

数学は苦手だからよくわからんけどマルコフ連鎖的な発想なのかな？

1035  学名ナナシ  :2009年05月07日 20:26  ID:htJUDTZH0

※1011
サイトに行ってみたけど
英語が分からない上に左端のパズルが
100手超えても終わらなかったんでへこんで帰ってきた。

1036  学名ナナシ  :2009年05月07日 21:24  ID:oGe8x.Tm0

wikiにも書いてあったが
もっと少なく済むようで、22手らしいぞ？

1037  学名ナナシ  :2009年05月07日 22:07  ID:7vcLxrxZ0

※1028
「※1012は1面は揃えることができるらしいので、その他の4面をスプレーで塗る。あと1面は全部シールを剥がす。本来黒色の面はないけど、とりあえず6面揃ってるのでなんとなく嬉しい」ということを※1015は言いたいのかもしれない。
※1027に関しては、※1030が言っているような "絶対に完成できないルービックキューブ" の可能性もある。壊れた（POPした）ルービックキューブを、知らない人が直すとそうなることがある。

1038  学名ナナシ  :2009年05月07日 22:24  ID:TiHNbXEB0

俺は5面までが限界のようだぜ

1039  学名ナナシ  :2009年05月07日 22:41  ID:C5EJih540

やっぱりこういう力ずくの解法しかないのか
天才があっという間に証明したってのはないのかねえ

1040  学名ナナシ  :2009年05月07日 22:56  ID:FzwMnH610

日本のどこだったか忘れたがルービックキューブ延々解いてるロボットがあるぞ

1041  ∵  :2009年05月07日 23:19  ID:VZnKOuq5O

俺だったらジャンケンゲームを解析してレポートを終えるところだ。

1042  学名ナナシ  :2009年05月07日 23:20  ID:RdVxAtt00

>>1030
その状態になる組み合わせはないだろ

1043  学名ナナシ  :2009年05月08日 00:16  ID:wgz403Z40

20数年かかってルービックキューブ解いたって話聞いたな
ほったらかしてたんじゃなくて、毎日触って20数年かかったってw

1044  学名ナナシ  :2009年05月08日 01:13  ID:gBpbGM9f0

iPhoneには
ルービックキューブの6面を撮影すると、
25手以内に6面を揃える方法を教えてくれる
アプリ（2〜300円）があるんだぜ。
豆知識な。

1045  学名ナナシ  :2009年05月08日 05:34  ID:LxvlbaLS0

1500時間っていうのは数台分の時間を合計してってことかな。
並列可能な問題だから、台数を増やせばその分割り算式で計算が速くなる。

1046  学名ナナシ  :2009年05月08日 23:52  ID:aChjMz090

5面までは完成するのですが、なかなか6面完成させることができません。
何かコツなどあるでしょうか＞＜

1047  学名ナナシ  :2009年05月09日 15:33  ID:uswjxxMa0

その理論をもとに実際にシミュレートするプログラムを作ろうとしてるうちの研究室の専攻テーマは
音響信号処理

教授の趣味でやってみたいそうだ

1048  学名ナナシ  :2009年05月09日 23:54  ID:MixjEEDK0

あー、データは大量にあるが、最適解はすぐ見つかるってやつだな。
音響信号処理って、なに、フィルターでも作るのか?

ベクトルに置き換えて最適解を求めればもっと早い。
大学の数学の研究助手だから、経路情報の集約しかできなかったってだけじゃん。

これ、研究そのものとしての価値はまったくない証明じゃね?