魔方求解器

魔方求解器,即用編程方法,讓計算機給出一個任意打亂狀態的魔方的解法。

當前有兩種編程算法:

一是窮舉法,由於魔方狀態數量及其巨大,該法求解效率極低。但是改進搜尋方法,可以利用此法找到最小步數解法。

二是模擬人的復原魔方方法,利用一定的規律和公式,來求解魔方。

下面主要講解第二種方法。

該法具有一定的智慧型判斷能力。在對魔方狀態進行判斷後,根據算法設定,匹配最佳操作解法。

該法的核心有兩個,一是建立魔方數學模型,二是將所有情形的判斷進行整理,對應上所需要的解法。

據我所知,國內首先實現該法求解的程式是2000年的DOS版本。

後來,該作者將程式加以改進,實現了網路線上求解,並製作了魔方復原教程,放到網上。

現在,該站已經開發出了二階、三階魔方求解器程式。

相關詞條

熱門詞條

聯絡我們