ふみぃ~.何だか虚しい・・・
ちょっと前までは26手で,その前は27手だったそうです.

 この「数学的証明」に成功したのは米スタンフォード大学で数学の研究助手を務めるトマス・ロキッキ(Tomas Rokicki)さん。

 ロキッキさんはルービックキューブの動きを個別な「手」としてではなく「動きの組み合わせ」と考えることで、200億通り存在するルービックキューブの空間遷移の状態を20億通りまでに集約。その上で、その20億通りの組み合わせをインテルのCore2 Quad Q6600(1.6GHz)のパソコンを使って1500時間をかけて解析を行うことで、ルービックキューブはどんな状態にあったとしても必ず25手で完成させることが可能という新解法を見つけることに成功した。

1,500時間というと約2ヶ月.
時間はかかっていますが,意外と低スペックのマシンで証明できちゃうもんなんですね.
同氏の論文はこちらにあって,チラッとだけ見てみましたがさっぱり分からない.

(via:/.J
Date:2008/03/29(Sat) 12:46:26
Misc | Edit | Comment:0 | Trackback:0
Comment
Posted Comment
Comment to This Entry
URL:
Comment:
Pass:
Secret: 管理者にだけ表示を許可する
 
Trackback
Trackback URL
http://doubleko.blog18.fc2.com/tb.php/3867-92b1c3fa
この記事にトラックバックする(FC2ブログユーザー)
Trackback

Powered by FC2. Designed by Double KO.