口西口田.PDFVIP

20lO年8月 电 脑 学 习 第4期 幻方算法的研究与实现 赵娜’ 摘 要：关于b方研宄从始至今一直没有停歇过．随着计算机的出现．幻方在圈论、槛序设计、实验设计、对策论、概率娩计、人 工智能以及工艺美术等方面得到了广泛应用。针对幻方的三种墓本类型进行算法分析．并分别通过C语言实现。 关键词：幻方 奇阶幻方 偶阶幻方 算法 c程序 中图分类号：TF301文献标识码：A 文章编号：1002—2422(2010)04．--0070-02 Research of and ImplementationMagicSquareAlgorithm ZhaoNa Abstract：Researchof hasncvcrbeen f油the the ofcomputer,magicsqu— mgicsquare stopped beginning．Withdevelopment has andstatist— an been usedin widdy graphtheory，programmingdesign。experimentdesign，gametheory,probability andart8andcrafts．The threebasic of ics．Artificial paperanalyzes typesof,dgonthmmgic翻乎姗，wh— Intelligence ichan realizedC respectivelyby language． Odd--order Even-order CProgrammingLanguage Keyword：MagicSqlI呲 MagicSqIla地 MagicSqIllmAlgorithm 1幻方定义 3．2双偶幻方N=4xM(M=I，2，3，……) 所谓幻方是指由NxN个数字组成的N阶方阵，具有各 实现算法一： 对角线、横行与纵列的数字之和都相等的性质。这个相等的 和称为魔术数字。若填入的数字是从1到NxN，称为N阶 正规幻方。 口西口田 2幻方分类 根据幻方阶数的特点，可以将之分成三种基本类型． (1)奇阶幻方：N为奇数。 (2)单偶幻方：N为偶数，但不可被4整除(如6，lO， 园圆圆豳 14，18等)。 (e) (f) (g) (h) 图I (3)双偶幻方：N为偶数，并且可以被4整除(如4，8， 12，16，20等)。 3幻方算法的研究 始依序填入NxN的方阵中，如图2(a)所示． 3．1奇阶幻方N=2xM+I(M=I，2，3，……) 小方阵． 算法实现步骤： (3)将所有4x4小方阵的两个对角线上的数字旋转 (1)将第一个数x放在第一行中间一列。 180