今天看到一个有趣的问题,魔方还原问题,仔细思考了一下,关键点在于数据结构设计。
分析如下,简单设置魔方剖面图如下。
魔方的点主要分为三面相接的 角点 ,面相接的边点,面中心的基本点
基本点是固定的,魔方在变形过程中,基本点是没有办法进行改变的,图中1-1,2-2,3-3的相对位置是固定的,改变的只能是角点和边点,基于此,基本位置衡量必须基于基本点
根据基本点,设置边点编号如下图,相同编号表示为同一边块
设置角点编号如下图,相同编号表示为同一角块
根据上图不难看出,不论边块还是角块位置,只需要四面就可以确定全部边块及角块位置,因此设置最小确定点如图
此间需要确定一点,魔方不论如何变换,其角块对于基本点相对位置是对应的,不可能出点所以基本点按照正确位置排列,但具体色块颜色位置出现问题
基于此,我们设置魔方基本变换方法两种,边点变换和角点变换