25の移動へのRubikの立方体の証拠の切口
無秩序なRubikの立方体は開始構成にもかかわらずちょうど25の移動で、解決することができる。 去年証明されたかどれがTomas Rokicki、スタンフォード訓練された数学者はコンピュータ・サイエンスの端正な部分を使用して、新しい限界を(26から)証明した。 個々の移動を調査しなさいよりもむしろ、彼は立方体のセットの変形を調査するのに対称を使用した。 これは彼が含んでいる要素20,000,000,000各2,000,000,000セットへの`の立方体スペースを」分けることを可能にする。 彼はそして多数のこれらのセットが他のセットへ本質的に等量である示し、従ってことを無視することができる。 そして、残りのセットを通したクランチに、彼は1.6GHzで走るQ6600 CPUの時間の記憶そしておよそ1500時間の8GBのワークステーションを必要とした。 次に、24の移動。
多くを読みなさい ここに
人気: 2%
adminによって書かれている。 読まれたより大きい供給はの源である ウェブサイト
コメント無し.
より多くの記事を読みなさい otherSoftware そして 概要.
- [+] Digg: この記事を特色にしなさい
- [+] Del.icio.us: この記事をしおり
- [+] Furl: この記事をしおり
