求魔方阵的种算法.doc

《求魔方阵的种算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、求魔方阵的十种算法魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。如3×3的魔方阵：   8   1   6   3   5   7   4   9   2  魔方阵的排列规律如下：(1)将1放在第一行中间一列；(2)从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；(3)如果上一个数的行数为1，则下一个数

2、的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1；(4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；(5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面；1居上行正中央依次右上切莫忘上出框时往下写右出框时左边放右上有数下边写右上出框也一样一、魔方阵的简介1.何谓矩阵？矩阵就是由方程组的

3、系数及常数所构成的方阵。把用在解线性方程组上既方便，又直观。2.何谓n阶方阵？若一个矩阵是由n个横列与n个纵行所构成，共有个小方格，则称这个方阵是一个n阶方阵。3.何谓魔方阵？492357816定义：由n*n个数字所组成的n阶方阵，具有各对角线，各横列与纵行的数字和都相等的性质，称为魔方阵。而这个相等的和称为魔术数字。若填入的数字是从1到n*n，称此种魔方阵为n阶正规魔方阵。4.最早的魔方阵相传古时为了帮助治水专家大禹统治天下，由水中浮出两只庞大动物背上各负有一图，只有大禹才可指挥其中之由龙马负出的

4、为河图，出自黄河；另一由理龟负出的洛书出自洛河。洛书5.最早的四阶魔方阵最早的四阶方阵刻在印度一所庙宇石上，年代大约是十一世纪。古代印度人十分崇拜这种幻方，至今从古神殿的遗址，墓碑上常常还可以发现四阶幻方的遗迹。6.欧洲最早的魔方阵欧洲最早的方阵是公元1514年德国画家AlbrechtDure在他著名的铜板画Melencolia上的4×4幻方，有趣的是，他连创造年代(1514)也镶在这个方阵中，而且上下左右，四个小方阵的和皆为34，是欧洲最古老的幻方。二、魔方阵的变形1.相异魔方阵对应方格所填的数字

5、不相同的两个魔方阵，如下图16020313011504140511100812060907090706121303160204141501081005112.相等魔方阵每一个对应方格所填的数字都相同的两个魔方阵，如下图4924923573578168163.全等魔方阵若一个魔方阵能够经过旋转或镜射的方式变成和另一个魔方阵相等，称这两个魔方阵全等。在计算魔方阵个数时，我们把全等的魔方阵视为同一种。2768349511594386724,刚性变形法(1)顺时针方向旋转90(2)顺时针方向旋转180(3)

6、顺时针方向旋转270(4)左右翻转(绕铅直对称轴镜射)(5)上下翻转(绕水平对称轴镜射)(6)左上右下翻转(绕右上至左下对角线镜射)(7)右上左下翻转(绕左上至右下对角线镜射)原始方阵旋转90。旋转180。旋转270。01031614120813010705101214040907131502041006150309110608160211050806110905110216040215130315061012100507070904141416030101130812左右翻转上下翻转左上右下翻转右

7、上左下翻转141603011210050707090414011308120402151308061109051102160315061009110608131502041006150316021105070510120103161412081301140409075.加值变形法正规魔方阵：首项是1，公差是1加值变形后的魔方阵：首项是a，公差是r原始魔方首项为5公差为1首项为5公差为21416030118200705313509050402151308061917110733290911060813

8、151012212515190705101211091416171323276.互补变形法就是将魔方阵中的每一个数字都替换成互补数的变形方式。在n阶魔方阵中，数字k的互补数=(1+n*n)–k原始魔方阵互补变形魔方阵14160301030114160402151313150204091106080806110907051012101207057.田字变形法以中心点为准将魔方阵分成四个相等的小方阵。当n为奇数时，中央的行列要独立出来。n是偶数时n是奇数时ABAA1BDC