最近、大人のための知的なオモチャとして人気が復活している
ルービックキューブが、23手以内で揃うと証明されました。
その証明が、「余剰ＣＰＵ時間」で解かれたということ自体
驚きです。なお、理論上の最小手は20手と予測されています
余剰CPU時間を使って
ルービックキューブは23手以内で揃うと証明
by Slashdot JP
参考：
公式ルール(ランダムな25手からランダムな状態に改訂された)
WikiPedia:ルービックキューブの最適解法
please click here !
「人気ブログランキング」 「にほんブログ村」
