どんな状態でも、必ず25手で完成させられることが数学的に証明されたそうな。
ルービックキューブは25手で完成可能、米研究者が新解法の証明に成功 – Technobahn
これまでは26手が最短だったんだけど、1手短くなったの。
その差がどれほどのものなのかわからないけどさ〜。
数学的にどうやって証明するのか、全く検討がつかないっす。。orz
インテルのCore2 Quad Q6600（1.6GHz）のパソコンで1500時間かけて解析したそうな。
約60日間ほど、パソコン君が頑張ったと。
実際に25手で人間様が完成させようとすると、どれくらい時間かかるんだろうなぁ。
おいらなんて1面揃えるだけで25手使ってしまいそうでふ。(^^;
3月 28th, 2008 09:22
やぁーー、ちょっとコメントご無沙汰してしまいました。
「どんな状態でも25手」ってすごいね。
昔、私の友達も数学的に解法を見つけ
どういう面であっても綺麗にそろえて見せてくれたので
「天才だーー！」と思ったものです。
このキューブの4×4のもあるんだよね。
3月 28th, 2008 13:03
>>1 ベル
ちょっとご無沙汰？ コメントありがと〜！
すごい友人だね、それは天才だわ！
しかし、ルービックキューブも流行のおもちゃかと思いきや、オセロ並みにスタンダードなゲームだよねぇ。
4×4の奴はさらに上をいく難しさなんだろうなぁ。
やったことないけど、1面揃えられるんだか。。(^^;