ルービックキューブは「どんな状態」であったとしても必ず25手で完成させることが可能ということをアメリカの研究者の論文により今月24日に明らかになりました。私も子どもの頃によくやっていましたが、いまだに全面を揃えたことはないです 笑
詳細は以下から
これまでの研究では「どんな状態」の場合のルービックキューブの完成には2007年に米ノースイースタン大学のジーン・コッパーマン博士らが発表した26手が最短の解法だったそうです。しかし今回、明らかとなった解法は従来発表されていた最短の解法を1手、短縮することに成功したことになる。
この「数学的証明」に成功したのは米スタンフォード大学で数学の研究助手を務めるトマス・ロキッキ（Tomas Rokicki）さん。
ロキッキさんはルービックキューブの動きを個別な「手」としてではなく「動きの組み合わせ」と考えることで、200億通り存在するルービックキューブの空間遷移の状態を20億通りまでに集約。その上で、その20億通りの組み合わせをインテルのCore2 Quad Q6600（1.6GHz）のパソコンを使って1500時間をかけて解析を行うことで、ルービックキューブはどんな状態にあったとしても必ず25手で完成させることが可能という新解法を見つけることに成功したとのこと。
っていうか今までも26手で出来ていたんですね。それでも十分すごいことですよ。
元記事はこちら
0 コメント: