■
ルービックキューブの全パターンを分析、最大20手と解明
1
投稿者：
あ
投稿日：2010年08月12日(木) 00時55分00秒
ルービックキューブが考案されたのは1974年のこと。それから長い年月を経て「全知全能の神がルービックキューブを解いたら、最大で何手かかるか？」（神のアルゴリズム）の問いに答えが見つかりました。結論からいうと、それは20手。ルービックキューブを渡されて揃えるまでに21手以上かかったら、どこかにミスがあったということになります。（余談ながら、少なくとも20手必要な配置はsuperflipと呼ばれ、1995年に発見されています。今回の発見により最大でも20手、最小でも20手が確定）
答えを見つけたのはケント州立大学 Morley Davidson氏らのグループ。ルービックキューブの全組み合わせ43,252,003,274,489,856,000通りを対象に、意味的に重複するものなどをまとめ、分析する必要のある55,882,296セットに分類、各セットあたり20秒で解法を見つけだすプログラムを作り、しらみつぶしに分析しました。計算にはグループメンバーが所属するGoogleのマシンを利用。どれほどの性能のマシンが提供されたのかは不明とのことですが、たとえば4コア・2.8GHzのIntel Nehalemを使ったとしたら11億秒 / 35年くらいかかるとのこと。Googleが35年分の計算をやってくれたというわけで、なによりその力技が印象的です。すべての答えは42でも、Googleの答えは20。覚えておきましょう。
2
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 00時57分24秒
小６の時ルービックキューブの普通の手順覚えたけど４０〜５０手はかかってた気がする
やっぱり無駄が多かったんだな
3
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時06分32秒
俺が知ってるおそらく最も簡単でよく知られた手順は
1)1面を全て正しい向きで揃える
2)裏面のコーナーキューブを正しい位置に
3)裏面のコーナーキューブを正しい向きに
4)裏面のセンターキューブを正しい位置と向きに(裏面完成)
5)残り4つのセンターキューブを正しい位置に
6)残り4つのセンターキューブを正しい向きに
で完成って手順。
最後の6)の手順はルービック=マヌーバって名前が付いてた。
4
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時15分10秒
>>3
の解説見てもやれる自信がない、ルービックキューブ出来る人って本当すごい
5
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時16分25秒
よく全部バラバラにして組みなおして揃えてたよ
6
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時17分24秒
俺も俺も。16パズルですらフィーリングでやってる
7
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時19分51秒
ジグソーパズルですらやる気おきん
8
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時32分13秒
>>4
パターンがあってそれを覚えるだけだからバカでもできるよ
9
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時39分13秒
＞すべての答えは42でも、Googleの答えは20。
すべての答えって？
10
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時41分13秒
バラバラにして組みなおしたときに通常のやり方では全面揃えることが不可能なように組み方ってあるんだろうか？
11
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時47分47秒
○不可能なような組み方
12
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時55分52秒
あるんじゃないかな。
6面揃った状態から、どれか1つだけセンターキューブの向きを
クルっと逆に付けるだけで多分完成させられなくなる。
13
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 01時58分07秒
センターキューブの向きを逆って？
裏返しにしちゃうってこと？
14
投稿者：
12
投稿日：2010年08月12日(木) 02時03分26秒
センターキューブってのは"辺"の真ん中にあるキューブ。合計12個ある。
1つのセンターキューブに色の付いてる面は2面だけどコレを逆向きにするってこと。
また言うまでもなくコーナーキューブは角にある8個のキューブ。
15
投稿者：
氷上鳥
投稿日：2010年08月12日(木) 02時24分42秒
ID：SfFZL9VW
＞43,252,003,274,489,856,000通り
ぱねえな
たかが正六面体なのに小さな宇宙（コスモ）だ
16
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 12時28分25秒
小学の頃なら出来たのにな、今じゃとても無理
17
投稿者：
.
投稿日：2010年08月12日(木) 13時46分19秒
2面がやっとだった．
18
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 13時53分45秒
>>14
確かにそうだった
逆に言うとその一箇所さえ問題なければ必ず完成する
19
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 16時52分59秒
>>9
銀河ヒッチハイクガイドっていう小説のネタね
20
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 22時02分11秒
買いに行ったら1280円だったので諦めた
21
投稿者：
まりぃ＠松本24時
投稿日：2010年08月12日(木) 22時04分51秒
ID：/bMRayaI
うちならたいていのものを30秒で揃えられるよ。
ずらしてパーツをばらしてまたはめ込むスピードは速かったです
22
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 22時06分06秒
大ババさますげーな
23
投稿者：
まりぃ＠松本24時
投稿日：2010年08月12日(木) 22時09分33秒
ID：/bMRayaI
そのもの青き衣をまといて金色の野に降りたつべし、
失われし大地との絆を結び、終に人々を青き清浄の血へ導かん
だれがババ様やねん！！
殺せ、殺せばいいー！
24
投稿者：
ヾ(ﾟдﾟ)ﾉ゛ﾊﾞｶｰ
投稿日：2010年08月12日(木) 22時10分16秒
>>9
人生、宇宙、すべての答え
でgoogleと
投稿者
メール
(ﾟДﾟ) ＜