【数学】ルービックキューブはどんな状態からでも20手以内で各面の色が全て揃う Googleの協力で実質的に全パターンを計算

1 ：かえりちりめんφ ★：2010/08/15(日) 16:06:14 ID:???

２０手以内でそろうと証明＝ルービックキューブ−コンピューターで解析・米独チーム

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

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

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

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

画像
http://www.jiji.com/news/kiji_photos/20100815at37e.jpg