Channel Dive - Dive to 2ch News ...

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

1：トリニダート小鳩φ ★：2008/03/29(土) 11:39:58 ID:???
ルービックキューブは「どんな状態(No position)」にあったとしても必ず25手で完成させることが可能ということが米研究者の論文により24日、明らかとなった。

これまでの研究では「どんな状態」の場合のルービックキューブの完成には2007年に米ノースイースタン大学のジーン・コッパーマン博士らが発表した26手が最短の解法だった。
今回、明らかとなった解法は従来発表されていた最短の解法を1手、短縮することに成功したことになる。

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

ロキッキさんはルービックキューブの動きを個別な「手」としてではなく「動きの組み合わせ」と考えることで、200億通り存在するルービックキューブの空間遷移の状態を20億通りまでに集約。その上で、その20億通りの組み合わせをインテルのCore2 Quad Q6600（1.6GHz）のパソコンを使って1500時間をかけて解析を行うことで、ルービックキューブはどんな状態にあったとしても必ず25手で完成させることが可能という新解法を見つけることに成功した。

Technobahn 　2008/03/27
http://www.technobahn.com/news/2008/200803271347.html
◆画像　ルービックキューブ


Twenty-Five Moves Suffice for Rubik's Cube
http://arxiv.org/abs/0803.3435


3：名無しのひみつ：2008/03/29(土) 11:43:15 ID:SHjo6s7Y
>1500時間をかけて解析を行うことで

この時間をすべて勉強時間に当てたら、弁護士も公認会計士も受かりそうだなwwww


4：名無しのひみつ：2008/03/29(土) 11:43:48 ID:cFZUoh2g
人類の役に立つのか？


7：名無しのひみつ：2008/03/29(土) 11:44:19 ID:uvZ0rOCC
おもしろい


8：名無しのひみつ：2008/03/29(土) 11:45:04 ID:i1qCKf9G
24手では不可能ってことを証明したのか？


9：名無しのひみつ：2008/03/29(土) 11:45:48 ID:GvoKj5tX
>>8
それ大事だよな


10：名無しのひみつ：2008/03/29(土) 11:46:20 ID:Ms1MYx2K
>>3
それは無理。
極まれに2000時間で受かる秀才がいるけど


11：名無しのひみつ：2008/03/29(土) 11:46:56 ID:OXnlc/E3
オレはとっくに気付いていたがな！


12：名無しのひみつ：2008/03/29(土) 11:47:29 ID:PpJDbqxA
完成した状態からどんな状態へも25手で行けるということか。


13：名無しのひみつ：2008/03/29(土) 11:47:55 ID:9CY9JkPd
これフィールズ賞もらえる？


14：名無しのひみつ：2008/03/29(土) 11:49:26 ID:SHjo6s7Y
>>10

え！？無理なのかよ！？
どんだけ難しいんだよwwwwwwww


15：名無しのひみつ：2008/03/29(土) 11:49:42 ID:VRg/QRxd
２手…遅れたようだな


16：名無しのひみつ：2008/03/29(土) 11:56:59 ID:dlu4a6lD
証明になってない


17：名無しのひみつ：2008/03/29(土) 11:57:39 ID:FCVKAqJ1
スパコンでも使うのかなと思ったら
＞インテルのCore2 Quad Q6600（1.6GHz）のパソコン
普通すぎてわろたｗｗｗｗ
クロック落としてるのはなんでだろう


19：名無しのひみつ：2008/03/29(土) 11:59:48 ID:qixtZhFn
２５手での完成にいたる道筋を組み立てる方法を作らなきゃ意味ないな。


20：名無しのひみつ：2008/03/29(土) 12:01:08 ID:0ZUc/XC9
完成から1手ずらした状態からでも
ちょうど25手で崩してまた完成までもっていけるってこと？

それとも全ての状態から25手「以下」でできるってこと？


21：名無しのひみつ：2008/03/29(土) 12:01:57 ID:koFmPJJ7
Core2 Quad Q6600（1.6GHz）

アンダークロックしてんの？


22：名無しのひみつ：2008/03/29(土) 12:02:40 ID:kWKOLHRt
大学のコンピュータセンター使わせて貰えなかったのかよ。


23：名無しのひみつ：2008/03/29(土) 12:03:08 ID:i5ISw4US
>>20

後者


24：名無しのひみつ：2008/03/29(土) 12:03:10 ID:R3EaFEh4
ルービックキューブの全パターンの求め方ってどうやんの？

数学詳しい人教えて


27：名無しのひみつ：2008/03/29(土) 12:05:33 ID:Poo7ucxJ
理論家としては優秀かもしれないが

＞その20億通りの組み合わせをインテルのCore2 Quad Q6600（1.6GHz）の
＞パソコンを使って1500時間をかけて解析を行うことで

こんなことしてるうちは３流だな
３GHｚのやつを１０台並列で動かせば三日で終わるじゃないか


28：名無しのひみつ：2008/03/29(土) 12:08:31 ID:ABF3XHHv
ここまでいろいろ遊べるんだからおもちゃとしてはたいしたもんだ

と思う


29：名無しのひみつ：2008/03/29(土) 12:08:56 ID:wor93JLo
俺のPS３貸してやったのにな・・・


30：名無しのひみつ：2008/03/29(土) 12:09:24 ID:KRsjZjwg
>>27
こんなのは趣味の研究じゃないの
昔のPCが研究室の隅にころがってたから、ちょいちょいとプログラムを書いて走らせてみた
って程度の。


31：名無しのひみつ：2008/03/29(土) 12:11:46 ID:uvZ0rOCC
ちょいちょいとねぇ、、、、


32：名無しのひみつ：2008/03/29(土) 12:12:57 ID:KRsjZjwg
>>31
プログラムを、ね。
理論がちょいちょいだと言いたいのではない。
並列で云々と言うからさ。


34：名無しのひみつ：2008/03/29(土) 12:23:00 ID:tqj/jiEJ
25手？
一瞬で完成させられる人がいなかったっけ？


39：名無しのひみつ：2008/03/29(土) 12:34:46 ID:XV4wPru9
数学オタクって、半端じゃないとこが呆れるよな
究極の粘着性質なんだろうね
友達にはなりたくねえな


40：名無しのひみつ：2008/03/29(土) 12:35:47 ID:NEqSTu/P
入試の時ルービッキュキューブ出されて６０分以内に完成させろって言われてビビった。


41：名無しのひみつ：2008/03/29(土) 12:37:55 ID:38zB5Tyt
25年以上たったが、俺はできない。


42：名無しのひみつ：2008/03/29(土) 12:42:54 ID:QdkQUTP1
これ超高速でやってる人ってほとんど超能力者だよな
なぜかキューブ見てないし


43：名無しのひみつ：2008/03/29(土) 12:48:18 ID:5bDxClLj
同じ計算をAMDが短時間でやってみせる予感


44：名無しのひみつ：2008/03/29(土) 12:55:59 ID:usYvx4zj
千手観音なら、どんな状態からでも一瞬で出来るな


45：名無しのひみつ：2008/03/29(土) 12:56:26 ID:Dnn2Z7r0
馬鹿だな。
分解して組み立てればどんなポジションでも1手だぞ。


46：名無しのひみつ：2008/03/29(土) 13:03:38 ID:heIwz8wH
>>44こんがらがってうまくいかないだろ


48：名無しのひみつ：2008/03/29(土) 13:25:49 ID:04KNBsqq
神の一手


49：名無しのひみつ：2008/03/29(土) 13:27:37 ID:+R7CeOua
>>41
お前は俺かwww


50：名無しのひみつ：2008/03/29(土) 13:38:42 ID:WDRCEGLx
俺も昨日やってみたがどうがんばっても1面とその周囲しかそろわない


51：名無しのひみつ：2008/03/29(土) 13:39:30 ID:8xZizUDc
早い香具師なら10秒そこそこで完成させれるんだけどな。


53：名無しのひみつ：2008/03/29(土) 13:45:42 ID:KrnZe/qS
あと２．３０年したらどんな状況からも１手で完成するようになるかも知れないな


54：名無しのひみつ：2008/03/29(土) 14:03:57 ID:scbJmBrE
>>39
残念ながら数学得意な奴は
必ずと言っていいほど
人間に興味が無い


55：ガムはロッテ チョコもロッテ：2008/03/29(土) 14:08:29 ID:gR7Z3CqM
5面まではどうにか揃うんだけど、
どう頑張っても最後の1面がそろわない。
人生には良くあることだね。


56：名無しのひみつ：2008/03/29(土) 14:13:21 ID:zSV395IG
>>44千擦観音ならどんな竿からでも一発で抜ける


57：名無しのひみつ：2008/03/29(土) 14:30:25 ID:aNZYY6Ye
>>55
そりゃ６面全部そろってるだろ・・・

と、無粋にマジレス


59：名無しのひみつ：2008/03/29(土) 14:42:04 ID:7YJzKS3H
>>54
20世紀最大の天才と言われるゲーデルは人間も神も大好きだったけど


60：名無しのひみつ：2008/03/29(土) 15:02:29 ID:6zQOfNes
>>59
ゲーデルは俺らとは好きの意味が違いそう…


61：名無しのひみつ：2008/03/29(土) 15:05:13 ID:dEXpmta1
>>55
おれはその最後の一面だけそろえられる。


62：名無しのひみつ：2008/03/29(土) 15:07:55 ID:VWcoOJcN
>>40
ルービッキュキューブはどこに売ってありますか？


63：名無しのひみつ：2008/03/29(土) 15:18:05 ID:XCcVODTj
>>57
おまい頭いいな


64：名無しのひみつ：2008/03/29(土) 15:31:59 ID:kKScpGqX
生まれてから一度もルービックキューブと15パズルを解けた試しがないんだが


65：名無しのひみつ：2008/03/29(土) 15:41:46 ID:04KNBsqq
15パズルは何手で解けるんだ？


66：名無しのひみつ：2008/03/29(土) 15:41:53 ID:BeeZkzlU
>>63
いや、君の頭が悪いんだよ。


67：名無しのひみつ：2008/03/29(土) 15:42:52 ID:WqmokFVP
解析プログラムの25行目が間違ってるからなｗ


68：名無しのひみつ：2008/03/29(土) 15:54:26 ID:fsdqQ1lP
あと50年くらい経てば１手で完成させる方法が発見されるだろう


69：名無しのひみつ：2008/03/29(土) 15:57:49 ID:gUdf+weK
>>14
お前今から毎日４時間勉強して１年後に挑戦してみろよ。


70：名無しのひみつ：2008/03/29(土) 16:00:50 ID:XMatSt5v
地味にスゲェな。
よく計算式を見つけたものだ。


72：名無しのひみつ：2008/03/29(土) 16:08:01 ID:8RVdhPak
まだ証明されてなかったのかよ


73：名無しのひみつ：2008/03/29(土) 16:09:16 ID:7pY80MUT
褒めるべきはPC


74：名無しのひみつ：2008/03/29(土) 16:42:14 ID:sOoe7fve
俺なんて物理的法則で一回で可能だけどな


75：名無しのひみつ：2008/03/29(土) 17:10:50 ID:k7eyTppE
実践できるの？


76：名無しのひみつ：2008/03/29(土) 17:14:55 ID:Ts9GdkXK
>>3
PCが走ってる間は人間は遊んでていい。


77：名無しのひみつ：2008/03/29(土) 17:21:20 ID:JFabsgbr
8ビットの頃のマイコン少年が好みそうなニュース


80：名無しのひみつ：2008/03/29(土) 17:40:40 ID:Jy7YJXoV
ルービックキューブは3×3のマトリックス。立体マンダラ。
TOE(万物理論)のヒントが隠されているとオレはみた。


81：名無しのひみつ：2008/03/29(土) 17:43:29 ID:cStBAUV/
ばかだなぁ
こんなことしなくてもペンキの入ったバケツに投げれば
一手も必要ないよ


82：名無しのひみつ：2008/03/29(土) 17:49:26 ID:FLSLXFBa
四色問題思い出したずら


87：名無しのひみつ：2008/03/29(土) 18:43:55 ID:WnbANz5M
48手なら得意です。


88：ガムはロッテ チョコもロッテ：2008/03/29(土) 18:52:17 ID:gR7Z3CqM
数学の得意な俺の計算によると、
今から5年後には、15手でルービックキューブを完成させることが可能になるペースだな。


89：名無しのひみつ：2008/03/29(土) 18:57:03 ID:v4imsdtJ
ごくごく普通のPC（Quadが普通かどうかは別として）で、
計算したというのが快挙かな。
今のPCは、ここまで進化しているのか。


90：名無しのひみつ：2008/03/29(土) 19:10:05 ID:8QRxwVYX
>>87
やっと出た。


91：名無しのひみつ：2008/03/29(土) 19:20:49 ID:MvOuw6rb
マジックのルービックキューブもどうやってるのかわからん



94：名無しのひみつ：2008/03/29(土) 19:51:39 ID:cNAEMDib
>>91

簡単・・・・

お前頭悪すぎ


96：名無しのひみつ：2008/03/29(土) 19:52:38 ID:cNAEMDib
>>91

ヒント　
　
つ白の面


97：名無しのひみつ：2008/03/29(土) 20:00:00 ID:jGSSteLh
「どんな状況からでも」って言うが、逆に考えると完成状態から最も遠い状態を
求める方法なわけだな。


102：名無しのひみつ：2008/03/29(土) 22:10:19 ID:JFabsgbr
前の26手かかったパターン全部をもっと短く出来ないか、ってやったのか？


105：名無しのひみつ：2008/03/30(日) 01:01:18 ID:1dlG1AUU
「あるパターンにおいては○○手以下で完成させることが無理です」
という証明を数理的に美しくまとめまられた格好いいのにね


107：名無しのひみつ：2008/03/30(日) 02:28:06 ID:lGa582CL
>>102
前の論文を呼んで自分ならもっと最適化できると思ったんだと思うよ
論文だと前の教授は200億通りの解析をスーパーコンピューターでやったはず
インテルのCPUで20億通り1500時間なら、前の解析手法で200億通りの解析を行うには
15000時間=1.7年かかることになる。
シミュレーションは試行錯誤が必要だから、結果がでるまで1.7年もかかるようであれば
簡単には論文はできない。
そのため、空間探索木の手法を変えて探索木の絞込みを行っている。


110：名無しのひみつ：2008/03/30(日) 04:22:36 ID:PhWW1SvJ
いくら２５手でも１５００時間もかかったら意味ねえよな


112：名無しのひみつ：2008/03/30(日) 05:17:34 ID:FflXJuJR
25手を熟知マスターしたらコンテストでは必ず優勝できるんじゃね？


118：名無しのひみつ：2008/03/30(日) 10:19:17 ID:hfBnayKa
ルービックキューブよりスネークキューブの方が好きだった


123：名無しのひみつ：2008/03/30(日) 14:26:40 ID:s8ISk0yT
自分の今のスタート状態が、
２０億パターンの内のどれなのか、
それがわからなければ
２５手の初手を始めることもできません。orz


125：名無しのひみつ：2008/03/30(日) 16:52:21 ID:6ZowIzo4
>>1
こんなことする位なら、普通にやったほうが早そうだなｗ


126：名無しのひみつ：2008/03/30(日) 17:36:04 ID:98SGHavs
>>4
100年後か200年後ぐらいには役に立つかもしれない