數學遊戲-9》還原魔術方塊 最多20步(轉載)

【聯合報╱郭錦萍／輯譯】2010/08/22

傳統9x9x9的三階魔術方塊，有多達43252003274856000種排列組合，最近美國的學者宣布，經過複雜的演算後，證明不管是那種排列一定可以在20步之內還原。 魔術方塊從1974年誕生後就風靡全球，也讓全球數學家開始好奇，究竟最少需要轉動幾次，就能讓所有的雜亂組合都能歸位，這個最終的答案後來被稱為「上帝之數（God's number）」。 前陣子一個美國研究小組宣布，上帝之數就是20。他們是利用GOOGLE閒置的CPU完成這個複雜的計算。 研究者是將所有初始組合先分成2217093120組，再利用對稱集合覆蓋，縮小至55882296組，在電腦上用的解魔方演算法可以在20秒內還原一組，最後總計共是花了35年算出結論。 對上帝之數，1981年有人證明是52，1995年降至29，之後的每次突破都很艱難，這涉及電腦的計算能力。不過對普通玩家來說，要用20步還原三階魔術方塊，其實還是很困難的。