【GK歓喜】ルービックキューブの最短解法が25から23に縮む
1 :
前科 又雄(福岡県):
【Technobahn 2008/6/6 15:24】ルービックキューブは「どんな状態(No position)」にあったとしても必ず23手で完成させる
ことが可能ということが米ソニー・ピクチャー・イメージワークスの社員が発表した論文により5日、明らかとなった。
(中略)
今回、改めて従来まで最短だった解法を更に2手も短縮することに成功した米ソニー子会社社員というのは、前回、25手の
解法を発表した同じロキッキさん。
ロキッキさんの解析手法は、ルービックキューブの動きを個別な「手」としてではなく「動きの組み合わせ」と考えることで、
200億通り存在するルービックキューブの空間遷移の状態を20億通りまでに集約。しかし、ここまでは前回とまったく同じ。
前回はスタンフォード大学の助手という立場だったため、利用できる資源が限られたため、20億通りまでに集約したルービッ
クキューブの空間遷移状態をインテルのQ6600プロセッサーを搭載したパソコンを使って枝木の絞込みを行いながら部分的
解析を実施することで25手という最短の解法を見つけたが、今回は、更に、解析過程を完全にするために、彼の新しい職場と
なるソニー・ピクチャー・イメージワークスでCG制作用に使われているスーパーコンピューターの計算資源を利用することを
上司から承諾を受けた上で、夜間にスーパーコンピューターが使われていない時間帯にルービックキューブの空間遷移状
態探索のためのプログラムを稼動。その結果、これまでパソコンを使った部分的探索ではわからなかったより効率的な解法
を見つけることに成功した。
計算結果からロキッキさんによるとルービックキューブは「どんな状態」にあったとしても最短では21手、悪くても23手では
必ずマス目をそろえることが可能だということが判ったとしている。
(中略)
ルービックキューブの解法を巡っては、著名な数学者のダグラス・ホフスタッター(Douglas Hofstadter)が1996年に出版した
数学の入門書で20手以内で完成可能という理論上の枠組みを示しており、今回、発表された成果がそのまま、最短の解法と
はならなそうだ。
http://www.technobahn.com/cgi-bin/news/read2?f=200806061524&page=2 依頼
http://namidame.2ch.net/test/read.cgi/news/1212818127/162
2 :
マクシミリアン(滋賀県):2008/06/08(日) 11:03:06.31 ID:9aOyj94n0
ガリガリガリクソン
3 :
ブリッグ(東京都):2008/06/08(日) 11:03:54.34 ID:glvjF3S20
ロキッキさん相当暇人なんだな
4 :
こんせんくん(讃岐):2008/06/08(日) 11:04:13.91 ID:5zENkye60
で、どうやるんだよ
5 :
備府九斎(佐賀県):2008/06/08(日) 11:04:36.05 ID:7wm3xvuw0
一面もそろえられません(><)
6 :
キ・シュツ(コネチカット州):2008/06/08(日) 11:04:48.94 ID:U8mVAv1BO
キノの旅スレ
7 :
孫 悟飯(巣鴨):2008/06/08(日) 11:04:56.34 ID:za/axtNs0
これはすごい。素直に尊敬するわ。普段がんばっても2面まで、最高でも5面までしか揃えた事がない俺としては。
9 :
詳 細(巣鴨):2008/06/08(日) 11:05:29.13 ID:zcHL5xu40
すげええええええ
そこは嘘でもPS3使いましたって言っておけよ…
11 :
リード(大阪府):2008/06/08(日) 11:06:12.46 ID:rO48Vevh0
で、この人は実際に自分で23手で揃えられるわけ?
12 :
ナーラ・クルーナー(久留米):2008/06/08(日) 11:06:13.29 ID:UBR24Bty0
ゲーデル、エッシャー、バッハ―あるいは不思議の環
>>10 ソニー・ピクチャー・イメージワークスとPS3に何の関係が
1面すら無理
「どんな状態」であっても最短で21手ってあと1手で完成する状態でも最短21手なのか
って事は言っちゃならないのか
16 :
ビップ=デ=ヤレー(横浜):2008/06/08(日) 11:07:39.90 ID:aaO2kkM5O
口ではなく手を動かせばええねん
17 :
ムッシュ ロイ・キロ(横浜):2008/06/08(日) 11:08:29.86 ID:Lwcc5t41O
またLBLスレか
18 :
テパ(佐賀県):2008/06/08(日) 11:08:31.71 ID:hjangtOc0
もう数学の範疇なんだなこういうのって
20 :
女尼女尼(巣鴨):2008/06/08(日) 11:08:34.69 ID:AcZBwf+j0
5面までが限界
21 :
妹尾友衛(埼玉県):2008/06/08(日) 11:08:43.72 ID:67mUTkQB0
逆に考えて、揃った状態から20手でどんな状態にもできることを
証明した方が楽そうじゃね?
なんとなく。
22 :
ホッシュ(東京都):2008/06/08(日) 11:08:53.00 ID:Y+9dElJO0
なるほど
ソニー社員が優秀だと言いたい訳ですね
E8xxxが最強だろ
シール貼り替えてやるよ
>>8 5面揃うということは、自動的にその時点で6面揃っているのでは
27 :
ウパ(横浜):2008/06/08(日) 11:10:18.00 ID:yzPksQdBO
>>8 5面がそろったら後の1面はどうなってんの?
28 :
ハンツキー・ロムッテロ(埼玉県):2008/06/08(日) 11:10:34.21 ID:rmJbzzrf0
仕事しろよロキッキ
これすげえな…
30 :
おたすけ血っ太(神奈川県):2008/06/08(日) 11:11:05.01 ID:TIe1Xcpn0
最近の証明はエレガントじゃないな
31 :
テパ(佐賀県):2008/06/08(日) 11:11:15.25 ID:hjangtOc0
34 :
こんせんくん(讃岐):2008/06/08(日) 11:11:28.62 ID:5zENkye60
35 :
サバオチ(コネチカット州):2008/06/08(日) 11:11:32.61 ID:5fqbRhy/O
36 :
バムケッチ(埼玉県):2008/06/08(日) 11:11:55.58 ID:ge7ni3690
キューブは覚えゲー以外の何でもないから
37 :
キ・シュツ(コネチカット州):2008/06/08(日) 11:11:56.87 ID:+DoXnVRWO
5面まで揃えられるってのは定型文なんだけどなぁ(苦笑)
ルービックキューブは努力次第でうまくなるのだろうか?
やっぱ頭の構造がちがうのかな
39 :
ベジット(四国地方):2008/06/08(日) 11:12:21.78 ID:4T4FMCaA0
40 :
鶴仙人(久留米):2008/06/08(日) 11:12:50.18 ID:fFUIbAFz0
41 :
タムラ(東京都):2008/06/08(日) 11:13:15.85 ID:Pu+4Ea2Q0
1面揃えたら満足して終わっちゃう
42 :
マクシミリアン(群馬県):2008/06/08(日) 11:13:15.85 ID:kkz1fRuN0
解説見ないで揃えられる奴っているの?
43 :
ジド(コネチカット州):2008/06/08(日) 11:13:59.44 ID:u+XTD3Z6O
低脳強姦豚涙目w
44 :
マーロン(東日本):2008/06/08(日) 11:14:00.35 ID:YYpBlIJZ0
ちんちんキッキッキッ
ロキッキッ
45 :
スレチョウ副大統領(横浜):2008/06/08(日) 11:14:38.85 ID:m43iXrnpO
46 :
イズィー(巣鴨):2008/06/08(日) 11:14:39.51 ID:czUruCOA0
6面目からが難しいんだよな。
47 :
ソレナンティエ・ロゲ(滋賀県):2008/06/08(日) 11:15:56.92 ID:8YyO6rdk0
48 :
人造人間18号(福岡県):2008/06/08(日) 11:16:25.14 ID:Sw08RUSe0
やっぱり最終的には一手で完成させられるようになるのかな?
49 :
将軍マジレス(福岡県):2008/06/08(日) 11:16:51.51 ID:C6ucdEhX0
すげー、23手かよ
コツって言うかセオリー知ってれば結構簡単に6面そろえられるよ
1面1面そろえていくんじゃなくてまず角をそろえていく
51 :
妹尾友衛(東京都):2008/06/08(日) 11:17:37.72 ID:ISA4mSrk0
52 :
ブリッグ(東日本):2008/06/08(日) 11:17:40.18 ID:8T6LzWuL0
マイナス5面の行き方が分りません
53 :
ミト(福岡県):2008/06/08(日) 11:18:31.81 ID:yec3dTuY0 BE:19791195-2BP(1158)
54 :
こんせんくん(讃岐):2008/06/08(日) 11:19:46.48 ID:5zENkye60
ある5人がプレゼント交換をしようとした
方法はプレゼントをくじ引きで選ぶ(はずれと重複は無し)
問1、2人が自分のプレゼントを、3人が違う人のプレゼントを手に入れる方法は何通りあるか
問2、5人が自分のプレゼントを、1人が違う人のプレゼントを手にいれる方法は何通りあるか
空間と言えばIQテスト
IQ凄いんだろなこの人
56 :
セイラ・マス(秋田県):2008/06/08(日) 11:21:46.66 ID:+12mUNKp0
何で最近ルービックキューブ流行ってるんだ?
まあ面白いんだけどさ、昭和かよ
57 :
タムラ(長屋):2008/06/08(日) 11:21:51.74 ID:XWQ0K5kk0
>「どんな状態」にあったとしても最短では21手、悪くても23手
意味不明。最短なら0手じゃないのかよ
cellつかったれよ
俺二分でできる
60 :
スノ(長屋):2008/06/08(日) 11:24:54.17 ID:K0dP25+m0
4×4×4とか5×5×5とか在ったな
>19
ちょっとわろた
62 :
アスベル(愛知県):2008/06/08(日) 11:31:27.99 ID:Q5rg3sha0
63 :
ブラ(福島県):2008/06/08(日) 11:36:14.66 ID:XZneCAj/0
3面以上そろえられねーよ
64 :
ケチャ(茨城県):2008/06/08(日) 11:39:06.37 ID:jtJnQyL/0
>「どんな状態」にあったとしても最短では21手
いやいや最短は0手で解けるだろ
俺なんか一面が限界だと言うのに
66 :
ミノネズミ(巣鴨):2008/06/08(日) 11:42:36.06 ID:zKuX+Pv90
>「どんな状態」にあったとしても最短では21手
この意味が分からん
67 :
ブリッグ(東京都):2008/06/08(日) 11:44:36.57 ID:glvjF3S20
>「どんな状態」にあったとしても最短では21手
これの意味分からん奴は状態遷移の知識がない
>「どんな状態」
というのは、姪っ子が分解したとか、トイザらスに買いに行ったら売り切れだったとか
そんな状態からも完成させるのか
69 :
チヤルカ(巣鴨):2008/06/08(日) 11:46:40.02 ID:oyDUiTBd0
70 :
ヌルポガ(京都府):2008/06/08(日) 11:47:49.60 ID:DxfheEnO0
21と23の違いは何だ?
72 :
桃白白(横浜):2008/06/08(日) 11:49:28.26 ID:pkZ3qvMyO
↓一個欠けてたら出来ないとか言う奴
73 :
テパ(佐賀県):2008/06/08(日) 11:50:08.11 ID:hjangtOc0
「どんな状態」にあったとしても「最短」では21手
74 :
妹尾友衛(埼玉県):2008/06/08(日) 11:50:15.83 ID:67mUTkQB0
>>70 もしかしたら奇数手でしか解けないんじゃね?
75 :
ブリッグ(東京都):2008/06/08(日) 11:55:17.56 ID:glvjF3S20
77 :
チヤルカ(巣鴨):2008/06/08(日) 11:58:43.92 ID:oyDUiTBd0
78 :
ミノネズミ(巣鴨):2008/06/08(日) 11:58:55.24 ID:zKuX+Pv90
考えたら
>>67の意味が分かったけど
>>1の日本語ってやっぱ分かりづらいよね。
79 :
シェンロン(神奈川県):2008/06/08(日) 12:00:09.29 ID:CQqr0njK0
だから0手だろ
80 :
みらいくん(東京都):2008/06/08(日) 12:00:09.65 ID:KTdqbFF70
計算機走らせないといけない話は
理論屋さんとしてはいまいちワクワクしない
81 :
ムッシュ ロイ・キロ(横浜):2008/06/08(日) 12:01:11.99 ID:Lwcc5t41O
No position
ってわざわざ書いてあんじゃん。
このスレにはバカがいるの?
82 :
シェンロン(神奈川県):2008/06/08(日) 12:02:12.03 ID:CQqr0njK0
たしかに
>著名な数学者のダグラス・ホフスタッター(Douglas Hofstadter)
この人のほうがすごい気がする
QX9770ならこんなことにはならなかった
84 :
ハッシュマ・ダー(東北地方):2008/06/08(日) 12:02:33.69 ID:5A0Fkht80
85 :
みらいくん(東京都):2008/06/08(日) 12:02:40.50 ID:KTdqbFF70
>>69 ”どんな状態にあったとしても”が条件なのになんで特殊な状態だけに限るのか小学生の僕には理解できません
数学科 「俺の計算式使えばこんなの数秒だよばーーーーか」
工学科 「俺のパソコン使えばこんなの数秒だよばーーーーか」
87 :
大王ヤンマ(宮崎県):2008/06/08(日) 12:02:52.93 ID:oXba91NX0
> 「どんな状態」にあったとしても最短では21手、悪くても23手で
意味がわからない。
最短は0手、最長が(現状では)23手でしょ?
89 :
ダレソレ(巣鴨):2008/06/08(日) 12:03:45.74 ID:ijKlLl3J0
こんな楽しみ方、いやだ
90 :
シェンロン(神奈川県):2008/06/08(日) 12:04:53.68 ID:CQqr0njK0
だから0手でいいんだよカス
91 :
チヤルカ(巣鴨):2008/06/08(日) 12:05:16.43 ID:oyDUiTBd0
>>85 最短の方だけ言っただけ
悪くても23手だが状態が良ければ0手
って意味
頭使えよw
92 :
こんせんくん(讃岐):2008/06/08(日) 12:05:33.13 ID:5zENkye60
どんな状態にの件は理解できるけど
なんで21手と23手に分かれるのかわからない
これが証明されると、何の役に立つの?
94 :
サム(宮城県):2008/06/08(日) 12:07:13.00 ID:wCo6m/pk0
95 :
A球悪菌(埼玉県):2008/06/08(日) 12:07:58.95 ID:18x3cjm70 BE:250301298-2BP(125)
すごいけど、全く世の中の役にたたないな。
96 :
ミノネズミ(巣鴨):2008/06/08(日) 12:08:01.04 ID:zKuX+Pv90
図描いて考えたら分かったけど
どんな状態からでも最短で21手で解ける
って日本語の表現は何かおかしいよなあ
なんか馬鹿が0手とか主張してて笑えるんですけど
98 :
シェンロン(神奈川県):2008/06/08(日) 12:08:07.36 ID:CQqr0njK0
どう考えても23手以内だろ
意外と盛り上がらないな
99 :
将軍マジレス(埼玉県):2008/06/08(日) 12:08:37.28 ID:y0QeS0fc0
いいから仕事しろよって感じだな
100 :
ウミガメ(埼玉県):2008/06/08(日) 12:08:40.13 ID:+gSAhLva0 BE:261735-PLT(12660)
バラバラにして適当に組んだ状態だと揃わなくなっちゃうかね?
101 :
ブリッグ(岡山県):2008/06/08(日) 12:08:40.77 ID:0fTXZPN80
25分から23分ってこと?
102 :
コビー(コネチカット州):2008/06/08(日) 12:09:36.54 ID:aEves3NOO
「どんな状態にあっても……」のつもりなんだけど、なぜか21手でできる場合と23手
かかる場合があって、そこの違いは自分にもまだよく解明できないんでね?
103 :
こんせんくん(讃岐):2008/06/08(日) 12:09:42.46 ID:5zENkye60
>>100 真ん中のは真ん中から動けないから同じ色が真ん中の面が二つ以上できたら無理だと思う
104 :
ハッシュマ・ダー(東北地方):2008/06/08(日) 12:10:08.26 ID:5A0Fkht80
105 :
妹尾友衛(コネチカット州):2008/06/08(日) 12:10:42.22 ID:MgVpwZXfO
どんな状態からでも、最長で21手の間違いじゃね?
106 :
こんせんくん(讃岐):2008/06/08(日) 12:10:46.06 ID:5zENkye60
>>1 >「どんな状態」にあったとしても最短では21手、悪くても23手では必ずマス目をそろえることが可能だということが判ったとしている。
この表現では、どんな状態でも21手以内には揃えられないみたいに取る事もできてしまう
恐らく誤訳か何かなんだろう
しかし真実は分からない
だからあまりつっこんでもしょうがない
108 :
オツカー・レイ(コネチカット州):2008/06/08(日) 12:12:56.66 ID:Nh7R2oG+O
どんな状態でもってのは完成状態も含むんだから0手で正しいだろjk
「どんな状態からでも戻せる手数を実証的に減らしていって今23手だけど、理論上21手未満になることは無い。」
ってことを記者が理解できなかったか文章力が無かったか文字数が足りなかっただろ。
110 :
おたすけ血っ太(三重県):2008/06/08(日) 12:13:12.76 ID:Vl2Zzkzp0
「どんな状態」=「全ての状態」
≠「任意の状態」
ν速のガキはとっとと糞して寝た後VIP池
111 :
ベエ(神奈川県):2008/06/08(日) 12:13:19.23 ID:vE+gyN3N0
完成1手前の状態からも21〜23手かかるのか???
112 :
こんせんくん(讃岐):2008/06/08(日) 12:13:42.86 ID:5zENkye60
>>107 >「どんな状態」にあったとしても最短では21手、悪くても23手では
>では がポイントだから場海外は理解できるだろ
113 :
ヘンナナ・ガレ(香川県):2008/06/08(日) 12:14:08.93 ID:w02J+CgI0
No positionの意味がよくわからない
115 :
ベジット(四国地方):2008/06/08(日) 12:14:40.13 ID:4T4FMCaA0
てめーらの説明いみわかんねーんだよ!!!!
もっとわかりやすく説明しろよお!!!!1
116 :
みらいくん(東京都):2008/06/08(日) 12:14:48.88 ID:KTdqbFF70
117 :
バロ(東京都):2008/06/08(日) 12:15:10.79 ID:AOPjN+910
てというか論点そこかよ
ちょっと日本語できないやつ多すぎ
120 :
ヘンナナ・ガレ(香川県):2008/06/08(日) 12:16:40.10 ID:w02J+CgI0
キューブの場合のpositionが何を指すのか理解できない
121 :
ウミガメ(埼玉県):2008/06/08(日) 12:16:55.14 ID:+gSAhLva0 BE:487474-PLT(12660)
飲み過ぎてフラフラ状態でやったら揃わなくなっちゃうかね?
122 :
シェンロン(神奈川県):2008/06/08(日) 12:16:56.70 ID:CQqr0njK0
おそらくプログラムでやらせるには23手で
21手でも95%以上できるみたいなことだろ
123 :
妹尾友衛(埼玉県):2008/06/08(日) 12:17:35.15 ID:67mUTkQB0
「最短手」の最大値が23。最低値はゼロ。
ってことじゃね。
余計わかりにくくしてみた。
124 :
ツマンネ(横浜):2008/06/08(日) 12:18:21.48 ID:x1d2nFPG0
今は国語の授業の時間ですね
126 :
ゴップ(神奈川県):2008/06/08(日) 12:19:09.66 ID:fxqcxToW0
ルービックキューブブームが再燃した理由を数学的に説明してくだされ
127 :
ヌルポガ(京都府):2008/06/08(日) 12:19:20.52 ID:DxfheEnO0
128 :
ツマンネ(横浜):2008/06/08(日) 12:19:48.50 ID:x1d2nFPG0
129 :
みらいくん(東京都):2008/06/08(日) 12:20:01.27 ID:KTdqbFF70
と思ったら、これ前回の25手の論文か
新作のプレプリきてないの?
130 :
チチ(巣鴨):2008/06/08(日) 12:20:29.35 ID:WpyaIVDR0
GEB20周年記念版買ったよ。絶版になる前に買えてよかった。
それにしてもムズカしすぐる・・・
ホフスタッター凄すぎる。
131 :
ミリー(コネチカット州):2008/06/08(日) 12:20:32.89 ID:Nh7R2oG+O
最短手の研究なんだから23手"以内"とすべきだろう?
まさか本当にどんな状態でも23手きっかりでできるとでも言うのか
132 :
セキ(京都府):2008/06/08(日) 12:20:41.16 ID:wQHwoNmp0
最短0手じゃん、とか言ってる奴を馬鹿にしたいが、
自分も、最短では21手、悪くても23手、の部分が理解できないから
馬鹿にできないというジレンマ
133 :
ムッシュ ロイ・キロ(東京都):2008/06/08(日) 12:20:53.01 ID:4dr39Fbd0
翻訳がおかしいのか?
134 :
クリリン(ネブラスカ州):2008/06/08(日) 12:21:02.09 ID:PuPmdjPIO
もはや言葉遊びだな
135 :
ロウル(茨城県):2008/06/08(日) 12:21:09.08 ID:ccVB4KUM0
俺の計算によると最短で27手になったな
137 :
こんせんくん(讃岐):2008/06/08(日) 12:21:34.18 ID:5zENkye60
>>33の状態は傍から見ると1手でクリアだけど
全体にあわせるために21手の遠回りの道を使いました
これで理解できるだろ
138 :
管蟲(長屋):2008/06/08(日) 12:22:14.71 ID:hYZhfria0
20手以内で解くと死ぬ
139 :
ベジット(四国地方):2008/06/08(日) 12:22:39.42 ID:4T4FMCaA0
140 :
サバオチ(宮城県):2008/06/08(日) 12:22:52.61 ID:19jyuIRO0
キューブじゃなくて8面体や12面体のやつは何手でとけんの?
141 :
キリバン(愛知県):2008/06/08(日) 12:23:33.96 ID:WaBZAUrI0
この屁理屈の嵐
さすがν速だな
142 :
シェンロン(神奈川県):2008/06/08(日) 12:24:02.92 ID:CQqr0njK0
俺高卒だよ
記者切腹しろ
144 :
セキ(京都府):2008/06/08(日) 12:25:17.75 ID:wQHwoNmp0
俺の予想では、たとえば上の面が白とするだろ?
その完成一歩手前からなら1手だが
ルービックキューブの完成って白が横でも下でも完成だろ?
そのすべての状態を実現できるって話じゃないか?
146 :
妹尾友衛(埼玉県):2008/06/08(日) 12:28:04.55 ID:67mUTkQB0
>>127 修正してみた
「最短手」の
最大値は最小で21、最大でも23。(21-23の間にあるとわかった)
最小値はゼロ。
147 :
こんせんくん(讃岐):2008/06/08(日) 12:28:05.75 ID:5zENkye60
こんなんがはっきり計算できない状態の科学力で宇宙へいってかえってこれるのはすごいと思う。
149 :
セキ(京都府):2008/06/08(日) 12:29:40.59 ID:wQHwoNmp0
151 :
テム・レイ(埼玉県):2008/06/08(日) 12:30:08.98 ID:s/FKgpY/0
完成状態からでは0手で完成
その一手前からでは1手で完成
(中略)
どんな状態からでも23手で完成
ってことはルービックキューブは0〜23手で完成できるってことだよな?
これって最短解法は23手って言うか?
むしろ最長でも23手っていうよな
152 :
みらいくん(東京都):2008/06/08(日) 12:30:57.57 ID:KTdqbFF70
153 :
ブリッグ(東京都):2008/06/08(日) 12:31:15.97 ID:glvjF3S20
21手と23手についてで埋まると思ったらこの低次元さ
154 :
ムッシュ ロイ・キロ(東京都):2008/06/08(日) 12:31:35.23 ID:4dr39Fbd0
155 :
こんせんくん(讃岐):2008/06/08(日) 12:31:43.81 ID:5zENkye60
156 :
ケチャ(愛媛県):2008/06/08(日) 12:32:20.26 ID:WDCZoKif0
>>151 無駄のない手順での最長解法だな。
無駄にごちゃごちゃ回せば無限の手数がかかるっていうことを考慮しちゃってるから「最短解法」って表現になっちゃうのかね
158 :
ランチ(巣鴨):2008/06/08(日) 12:32:58.16 ID:yYNfq8Ho0
0手とか書いている奴がバカすぎて笑った。
幼稚園児なら仕方ないが成人なら社会生活できないレベル。
バカにしてるだけで説明も出来ないやつはそれ以下だろ
160 :
おたすけ血っ太(愛知県):2008/06/08(日) 12:34:05.86 ID:c2q2xqXe0
ソニーってこういうどうでもいいことばかり研究してるんだよな
それがいいのかわるいのか
161 :
おたすけ血っ太(神奈川県):2008/06/08(日) 12:34:20.10 ID:TIe1Xcpn0
>>146 それだと
>ルービックキューブの解法を巡っては、著名な数学者のダグラス・ホフスタッター(Douglas Hofstadter)が1996年に出版した
>数学の入門書で20手以内で完成可能という理論上の枠組みを示しており、今回、発表された成果がそのまま、最短の解法と
>はならなそうだ。
の予想が間違いだったってことになるぞ。証明されてないが20手以内は可能という予想があるみたいだから。
論文読んでないから、飽くまで予想だが
ほとんどの場合は21手以内で解け、最悪でも23手以内で全てが解ける。 って意味だったんだと思う。
21手以内 ・・・ 99%解ける
23手以内 ・・・ 100%解ける
って感じ。
162 :
こんせんくん(讃岐):2008/06/08(日) 12:35:36.28 ID:5zENkye60
>>161 単に証明できたのが21-23手ってだけじゃないか?
20手以内は理論上ってだけで
163 :
ジュダック(讃岐):2008/06/08(日) 12:35:48.71 ID:p20eJ6Gp0
ゴキッキさんがかならず23手以内で揃えられる訳じゃないからな。
164 :
ハッシュマ・ダー(埼玉県):2008/06/08(日) 12:38:00.08 ID:dRsZ/wUe0
>>151 その最短ってのが何に掛かってるかが問題なわけで
今回は25手だったのが23手まで短くなったよってことじゃないの?
165 :
おたすけ血っ太(神奈川県):2008/06/08(日) 12:39:22.05 ID:TIe1Xcpn0
166 :
ツ・レタ(東京都):2008/06/08(日) 12:39:30.82 ID:ULfpWICT0
ルービックキューブが23手で解けるはずがない
心の中でそう叫んでるヤツはいるはずだ
167 :
シェンロン(神奈川県):2008/06/08(日) 12:41:20.92 ID:CQqr0njK0
168 :
みらいくん(東京都):2008/06/08(日) 12:42:05.87 ID:KTdqbFF70
169 :
ゴップ(神奈川県):2008/06/08(日) 12:42:07.03 ID:fxqcxToW0
ルービックキューブの解法を数学モデルに落とし込んで
あとは整数の最小解求めるだけでしょ
170 :
ヒッシ・ダナー(讃岐):2008/06/08(日) 12:42:27.69 ID:U+NBWW/50
すげーな
171 :
ホッシュ(横浜):2008/06/08(日) 12:43:08.46 ID:8jeJQWlcO
手って何だよ
分解して組み立てろバカ
んで部品無くしてもう一個買え
172 :
鶴仙人(横浜):2008/06/08(日) 12:43:13.66 ID:rRAGAEcsO
素晴らしい能力だと思う
俺六面体作れないもの
173 :
ムッシュ ロイ・キロ(東京都):2008/06/08(日) 12:43:14.58 ID:4dr39Fbd0
23手以内が証明可能な最短手。
全ての状態を検証したわけではないけど、今回の検証用データは全て20手で解けた。
てことだろ。
174 :
セキ(京都府):2008/06/08(日) 12:43:27.96 ID:wQHwoNmp0
175 :
ツンデレ(福岡県):2008/06/08(日) 12:44:04.66 ID:EUO/AI8K0 BE:174984544-2BP(3000)
誰がとくするんだよ?
176 :
シェンロン(神奈川県):2008/06/08(日) 12:44:35.86 ID:CQqr0njK0
177 :
ブリッグ(東京都):2008/06/08(日) 12:46:02.94 ID:glvjF3S20
>>169 探索プログラムだからもっと力技だと思う
178 :
ワッケイン(埼玉県):2008/06/08(日) 12:46:46.09 ID:QD3JuTBJ0
179 :
ブラ(福島県):2008/06/08(日) 12:48:15.04 ID:XZneCAj/0
>>160 遊び心は大事だってどっかの偉いさんが言ってたな
180 :
ウミガメ(長屋):2008/06/08(日) 12:51:59.45 ID:9glRGMyp0
>>126 特許が切れてコピー品が堂々と出せるとかそんなことじゃねえかな?
一方ロシアはシールを張り替えた
>最短では21手、悪くても23手
意味がよくわからん
183 :
バビディ(東京都):2008/06/08(日) 12:57:58.83 ID:LCopr+Tw0
このペースだと最短で5手とかになる日も遠くないな。
どうしてどの方向にでも回るのかわからん、内部の構造を解説したサイトないの?
185 :
ツ・レタ(東京都):2008/06/08(日) 13:01:42.81 ID:ULfpWICT0
186 :
ランチ(巣鴨):2008/06/08(日) 13:02:01.65 ID:yYNfq8Ho0
ところでオセロは何手まで解明されたの?
何年か前は30手くらいだったけど、
188 :
火ぐまのパッチョ(愛媛県):2008/06/08(日) 13:05:08.84 ID:2bBP3znC0
壁に投げつける
↓
20ピースはめ込む
21手ってことですね
>>1 理論と実践で分けられてるのか。
なんでホフスタッターさんの理論を検証してみないんだ?
と思ったら、要はロキッキさんが自分独自の理論で既存の理論を上回りたいだけか。
190 :
ナーラ・クルーナー(讃岐):2008/06/08(日) 13:07:48.49 ID:fY012nV50
>ルービックキューブの解法を巡っては、著名な数学者のダグラス・ホフスタッター(Douglas Hofstadter)が1996年に出版した
>数学の入門書で20手以内で完成可能という理論上の枠組みを示しており、今回、発表された成果がそのまま、最短の解法と
>はならなそうだ。
12年も前に20手以下で完成できるってわかってるのに23手になって喜んでるとか
はっきりいって馬鹿だろ
191 :
みらいくん(東京都):2008/06/08(日) 13:08:06.25 ID:KTdqbFF70
>>182 論文見る限り、これまでの事実として
1.最長20手かかるポジションは知られている(21手以上必要なポジションは知られていない)
2.27手以上必要なポジションはない
というのがあって、この人は2のパートを26以上必要なポジションはない、24以上必要なポジションはない
という証明を行ったようだが
つまり現状は
1.最長20手かかるポジションは知られている(21手以上必要なポジションは知られていない)
2.24手以上必要なポジションはない
なんじゃないの
詳しい人よろしく
192 :
今北三仰 法師(横浜):2008/06/08(日) 13:09:06.57 ID:+zKrjheXO
俺は元に戻せなくてバラした
通は色を塗る
194 :
イレーザ(長屋):2008/06/08(日) 13:14:29.34 ID:geWxu6yN0
>>190 4色問題も理論上の枠組み判明から
実際の証明まではえらい掛かったよ。
195 :
ムッシュ ロイ・キロ(東京都):2008/06/08(日) 13:14:33.56 ID:4dr39Fbd0
別に詳しくないけど、
>>191でFAだと思います。
196 :
飛行ガメ(秋田県):2008/06/08(日) 13:19:41.56 ID:a3UlkYG40
ヒント:とか言うやつってさあ
自分では上手く説明できないくせになんで偉そうなの?
197 :
ベエ(埼玉県):2008/06/08(日) 13:20:00.86 ID:+QgG259e0
PS3を使わないGKって・・・
198 :
モーネル秋田(宮城県):2008/06/08(日) 13:23:41.86 ID:MG05K3Wc0
おれはどう頑張っても一面だけだがな・・・
ゲブスタッターまだ元気だったんだね
200 :
ウミガメ(埼玉県):2008/06/08(日) 13:29:48.60 ID:+gSAhLva0 BE:365573-PLT(12660)
>>198はまだ死ぬ気で頑張ってないだけ
2面まではイケる
202 :
オツカー・レイ(コネチカット州):2008/06/08(日) 13:33:00.73 ID:s8awyvPLO
バラして組み立て直せばOKだろ
また五面スレか
>>184 内部に球があってxyz方向にそれぞれ大1小2の円の溝がある。
その溝に角を除いた18個のブロック(溝の交点と同数)がはめ込まれてる。
と考えてみた。本当はどうなんだろう。
頭ん中でグルグル回してみると面白いな。
205 :
詳 細(東京都):2008/06/08(日) 13:42:58.45 ID:/bPREgRG0
とりあえずこの文系記者は腹切って詫びろ。
>>42 平均以上の大卒なら出来るだろ?
俺は三流私大日大の学生だったときの夏休みに、当時売り出された直後のルービックキューブを入手してやってみたけど、
完全解法を2週間でみつけたよ。
ある2個の駒を、他の駒への影響なしに移動させる動作の組み合わせパターンを探して、
そのパターンを組み合わせればどんな形からでも揃えられる
確か3種類の動作パターン(それぞれ複数の動作で成り立つ)を見つけた。
そのパターンを覚えて、どんな局面からでも1分以内で揃えられるようになった。
ましてやマーチ以上の奴らなら普通に出来ると思うんだが。
ちなみに夏休み明けに研究室で話題にしようとしたら、
教授が初めて手にして2時間で解いたと言っていたので自慢できなかったw
207 :
ヘタスルト・ダスレー(栃木県):2008/06/08(日) 13:48:57.95 ID:70H7+zZf0
ウルフマンってこの超人に酷い事したよね…
208 :
ベエ(埼玉県):2008/06/08(日) 13:50:02.07 ID:+QgG259e0
209 :
ウミガメ(埼玉県):2008/06/08(日) 13:50:59.50 ID:+gSAhLva0 BE:522656-PLT(12660)
210 :
クイ(埼玉県):2008/06/08(日) 13:54:51.62 ID:Xajyl3sJ0
>ルービックキューブは「どんな状態」にあったとしても最短では21手、悪くても23手では
>必ずマス目をそろえることが可能
ルービックキューブは「どんな状態」にあったとしても最短では1手、悪くても23手では
必ずマス目をそろえることが可能
じゃないか?
いや0手だろそれを言うなら
212 :
キリバン(埼玉県):2008/06/08(日) 14:00:26.59 ID:PrhWhRRw0
ルービックキューブってもうどうしようもなくなったら放置するよな
213 :
あどかちゃん(横浜):2008/06/08(日) 14:06:44.98 ID:RBkXdsSYO
一面しか揃えた事が無い。
214 :
G.O.バーク(横浜):2008/06/08(日) 14:08:42.56 ID:AoEPw8sjO
そもそも論文には「どんな状態からでも」という言い方はしてない。
記事を書いたやつが間違ってるだけ。
インテルからも金出てるんだろうな
217 :
シャプナー(横浜):2008/06/08(日) 14:19:06.85 ID:LBGV184cO
文系記者に踊らされるニュー速民
哀れすなぁ
3面そろえた辺りで諦めてたがどうやらまだマシな方だったみたいだなw
219 :
宮 許明(横浜):2008/06/08(日) 14:22:47.97 ID:j93Zybr1O
このThomas Rokickiさんはdvipsの作者だよ
220 :
フムラウ(静岡県):2008/06/08(日) 14:23:35.87 ID:YHKiK3pT0
1面が四角4つのでも1度しか揃えたことがない
221 :
マッティー・真下(大阪府):2008/06/08(日) 14:28:06.54 ID:7PoPMq9+0
すげー
これって数論か何かの分野だよな
ルービックキューブは「どんな状態(No position)」にあったとしても必ず23手で完成させる
どんな状態であっても?
どんな状態であっても?
うそくせー
触れたら大爆発起こす状態でもか?
223 :
タムラ(東京都):2008/06/08(日) 14:37:36.48 ID:cxraKoSU0
店に崩れたルービックキューブがあったら、とりあえず6面揃えるよな?
まあ、オレは揃えるのに2分かかるけど
224 :
ケニス・ルナー(横浜):2008/06/08(日) 14:41:03.45 ID:pXBOZHFnO
>>223 遅くね?
そんなにかかったら人前でやるのは恥ずかしいと思うが…
スゲー。
つくったひとでも
わかってなかったのか。
226 :
ニンキーニ・シット(横浜):2008/06/08(日) 14:45:23.15 ID:ODW5596ZO
5面までは揃えられるんだがな
227 :
スノ(山形県):2008/06/08(日) 14:49:34.07 ID:frMpG3TO0
228 :
ハンツキー・ロムッテロ(長屋):2008/06/08(日) 14:51:07.83 ID:EwbJRvjC0
まあ、23手より先が、大きな壁ってことか
20手を切るのは、100年後くらい、
そのとき、数学の学界で発表されるだろうな
229 :
サバオチ(コネチカット州):2008/06/08(日) 14:54:15.60 ID:5Wi+RA8aO
シールを張り替えてそろえればおk
>226
>8
231 :
ティアンム(茨城県):2008/06/08(日) 14:58:26.93 ID:6JO3MM7j0
枝狩りして探索で力技か
でも計算機がいくら進化しても23手の壁を切るのは難しそうだな
>>214 そうそう俺は馬鹿なんだよ。
だから完全解法を見つけるのにペンとノートだけで2週間もかかっちゃった。
後で、こういう考え方でやっていれば3日で解けたなと思う方法を見出したときには、
最初からそうすべきだったと猛省した><;
そもそも当時はルービックキューブが販売されたばかりなので解法の本すら出版されておらず、
組み合わせが何億通りもあるので解けたら天才とか言われていたし、
ペンとノートで夏休み中に完全解法を求めようだなんて、馬鹿でないと思いつかないわなw
うわぁ・・・
うわぁ・・・
235 :
ウーブ(横浜):2008/06/08(日) 15:19:51.05 ID:M9E/7qIyO
>日本では1980年7月25日にツクダオリジナルから発売された。同年の6月には朝日新聞ですでにルービックキューブのことが数学者に注目されるパズルとして紹介されており、1980年から1981年には日本中でルービックキューブが大ブームとなった。
(出典: フリー百科事典『ウィキペディア(Wikipedia)』)
50歳か。
なんだか悲しくなってきた。
237 :
ティアンム(茨城県):2008/06/08(日) 15:32:26.56 ID:6JO3MM7j0
238 :
桃白白(長屋):2008/06/08(日) 15:35:48.26 ID:Wt46e5nO0
240 :
ワッケイン(秋田県):2008/06/08(日) 15:42:29.45 ID:aYuVCmL90
241 :
ミラルパ(埼玉県):2008/06/08(日) 15:45:37.15 ID:cUNg26QD0
>1
なんか言葉づかいがおかしいよね。たとえば、「あと1手で完成という状態」
があったとする。その状態も「どんな状態」には違いないから、「最短では
1手で完成できる」ってことになるし。
242 :
ウミガメ(東日本):2008/06/08(日) 15:52:56.80 ID:GRcq/9xH0
なんか勘違いしてる奴が多いが、5面揃えても
6面目が揃ってない事は多々あるぞ
243 :
みらいくん(東京都):2008/06/08(日) 16:56:34.24 ID:KTdqbFF70
>>219 へえへえへえ
みんなすごくお世話になった人じゃんw
>数学の入門書で20手以内で完成可能という理論上の枠組みを示しており、
これで、入門書なのか、ホフスタッター恐るべし。GEBは伊達じゃない。
どんなにバラバラの状態からでもってことね
>>244 はいはいFランですよw
で、お前は完全解を軽く出せるよな?w
だって簡単なことなんだしなあ でもまさか・・・?w
(痛いニュース等アフィサイトへの転載禁止)
248 :
チョ・プゲラ(東京都):2008/06/09(月) 01:35:40.33 ID:vfMaMFF70
あげ
249 :
エコまる(大阪府):2008/06/09(月) 01:42:09.12 ID:5TOzCIam0
20年近くやってるが、いまだにそろわない。
考え方のコツすらつかめない。
250 :
ピッコロ大魔王(三重県):2008/06/09(月) 01:48:46.31 ID:H+lY2NfW0
昔1/3か1/6の確率で揃えられる所まできて飽きて止めたなあ
ホフスタッターの本、また出ないかなあ。
メタマジックゲームとか最高だった。
252 :
ナーラ・クルーナー(神奈川県):2008/06/09(月) 02:21:19.28 ID:aGy4vH7S0
おまえらスネークキューブのことも思い出して下さい
253 :
ピッコロ大魔王(三重県):2008/06/09(月) 02:29:58.42 ID:H+lY2NfW0
ルービックキューブ → スネークキューブ
テトリス → ハットリス
こんな感じで俺の頭にはインプットされてる
254 :
フムラウ(四国地方):2008/06/09(月) 02:34:58.83 ID:bD4yT0wu0
1面揃えて
「よっしゃー!」
って思ってたらあと5面もあるのに気づいてやってられるか!って思って飽きた
飽きやすいヤツには向いてないね
255 :
フムラウ(四国地方):2008/06/09(月) 02:35:48.95 ID:bD4yT0wu0
多分、1面ずつそろえるというよりも、6面同時にそろえるようなのが正解なんだろうな
256 :
妹尾友衛(コネチカット州):2008/06/09(月) 02:35:55.26 ID:cWHhbOWiO
一面だけなら揃えられる
257 :
ベエ(埼玉県):2008/06/09(月) 02:38:05.11 ID:4ib62VNx0
同じQ6600使ってるのにおまえらがやる事はニュー速かよ・・・
ここはお馬鹿さんがたくさん連れるスレッドですね
259 :
コッチ・ミンナ(巣鴨):2008/06/09(月) 02:42:44.56 ID:uQLCeER70
>「どんな状態(No position)」にあったとしても
ウンコの上に置いてあっても
火災の起きてる家に置いてあってもか?
261 :
孫悟空(神奈川県):2008/06/09(月) 03:02:21.16 ID:MLNU4syO0
おーっとここでE8400の俺が登場〜〜
262 :
ジド(埼玉県):2008/06/09(月) 03:22:25.24 ID:udyZi1i30
この人手で揃えようとしたら3面と行かなかったりしてな
またロキッキさんか
>>247 キューブが流行った当時大学生って事は今50歳とかか、、、
265 :
マタオーサ閣下(東京都):2008/06/09(月) 03:37:44.33 ID:Q1HbRrZD0
>>146 やっとわかった
最短手の最大は21手か22手か23手か分からないけど、とりあえず最悪23手で解けるってことがわかったってことか
と思ったけどやっぱり意味わからん
じゃあ21とか書くなよ
最悪48回シールを貼りなおせば
267 :
マニ族僧正(巣鴨):2008/06/09(月) 05:11:48.38 ID:oRK46gUL0
こいつら実際にルービックでやってねえだろ、実証しろよ
268 :
スノ(巣鴨):2008/06/09(月) 05:13:32.13 ID:xLuAb/QH0
初見だけは頭使う、それで解けない奴はどうしょうもない
テレビでよくやってるアレは体育とか曲芸とかそういうのの類
269 :
ウーロン(広島県):2008/06/09(月) 05:14:53.89 ID:ldcIa+Qh0
CPU資源
270 :
エルラン(鹿児島県):2008/06/09(月) 05:15:22.65 ID:Y1bfhTbQ0
271 :
武泰斗(横浜):2008/06/09(月) 05:17:43.88 ID:Buc9snNKO
すごい事はわかった
5×5のルービックキューブだとどうなるんだろ?
あれ難しくて投げた
つマイナスドライバー
274 :
ゴル(巣鴨):2008/06/09(月) 05:43:51.47 ID:LLWarvlO0
ばらす、組み立てるの2手から、塗るの1手に縮んだ
おまいらもうサイコロ降って遊んでろよ
俺は神だからサイコロなんて降らないんだろ
このスレ見ればニュー速や+で
いかに文系馬鹿が字面だけ見て何も考えずに適当に妄想したことを偉そうに言ってるのかがわかる
>>91みたいな奴
理系人間(必ずしも理系でなくても論理的思考能力のある奴)は記事におかしいところがあるとみて
文献探すなりネット検索するなりなんなりして調べて結論を出してる
文系的なトピックでは偉そうなことぶちまけてても恥ずかしい思いをしないで済むことも多いかもしれんが
理系的なトピックだとすぐにアホさが暴露されてしまうので便利いいなw
278 :
武泰斗(横浜):2008/06/09(月) 21:42:07.12 ID:Buc9snNKO
ルービックキューブすごく触ってみたいんだけど
持ってる人周りにいないし、わざわざ買う気にはなれない
280 :
サバオチ(コネチカット州):2008/06/09(月) 21:53:51.06 ID:yVD0VvPVO
>>242 キャラクターもののルービックキューブですねわかります
281 :
備府九斎(讃岐):2008/06/09(月) 22:17:34.69 ID:Ad+i1WAp0
「ルービックキューブはどんな状態からでも、ベストを尽くせばA回以内の操作で完成できる」
これまでの研究ではAは25だったが、今回の研究でAが21〜23の間であることがわかった
ってことだろ。
>>281 何とか6面できた
操作し辛いなこれ
後配色も日本のとは違うから少し戸惑ったわ
284 :
ハロ(巣鴨):2008/06/10(火) 00:23:12.87 ID:rB9wV0h90
なぁ、6面x9マス、54箇所すべての色情報を入力しさえすれば回答を出力してくれて、
それを見ながらチョイチョイと捻るだけで6面完成するフリーソフトなりWebなりというのはないんですかい?
286 :
リード(巣鴨):2008/06/10(火) 03:01:35.97 ID:8ZiONluM0
287 :
キ・シュツ(巣鴨):2008/06/10(火) 03:05:44.93 ID:FZP92AUe0
俺はいつも分解して元通りにしてた
288 :
王蟲(東京都):2008/06/10(火) 03:07:30.94 ID:pVom9yPf0
なんとかラッカーをシューっと注入するとアホみたいに滑りがよくなってクルクル回るようになる
あれは感動した
289 :
クワシク(京都府):2008/06/10(火) 03:15:14.40 ID:fZL6puI40
くだらんパズルに必死になってどうすんだよ
コンピューターで力技って四色問題みたいだな