最近读了魔方有什么难的,七步还原法 (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 展望
该课题可以进一步实现计算机自动还原魔方