當前有兩種編程算法:
一是窮舉法,由於魔方狀態數量及其巨大,該法求解效率極低。但是改進搜尋方法,可以利用此法找到最小步數解法。
二是模擬人的復原魔方方法,利用一定的規律和公式,來求解魔方。
下面主要講解第二種方法。
該法具有一定的智慧型判斷能力。在對魔方狀態進行判斷後,根據算法設定,匹配最佳操作解法。
該法的核心有兩個,一是建立魔方數學模型,二是將所有情形的判斷進行整理,對應上所需要的解法。
據我所知,國內首先實現該法求解的程式是2000年的DOS版本。
後來,該作者將程式加以改進,實現了網路線上求解,並製作了魔方復原教程,放到網上。
現在,該站已經開發出了二階、三階魔方求解器程式。