[Toy] ルービックキューブ全パターン最大20手
ルービックキューブの全パターンを分析、最大20手と解明
(engadget 日本)
二年前には25手って発表があったけれど、全パターンを分析した結果が20手となった模様。
[ [雑学] ルービックキューブは25手で完成可能 | sideblue weblog ]
ルービックキューブの全組み合わせ43,252,003,274,489,856,000通りを対象に、意味的に重複するものなどをまとめ、分析する必要のある55,882,296セットに分類、各セットあたり20秒で解法を見つけだすプログラムを作り、しらみつぶしに分析しました。
なんという力業；； ただしこの力業はものすごく時間がかかる。
合計時間 = 55,882,296 x 20秒 = 1,117,645,920 秒
1,117,645,920 秒 ÷ (60秒 x 60分 x 24時間 x 365日) = 35.44 年
と、ノンストップで計算しても35年以上かかる訳で。。
計算にはグループメンバーが所属するGoogleのマシンを利用。どれほどの性能のマシンが提供されたのかは不明とのことですが、たとえば4コア・2.8GHzのIntel Nehalemを使ったとしたら11億秒 / 35年くらいかかるとのこと。Googleが35年分の計算をやってくれたというわけで、なによりその力技が印象的です。
さすがはGoogle先生。並列処理でなんでもござれだｗ