■ルービックキューブは、どんな状態からでも25手で完成できる

ルービックキューブは25手で完成可能、米研究者が新解法の証明に成功
technobahn

ルービックキューブは「どんな状態（No position）」にあったとしても必ず25手で完成させることが可能ということが米研究者の論文により24日、明らかとなった。

できる人はできる、できない人はいつまでもできないのがパズルの世界だが、米スタンフォード大学で数学の研究助手を務めるトマス・ロキッキさんは、ルービックキューブがどんな状態からでも25手で完成できることを計算で導き出したそうだ。

独自の捉え方で、200億通り存在するルービックキューブの状態を20億通りまでに集約。
その上で、その20億通りの組み合わせをインテルのCore2 Quad Q6600（1.6GHz）のパソコンを使って1500時間をかけて解析を行ったという。

なるほど、理屈はわかったが、さっぱりできる気にならない。
25手より、200億通りという数字に気が遠くなってしまう。