10/08/19 22:02:59
ルービックキューブ、２０手で必ず解ける 数学者ら実証
2010年8月18日20時12分
【ワシントン＝勝田敏彦】立方体の各面の色をそろえるパズル、ルービックキューブは、初期の配置がどんなに
でたらめでも２０手で解けることを、ケント州立大（米オハイオ州）の数学者ら米独の研究チームが証明し、発表した。
チームは、米ネット検索大手グーグルが提供した多数のパソコンの計算時間の空きを利用。実質的なしらみつぶし
を行い、どんな配置でも２０手以下で解けることを示した。
配置の数は、約４３００京（京は兆の１万倍）通りもあるが、パソコンの台数が多かったので実際の計算に要した
のは数週間だった。
ルービックキューブの最短手順数は数学者らの興味を引いており、１９８１年には５２手以下、９５年には２９手以下
とわかっている。チームによると、一般的なコンピュータープログラムは４０手程度で解くものが多いという。
ちなみにルービックキューブを手で解く速さを競う競技の世界記録は、２００８年にオランダの選手が達成した
７秒０８となっている。
ソース： 朝日新聞
URLﾘﾝｸ(www.asahi.com)
URLﾘﾝｸ(www.asahicom.jp)
※依頼があり立てました。