魔方按层求解算法设计

Flowchart Design of Layer-by-Layer Method for Rubik’s Cube

摘要: 手动求解魔方方法很多，分层方法、棱方法、桥式方法、角方法、CFOOP方法、CFOP方法、笑面虎方法。计算机复原魔方的穷举搜索法要求获知魔方的所有状态，计算量巨大，算法效率低。本文研究了计算机复原三阶魔方的按层求解算法，首先建立数学模型，对魔方进行分层、判断继而用循环模式复原每一层方块；在此基础上设计了每一层复原算法的流程图，图例演示结果说明本文算法是可行的。

Abstract: There are many methods to solve Rubik’s cube manually, such as layered method, edge method, bridge method, angle method, CFOOP method, CFOP method, and smiling face tiger method. The exhaustive search method for computer restoring Rubik’s Cube requires calculating all states of Rubik’s cube. The computational load is huge and the method’s efficiency is low. In this paper, a layer-by-layer algorithm for computer restoration of third-order Rubik’s cube is studied. First, a mathematical model is established; second, Rubik’s Cube is judged hierarchically, and then squares of each layer are restored by cyclic mode. On this basis, the flowchart for restoring each layer of Rubik’s cube is designed. The simulation results prove the feasibility of the method.