2007年06月06日

ルービックキューブは26手以内で絶対に揃う

1 : ご意見番(栃木県):2007/06/06(水) 18:34:28 ID:ig8rsUNf0 ?PLT(16101) ポイント特典
米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」とCooperman氏。
http://news.goo.ne.jp/article/mycom/business/it/20070606-09-mycom.html

ルービックキューブのソリューションを導きだす過程は、AIからオペレーションに至るまで、様々な分野において異なったメソッドを比較検討する機会になるという。両氏は、大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用。その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。そのデータを基に、1秒あたり100,000,000回のシミュレーションが可能なコンピュータを用いて、26手以内のソリューションにたどり着いた。

ルービックキューブのソリューションについては1997年にカリフォルニア大学ロサンゼルス校のRichard Korf教授が、最少で18手以内、多くとも20手以内で解けると発表した。ところが実証できずに、長い間27手以内が最少のソリューションと見られていた。従来の研究についてKunkle氏は、「Korf氏はルービックキューブの1つ状態から最適なソリューションを導き出すプログラムづくりに時間をかけていた」と指摘。「われわれのプログラムは先に大規模な予測計算を行い、その結果ルービックキューブをどのような状態からでも26手以内に揃えられるソリューションを、およそ1秒程度のスピードで見つけ出せる」という。




8 : 食品会社勤務(東京都):2007/06/06(水) 18:36:31 ID:oOnCL6bD0
そんな簡単にできるかよw


17 : プロ固定(長屋):2007/06/06(水) 18:37:42 ID:+tVFg6+20
3面でギブ後二つで四面までいったがそこからは
いじる程崩れていった罠



22 : 一株株主(広島県):2007/06/06(水) 18:38:11 ID:IlSXyBl40
この世に絶対なんてことは絶対に無い


24 : 活貧団(樺太):2007/06/06(水) 18:38:12 ID:dsfx/2TiO
こういうのは揃わないからいいんです


25 : 栄養士(東京都):2007/06/06(水) 18:38:24 ID:k4ShWXrI0
こつがあるんだろうけどそれを覚えるまでやる根気がないぜ


26 : 高校中退(アラバマ州):2007/06/06(水) 18:38:39 ID:Z1SjZ90q0
計算式教えて


27 : プロ固定(西日本):2007/06/06(水) 18:38:41 ID:lE9JpEZj0
消防の頃勉強はたいしてできないのにルービックキューブはどこからでも
完成させられる奴いたなあ。ああいうのは直感が必要なんだろうな。



30 : 整体師(熊本県):2007/06/06(水) 18:39:31 ID:X/XAbwOA0
ここまでどうでもいい研究は初めてだ


38 : 竹やり珍走団(大阪府):2007/06/06(水) 18:40:54 ID:UUnM4uCI0
俺はいつか将棋の必勝法を考えて、羽生を倒すぜ!!!


39 : バイト(コネチカット州):2007/06/06(水) 18:41:19 ID:Zxm8OgRtO
すごいのかすごくないのか良くわかんねーなおい


40 : プロガー(関西地方):2007/06/06(水) 18:41:28 ID:FPFT/TvU0
6面揃えたらラスボスが出てきた


41 : 組立工(東京都):2007/06/06(水) 18:41:30 ID:cYFjIoET0 ?PLT(33120)
てかさ、ものっすごくルービックキューブ速いやつは
なんとなく最短の手口を経験で知ってそう



45 : 知事候補(三重県):2007/06/06(水) 18:43:12 ID:ymFKEsZ50
塗ればいいんだよ
6面塗るからたったの6手だ



47 : 外資系会社勤務(神奈川県):2007/06/06(水) 18:43:25 ID:GioMS6B10
暗黒面の最後のワンピースが怖くてそろえられない


51 : おくさま(大阪府):2007/06/06(水) 18:47:50 ID:WMD2nnLz0
5×5のルービックキューブ売ってたけど
出来る人世界探してもいないだろ



52 : 気象庁勤務(神奈川県):2007/06/06(水) 18:48:11 ID:bDEk2MqI0
そもそも構造がわからない


57 : モーオタ(アラバマ州):2007/06/06(水) 18:50:58 ID:GjxvpH6A0
手順があったんだが忘れたが一分は余裕
崩さずに入れ替えだけする回し方何通りか覚えるだけ



64 : 鉱夫(dion軍):2007/06/06(水) 18:55:44 ID:4vVuQww+0
最初から全面同じ色にしておけばいいだろ


67 : 日本語習得中(東京都):2007/06/06(水) 18:57:57 ID:hUuNTTj30
目隠ししてそろえてるやついたぜ
なんなんだよ



71 : 渡来人(dion軍):2007/06/06(水) 18:59:34 ID:fxwyRmPI0
小学生の時おばぁちゃんに買ってもらった
ルービックキューブが完全なバッタもんで
回してると何かヌルヌルの液体が出てきたんで
1面も揃えられずにやめた



73 : プロ固定(長屋):2007/06/06(水) 19:01:44 ID:+tVFg6+20
それグリスだろ


94 : バンドメンバー募集中(兵庫県):2007/06/06(水) 19:25:24 ID:WKlcOT0q0
5年越しで散髪屋のドラえもんの奴を制覇した


117 : ダンサー(関西地方):2007/06/06(水) 20:31:42 ID:yfrgj/pU0
>>94
ちょとワロタw


97 : クリーニング店経営(長崎県):2007/06/06(水) 19:30:24 ID:NaMlfCGC0
これやるロボがあったよな。TVで見たけど1分内で完成してた


115 : 赤ひげ(コネチカット州):2007/06/06(水) 20:26:24 ID:YteXDgt/O
てかこの記事うそだろ。あれは揃わないようにできてる


119 : 歯科技工士(北海道):2007/06/06(水) 20:34:10 ID:baAtApxx0
ロボットでも揃えられます。



127 : アイドル(東京都):2007/06/06(水) 20:38:32 ID:v7NuLA3x0
>>119
8手wwwwww早すぎだろwwwww


132 : モデル(神奈川県):2007/06/06(水) 20:51:42 ID:E4wp6pLc0
>>119
すげえw




ルービックキューブ[6面完成攻略書付き]    今世紀最大の傑作パズル

永岡書店 (2004/07)
売り上げランキング: 27701
おすすめ度の平均: 5.0
5 6面完成できた


トラックバックURL

この記事へのコメント
1 : Q 2007年06月06日 23:51
世界大会レベルだとムチャクチャ速いんだよねえ。
http://www.youtube.com/watch?v=9pqUedt1HdI
2 : 名無しさん 2007年06月07日 03:42
ロボット怖い
3 : 名無しさん 2007年06月07日 11:16
ルービック揃えた経験のない俺様が来ましたよ

何なんだこのロボットwwwww
4 : 名無しさん 2007年06月07日 15:46
一面以上揃えられない

このロボットテレビで見たことあるwロボに負けてるwww
5 : 名無しさん 2007年06月07日 16:40
ロボットの顔すげえ
6 : 名無しさん 2011年08月10日 07:31
キューブなんか練習しなくても全面揃うしwww
7 : 名無しさん 2011年08月10日 07:33
最速は7秒だから 
8 : 名無しさん 2012年07月13日 21:26
自己ベストはLBLで36秒だな
この記事にコメントする
名前:
URL:
  情報を記憶: 評価: 顔   
 
 
 
最新記事一覧
Blog内検索
Recent TrackBacks