判断魔方阵c语言程序设计_魔方阵原理及十种解法（C语言）

一、魔方阵的简介1.何谓矩阵？矩阵就是由方程组的系数及常数所构成的方阵。把用在解线性方程组上既方便，又直观。2.何谓n阶方阵？若一个矩阵是由n个横列与n个纵行所构成，共有个小方格，则称这个方阵是一个n阶方阵。3.何谓魔方阵？4 9 2 3 5 7 8 1 6定义：由n*n个数字所组成的n阶方阵，具有各对角线，各横列与纵行的数字和都相等的性质，称为魔方阵。而这个相等的和称为魔术数字。若填入的数字是从1到n*n，称此种魔方阵为n阶正规魔方阵。4.最早的魔方阵相传古时为了帮助治水专家大禹统治天下，由水中浮出两只庞大动物背上各负有一图，只有大禹才可指挥其中之由龙马负出的为河图，出自黄河；另一由理龟负出的洛书出自洛河。洛书5.最早的四阶魔方阵最早的四阶方阵刻在印度一所庙宇石上，年代大约是十一世纪。古代印度人十分崇拜这种幻方，至今从古神殿的遗址，墓碑上常常还可以发现四阶幻方的遗迹。6.欧洲最早的魔方阵欧洲最早的方阵是公元1514年德国画家Albrecht Dure在他著名的铜板画Melencolia上的4×4幻方，有趣的是，他连创造年代(1514)也镶在这个方阵中，而且上下左右，四个小方阵的和皆为34，是欧洲最古老的幻方。二、魔方阵的变形1.相异魔方阵对应方格所填的数字不相同的两个魔方阵，如下图16 02 03 13 01 15 04 14 05 11 10 08 12 06 09 07 09 07 06 12 13 03 16 02 04 1415 01 08 10 05 11

2.相等魔方阵每一个对应方格所填的数字都相同的两个魔方阵，如下图4 9 2 4 9 2 3 5 7 3 5 7 8 1 6 8 1 6

3.全等魔方阵若一个魔方阵能够经过旋转或镜射的方式变成和另一个魔方阵相等，称这两个魔方阵全等。在计算魔方阵个数时，我们把全等的魔方阵视为同一种。2 7 6 8 3 4 9 5 11 5 9 4 3 8 6 7 2

4,刚性变形法(1)顺时针方向旋转90 (2)顺时针方向旋转180 (3)顺时针方向旋转270 (4)左右翻转(绕铅直对称轴镜射) (5)上下翻转(绕水平对称轴镜射) (6)左上右下翻转(绕右上至左下对角线镜射) (7)右上左下翻转(绕左上至右下对角线镜射)原始方阵旋转90。旋转180。旋转270。01 03 16 14 12 08 13 01 07 05 10 12 14 04 09 07 13 15 02 04 10 06 15 0309 11 06 08 16 02 11 05 08 06 11 09 05 11 02 16 04 02 15 13 03 15 06 10 12 1005 07 07 09 04 14 14 16 03 01 01 13 08 12左右翻转上下翻转左上右下翻转右上左下翻转14 16 03 01 12 10 05 07 07 09 04 14 01 13 08