Python练手项目：玩转魔方

最近读了魔方有什么难的，七步还原法 (toutiao.com)，终于平生第一次把魔方还原了。以前拿起魔方瞎鼓捣，能还原一面都已经是侥幸。现在知道了，玩魔方是需要记公式的。问题在于，记公式对于我也很难。于是拿起Python，编写一个魔方仿真游戏，将公式记录在Python程序中，可以根据公式自动旋转魔方。

该项目适合大二学习了《数据结构》的学生。要求使用tkinter建立窗口程序、turtle绘制魔方

1 数据结构

使用9*12的二维数组记录魔方数据

上图是魔方所有面的平面表示，如果用立体视觉，只能看到三面，约定，中间交叉的面为front面，其右为right面，其上为upper面，此三面为立体可见。 

数组初始化

cube_list=[[0 for i in range(12)] for i in range(9)]

# cube_list=[[0]*12]*9 这种初始化方式是错误的

2 算法

魔方的各种旋转，实际上就是线性表元素的移动和矩阵旋转

3 难点

1）根据魔方数组绘制立体魔方，平面图与立体图的对应关系。

2）即使魔方旋转一面，都涉及到多个面上的数据移动或旋转，需要仔细观察

3）魔方的各种旋转，可以设计成Python函数，比如，设计一个R函数实现R旋转，Rp函数实现R'旋转...公式是旋转的组合，比如公式：URU'R'U'F'UF，难点在于如何根据公式调用对应的函数？

4）随着魔方旋转，turtle绘制的图形越来越多，会越变越慢，该问题也可查资料解决。

4 运行界面

1）开局

 

2）打乱魔方

 

3）用公式做出顶部蓝色十字，再还原出蓝色面

5 代码（略）

6 展望

该课题可以进一步实现计算机自动还原魔方