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







Comments
やぁーー、ちょっとコメントご無沙汰してしまいました。
「どんな状態でも25手」ってすごいね。
昔、私の友達も数学的に解法を見つけ
どういう面であっても綺麗にそろえて見せてくれたので
「天才だーー!」と思ったものです。
このキューブの4×4のもあるんだよね。
» このコメントにレスを書く
>>1 ベル
ちょっとご無沙汰? コメントありがと〜!
すごい友人だね、それは天才だわ!
しかし、ルービックキューブも流行のおもちゃかと思いきや、オセロ並みにスタンダードなゲームだよねぇ。
4x4の奴はさらに上をいく難しさなんだろうなぁ。
やったことないけど、1面揃えられるんだか。。(^^;
» このコメントにレスを書く