スービックキューブ、どんな状態からでも２０手以内でそろえれられる「神の数字」証明

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

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

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

http://www.jiji.com/jc/c?g=int_30&k=2010081500082

ルービック

なにそれ？

わざとスレタイ間違えてスレを伸ばそうとするカスは死んでね

ルービックスネーク以来の新作？

シャービック

なあ、もう死のうよ

次はルービックリベンジで計算しろ

池沼をν速に放つなよ

どうやったらこんなタイプミスするの？

へー
その調子でチェスとか将棋とかも頼むわ

スービックキューブに見えた

ｒとｓが離れすぎてて
狙った感がハンパない

ワザとスレタイを間違ういつものレス乞食ネタパクり愛知

意味がわかりません。
アイマスにたとえて説明してみて

　　　　　＿＿＿＿
　　　 ／∵∴∵∴＼
　　 /∵∴∵∴∵∴＼
　　/∵∴∴,（･）（･）∴|
　　|∵∵／　　 ○　＼|
　　|∵ /　　三　|　三　|　　／￣￣￣￣
　　|∵ |　　　＿_|＿_ 　|　＜　>>1スービックキューブって何
　　 ＼|　　　＼＿/　／　　＼＿＿＿＿
　　　 　＼＿＿＿_／
　　　______.ﾉ 　 　 　　(⌒)
　 ／/::::::::|-､ ,-/::::::ﾉ ~.ﾚ-r┐
/　/:::::::::::|　　/:::::ノ__　|　.|　ﾄ､
| /:::::::::::::::|　〈￣ 　　｀-Lλ_ﾚ′
ﾚ::::::::::::::::::|/:::￣｀ー‐---‐′

レス乞食uzeeee

死ね

1秒に2手動かせば、どんな状態からでも10秒以内に揃えられるのか

まあがんばってつかあさい

劇団ひとりがうまいことは知ってる

数学とルービックキューブ引っ掛けたのか、さすがだな

あれれ〜？

>>15
説明がない。
アイマスは知らん

テープはがしと糊あれば0手で揃えられるし、欠陥品だろ。

また本日の全sakuｽﾚか

面白いと思ってんだろうな

つまらん全saku

　　　　∩＿∩
　　 ／ ＼ ／＼
　　|　 （ﾟ）=（ﾟ）　|　　　　人人人人人人人人人人人人人人人人人人人人
　　|　　●_●　 |　　 ＜　スービックキューブ、どんな状態からでも　　　＞
　/　　　　　　　　ヽ　 ＜　20手以内でそろえられる紙の数字証明！！　＞
　| 〃 ------ ヾ　|　＜　　　　　　　　　　　　　　　　　　　　　　　　　　　　＞
　＼＿＿二＿＿ノ　　　ＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹ


　　∩　 ∩
　　|　|　|　|
　　|　|__|　|
　／ 一 ー＼ 　 　人人人人人人人人人人人人人人人人人
/　 （・） （・）　 | 　＜なんでわざと打ち間違えたの？　　　　　＞
|　　　 ○ 　 　 |　　　ＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹＹ
＼__　 ─　 __ノ

　　　　　　　　　　　　
　　　　∩＿∩　　　　　
　　 ／ ＼ ／＼　　　
　　|　 （^）=（^） |　　　　
　　|　　●_●　 |　　 　
　/　//　　　///ヽ　 　
　| 〃 ------ ヾ　|　　
　＼＿＿二＿＿ノ　　
　　　　　　　　　　　　　
　　　　　　　　　　　　　
　　　　　　　　　　　　

これはわざとらしい
全saku で

20手でそろうの発見したってニュースなんでしょ？
15年前に見つかったっていう最後の行の意味がわかんない。

これだけ市販のアイスとかシャーベットが進化した時代でも、
たまにシャービック作って食べると美味しいよね。　(´･ω･｀)

動かすと直せなくて、分解して組み直してたな。

>1
全探索かよww
証明は証明だけど美しさのかけらもねえなw

>>29
15年前は約４３２５京のパターンの中から一通りだけ20手だけで解けるってだけだった
今では約４３２５京全て20手で解ける

スタンリールービックキューブ

このスレで地図の四色問題を思い出す奴は本当の玄人

>>33
＞15年前は約４３２５京のパターンの中から一通りだけ20手だけで解けるってだけだった

それは違うよｗ

V-CUBE7は20分、6は15分、プロフェッサーは10分、リベンジ5分、ルービック1分

>>29
15年前・・・「どんなに頑張っても20手かかるパターン」があることが発見された
今回・・・・・「どんなに頑張っても21手かかるパターン」は無いことが発見された

スービック？

どうやったらrとS押し間違えるんだよ
狙った感アリアリで滑るって最悪だな

>>40
狙ったのを悟られないように>>2で訂正してる点もくどい

>>33
じゃ〜さ
それ全部暗記するスーパーチビッコ中国人があらわれるのはいつ？

当時、ｶｰﾁｬﾝとﾆｰﾁｬﾝからﾙｰﾋﾞｯｸｷｭｰﾌﾞ買って来いとお金渡されて、
何もしらないおいらは近所の文具屋で買って来たら、それが偽物で
メチャクチャ怒られた思い出がある(´･ω･`)

本物はケースの裏に MADE IN HONGKONGって書いてあるのな。
偽物はJAPAN

スービックキューブって何？

R'U'RUを癖で回してしまう

>>29
20手必要なパターンは発見されたが、20手が最長である事が証明されてはいなかったんだろ。

ってかスレタイそんなに間違ってるか？


神の数字＝あらゆる状態のルービックキューブで全面揃えるための最短の手数の中で最大の手数

だろ、これを言い換えれば、
ルービックキューブはどんな状態からでも○手以内で揃う

と言える。

WOWOWでターミネーター4はじまったよ

2面そろえるのが限界

>>33
いや、その考え方はちょっと…。

ルービックキューブどんな状態でも、最長で○手かければ解けるの○が神の数字。

だから、20が神の数字だとするのは、21手以上必要なパターンが存在しない事を証明するのと同じ事。

逆に言えば、揃った状態から、全てのパターンにバラすために必要な最小の手数。

15年前の時点では神の数字は少なくとも20以上だとは分かってたって事だな。

昨日ダイソー行ったらルービックキューブ攻略本があったよ

そうだよね。
20手で全部とけるなら4000京もパターンが無いことにあるよね。

>>52
なわけねーだろ

>>52
1手とか2手とか3手で解けるパターンもあるからね。


ルービックキューブのあらゆる状態から、最善を尽くした場合に必要な手数において、最大のもの

が神の数字

20のパターンが一つ見つかる事と、21以上存在しないことを証明するのは別。

>>52
１回で選べる手順は１２通り、２０回順列で考えると12*11^19通り？
全手順踏めそうな数にはなる。

ダイソーのルービックキューブもどき（ハートのシールが貼ってある）は100円の割に結構なめらかに動くからいいよね(´･ω･｀)

次はスネーク・キューブで何匹の動物が作れるかに挑戦ですね！

何で厨二的な名前なの？
｢神の手｣って・・・

>>55
一回で12通り？

動かす軸が3つ有って、
それぞれの軸に3つ列が有って、
それぞれ列に3つの回す角度(90,180,270)が有るから、
一手の候補は3×3×3通りでは？

実際に揃えようとするとエライ手数がかかりそうだし、かかると思うが、
揃ってるところから20回目茶苦茶に動かしたと思えば、そんなモンなのかなぁ。。ｗ

>>58
え？

>>59
１８０度廻したら２回なんじゃないの？
それが一回ならもっと数多いっすね。
単純に縦３・横３を前後左右どっちに回すかしか考えてなかった。

検索したけど
6面のうち1面を「左に90度回す」「右に90度回す」「180度回す」の3通りで
1手で可能なパターンは6*3=18通りだってよ

・「180度回す」を1手として認めない流儀もあるが認めるほうが主流であり今回も認めている
・「真ん中の段を回す」のは手として認めない
のがポイントらしい

いつかは、将棋や囲碁も絶対に勝てる神の手が発見されるんだろうな

>>64
パラドックスが起きそうだな…

探索空間
オセロ　10の60乗
チェス　10の120乗
将棋　10の220乗
囲碁　10の360乗

ルービックキューブの手数は　4.3×10の19乗

>>63
色々と納得できないぞw

6面の中の1面を回す事は、それと軸を共有する他の3面を回す事とパターン的に重複してるだろ。

たぶんこれは、実際に手でルービックキューブを回す場合の定義と思われる。

だから、中の段だけを回すのは認めないんだろう。

間違えんなしね

>>23
小学校の頃ルービックキューブを買ってもらったんだが
親父がシール剥がしの方法で無理矢理6面揃えて
「ほら、出来たぞｗ」って手渡されて大泣きした記憶がある

その後 自力で1面揃えられるまでに上達したが
シールの剥がし跡が残ってしまったので
友達から「ズルしてんじゃねーよ」といじめられるようになった

親を選べないっていうのは辛いね

>>67
> 6面の中の1面を回す事は、それと軸を共有する他の3面を回す事とパターン的に重複してるだろ。

軸を共有する3面？
立方体の面は6面で3本の回転軸を共有してんのは2面づつだろ

これ数式で表せられないの？

>>58

>>66
2x2x2　3.7x10^6
3x3x3　4.3x10^19
4x4x4　7.4x10^46
5x5x5　2.8x10^74
6x6x6　1.6x10^116
7x7x7　2.0x10^160

明日にある竜王戦の羽生さんに期待

それでマラドーナとどう関係するの？

>>73
もう明日なのか。早いなあ

>>46
オマエは何処を見ているんだ

どこかで、今までは20〜23手なのがわかってたって読んだんだけど、
どういうアプローチでそういう状態だったんだろ？

>>75
まだ三番勝負だから久保さんとの対戦
その後が例の渡辺さん

しね

俺はいつもバラして組み立ててたから一手で足りる

なんという力技

下半期寒いスレタイベスト10入りです。

>>35
じゃあこのスレでdvipsを思い出す奴はウィザード

2面までしか出来なかったな
小中は優等生で高校でオチこぼれたが
前兆はあったということか

５面まではいつも出来るんだけどなぁ

>>6
もう絶滅してるのかと思ってたらこの前100円ショップで
見つけてうれしかった。

俺はBダッシュして最初のクリボーで死んだ

>>85
絵柄とか文字が印字されていて、それの向きも揃えなきゃいけないやつか

>>38
なるほど

分解して組み立てりゃ1手で揃う

>>85
素直に噴いた