Rubik的立方體證明裁減到25移動
爬行的Rubik的立方體在25移動可以解決，不管開始的配置。 Tomas Rokicki，一位由斯坦福訓練的數學家，使用一個整潔的片斷電腦科學證明了新的極限(下來從26哪些去年被證明了)。 而不是學習各自的移動，他使用立方體的對稱學習它的變革在集合。 這允許他分離`立方體空間』到2十億個集合裡每包含的20十億個元素。 他然後表示，很大數量的這些集合根本上是等值對其他集合和，因此可以被忽略。 既使在這種情況下，到咬嚼通過剩餘的集合，他在運行在1.6GHz的Q6600 CPU需要一臺工作站與記憶和大約1500個小時8GB時間。 其次， 24移動。
讀更多 這裡
大眾化： 2%
由admin寫。 讀的更加偉大的飼料在是來源 網站
沒有評論.
讀更多文章 otherSoftware 并且 一般.
- [+] Digg: 以這篇文章為特色
- [+] Del.icio.us: 按書簽這篇文章
- [+] Furl: 按書簽這篇文章
