25手で完成

ルービックキューブ
どんな状態でも、必ず25手で完成させられることが数学的に証明されたそうな。


ルービックキューブは25手で完成可能、米研究者が新解法の証明に成功 – Technobahn
これまでは26手が最短だったんだけど、1手短くなったの。
その差がどれほどのものなのかわからないけどさ〜。
数学的にどうやって証明するのか、全く検討がつかないっす。。orz
インテルのCore2 Quad Q6600(1.6GHz)のパソコンで1500時間かけて解析したそうな。
約60日間ほど、パソコン君が頑張ったと。
実際に25手で人間様が完成させようとすると、どれくらい時間かかるんだろうなぁ。
おいらなんて1面揃えるだけで25手使ってしまいそうでふ。(^^;

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です