新奇-35年CPU時間證實解開魔術方塊為20步 稱之為「God's number」

魔術方塊一個經典的玩具，從1974年誕生到現在為止已經風靡全球。這種玩具的最大魅力就在於將每一面的顏色打亂之後，可以形成數目驚人的顏色組合，一個3×3×3魔術方塊最多可以形成的組合數在理論上超過4325億億種。解魔術方塊也逐漸成為了數學家們的研究項目，最少需要多少次轉動可以確保無論什麼樣的顏色組合都能被覆原？這成為了一些數學家求證的難題，而最終答案也被稱為「神的步數」（God's number）。近日有研究小組宣佈，「神的步數」研究已經有了新的進展，目前這個數字被定格到20。也就是說，無論什麼樣組合的三階魔術方塊，都可以在20步內被解開。這個數字是使用了由Google捐贈的閒置CPU資源進行計算的，總共花費CPU時間約為35年。研究者們將4325億億種初始組合狀態分為了2,217,093,120組，然後再利用對稱性集合覆蓋將總狀態縮小至55,882,296組，在計算機上運行的解魔術方塊算法可以在20秒內還原一組，最後完成整個工程大約耗費了35年的CPU時間。早在1981年的時候，「神的步數」被證明為52，在1995年降低至29，之後的每次突破都非常困難。不過這對於普通玩家來說，20步還原一個三階魔術方塊應該還是一件不可能的任務吧!!