asahi.com（朝日新聞社）：ルービックキューブ、２０手で必ず解ける 数学者ら実証 - サイエンス

ルービックキューブ 【ワシントン＝勝田敏彦】立方体の各面の色をそろえるパズル、ルービックキューブは、初期の配置がどんなにでたらめでも２０手で解けることを、ケント州立大（米オハイオ州）の数学者ら米独の研究チームが証明し、発表した。 チームは、米ネット検索大手グーグルが提供した多数のパソコンの計算時間の空きを利用。実質的なしらみつぶしを行い、どんな配置でも２０手以下で解けることを示した。 配置の数は、約４３００京（京は兆の１万倍）通りもあるが、パソコンの台数が多かったので実際の計算に要したのは数週間だった。 ルービックキューブの最短手順数は数学者らの興味を引いており、１９８１年には５２手以下、９５年には２９手以下とわかっている。チームによると、一般的なコンピュータープログラムは４０手程度で解くものが多いという。 ちなみにルービックキューブを手で解く速さを競う競技の世界記録は、２００８

[snobocracy]

何年か前の研究から２手も減ってる！

[goldhead]

"配置の数は、約４３００京（京は兆の１万倍）通りもあるが、パソコンの台数が多かったので実際の計算に要したのは数週間だった"

[RocRoc36]

Kent State Univ

[gayou]

チェス世界チャンプがスパコンに負けたニュースを思い出した。

[pongeponge]

どれだけ早く解法を見つけるか、どれだけ早く回転させるか、の戦いになっていくんですね

[inurota]

おー、20手

[yujin_kyoto]

いま気づいたけど、この新聞社のウェブってソースへのリンクないんだね。kwskボタンとかあったらいいのに。