魔術方塊和數學

■「三階魔術方塊被打亂後,最少可以用幾步完成還原?」這個問題的答案引起許多人的興趣,被稱作「上帝的數字」。佛雷和辛馬斯特在1982年出版的著作裡面,有討論到這個主題。在他們的證明裡面,上帝的數字在17和52之間。1995年,美國玩家瑞德更進一步,將上帝數字的範圍縮減到20至29。2007年,東北大學兩位計算機科學家古柏曼與他的學生庫柯爾,用平行演算法和120台處理器證明26步內可以還原所有打亂的魔方。

Read more