200201魔阵的算法实现.pdfVIP

第 13 卷　第 6 期 江苏广播电视大学学报 Vol. 13 No. 6 2002 年 12 月 　 　　　　　 JOURNAL OF J IAN GSU RADIO TEL EVISION UNIVERSITY 　　　　　　　　 Dec. 2002 魔阵的算法实现 李盘荣 (无锡市广播电视大学 , 江苏 无锡 214021) 摘 　要 : 魔阵包括奇数阶魔阵、双偶阶魔阵、单偶阶魔阵等类型 , 针对不同种类的魔阵采取不 同的算法 , 利用计算机程序设计语言构造出魔阵。 关键词 : 魔阵 ; 奇数阶魔阵 ; 双偶阶魔阵 ; 单偶阶魔阵 中图分类号: TP312C 　　文献标识码 : A 　　文章编号 : 1008 - 4207 (2002) 06 - 0046 - 03 　　清华大学潭浩强教授编著的 《C 程序设计》 将《洛书》的构造称之为“九子斜排、上下对 的第 99 页第六章习题 6. 7 是 : 易, 左右相更、四维挺出”, 后来国人构造魔阵 打印“魔阵”。所谓魔阵是指这样的方阵, 多用此法及其推广, 统称为“折角法”。基本算 它的每一行每一列和对角线之和均相等。例如, 法思想如下 : 2 ( ) 三阶魔方阵为图 1 所示 。要求打印出由 1 到 n 1 自左而右, 自上而下, 从 1 至 n ×n 给 的自然数构成的魔方阵。 n 阶奇数方阵填数; ( ) 2 连接方阵四边中点, 将方阵分成八个三 角形, 即 A1 、A2 、A3 、A4 、B1 、B2 、B3 、B4 (如图 2) ; 图1　三阶魔方阵 ( 《C 程序设计题解与上机指导》 后简称《C ) 解》 也给出了一个似乎很完满的解答, 然而仔 细研究可以发现《C 解》仅仅给出了奇数的解 答, 实质上任意的 n ∈N 除了 n 不能等于 2 之 图2 　折角法方法 外, 均可以排出一个 1 到 n2 的 n 阶魔阵。 (3) 将 A1 、A2 、A3 、A4 分别增加到 B4 、 魔阵又称幻阵、魔方、幻方、魔方阵, 英文 B3 、B2 、B1 上 , 则新方阵就是魔阵。 称 Magic Square 。在我国古代称之为“纵横图”。 2 2