从四阶完全幻方到任意双偶完全幻方.pdf

从四阶完全幻方到任意双偶完全幻方 ——数学院 罗意 0610076 一．幻方 幻方（magic square ）又称为魔方或方阵，起源于《易》，古称九宫（龟文），乃是我国 最先发现的一个著名组合算题。宋代数学家杨辉称之为纵横图。 幻方的一般定义是这样的：将从 1 到 N*N 的自然数排列成纵横各有 N 个数的方阵， 使每行、每列及两条对角线上的 N 个数的和都相等，这样的方阵称为 N 阶幻方。 大家所熟知的九宫图就是一个 3 阶幻方。 2 9 4 7 5 3 6 1 8 二．完全幻方 上海博物馆曾在清理浦东陆家嘴明代古墓的出土文物时，发现了一块元朝时期伊斯兰教 信徒所佩戴的玉挂。玉挂的正面刻着：万物非主，唯有真宰，穆罕默德为其使者的阿拉伯 文字，表达了信徒对真主的无比虔诚与崇拜。玉挂的反面是一个四阶幻方，是由 1 到 16 组成。 1 8 11 14 12 13 2 7 6 3 16 9 15 10 5 4 这个神奇的四阶幻方具有一些极不平凡的性质： (1)除了任一横行或纵列或对角线上四个数字之和都等于 34，符合幻方的传统定义之外， 还包括折断后又重新恢复起来的对角线，例如：14+12+ 3+5=34；5+9+12+8=34 等等。具 有这种性质的幻方称为完全幻方。仅在此时，对角线才真正同行、列平起平坐，取得了完 全平等的地位。任何 三阶幻方都不具备此种性质。幻方研究家们指出，完全幻方最起码要 四阶，四是下限，阶数再低就不行了。完全幻方很可贵，其道理即在此。 (2)在这个幻方中，取出任何一个 2×2 的小正方形，其中的四个数字之和也都等于 34 。 这一点也很特殊，因为一般幻方的等和性，是只讲条条，而不讲块块的。 (3)在这个幻方中，任何一个 3X3 小正方形，其角上四个数字之和也都等于常数 34 。 (4)假如你将这个幻方看成象棋盘来进行飞象，那么，不管象从哪一点出发飞到哪一 点，这两个点上的数字之和都等于 17。 由玉挂可以引出完全幻方的定义：将从 1 到 N*N 的自然数排列成纵横各有 N 个数 的方阵，使每行、每列及所有泛对角线上的 N 个数的和都相等，这样的方阵称为 N 阶完 全幻方。其中的泛对角线指的是包括之前提到的“折断后又重新恢复起来的对角线”在内的 N 条对角线。 由定义可知，若将完全幻方拓展到整个空间（想象将构造好的完全幻方当成地砖一样铺 开），那么任意圈定一个N*N 的范围，都成为一个完全幻方。这跟不完全幻方的区别在于， 对于幻方中单独的一个数，例如 1，可以放在幻方的任意一个位置。但不完全幻方就不行， 如九宫，1 只有 4 个位置可放。 完全幻方是幻方的稀世珍品，具有最优化组合性质。在浩如烟海的幻方世界中，完全幻 方只占其一小部份，而且三阶及 2 （2k+1 ）阶（k0 ）领域内还不存在幻方最优化解，但是 完全幻方却代表着高难度的组合技术水平。 完全幻方按照其阶数的奇偶性可以分为奇阶完全幻方与偶阶完全幻方。偶阶完全幻方又 可以分为双偶完全幻方（阶数为 4k ）和单偶完全幻方（阶数为4k+2 ）。 以下将简要介绍奇阶完全幻方的构造方法，并通过四阶完全幻方引申出双偶完全幻方的 构造通法，并证明其可行性。 三．奇阶完全幻方 前面提到，3 阶的完全幻方并不存在，证明比较简单，这里略去不谈。 大于 3 阶的奇数阶完全幻方可用 Horse 法