[算法] 马方法 – 幻方

七月 12, 2013 nguyenvanquan7826 算法 12 回复

在数学的乐趣, n次魔法阵 (也被称为马或幻方) N²的排列, 通常不同的整数, 在一个正方形表，以便在各行n的总数, 职位, 和对角线相等标准牙魔方阵包含整数 1 到N².

魔术存在的所有订单ñ≥矩阵标准 1 ñ除= 2. 幻方生涯 1 琐碎的情况下，, 它仅包含 1 单元格的值 1. 如果不平凡的规模是最小的秩矩阵魔术 3.

该常数是每个行的总和, 职位, 和对角线称为魔术常量. 标准矩阵神奇的价值只取决于 ñ 而宝贵的

M =压裂{ñ(N ^ 2 + 1)}{2}.

与魔术矩阵秩 ñ = 3, 4, 5, ..., 分别魔术常量: 15, 34, 65, 111, 175, 260, ...

如何设置零售马:
绘制所述网格正方形的行号和列号的作为幽灵盘组内部. 然后从电网侧绘制 4 跟着我哭塔旁边的一个子图像. 然后你打一排方形的对角线上的这个新的. 然后移动方块的数量上侧，其中外侧空对面广场主广场的外侧主广场.
这样的鬼在水平 5

马

鬼是因为它更解释, 如级别MA 3
马

马方法有 2 种: 麻麻的方法，甚至奇:

如何设置零售马:

号码 1 总是写在箱子中的线的中间 1.
当箭头熄灭 1 边缘会去的相反侧的另一 (看到一轮蓝色和红色环)
当在右上角的箭头，以满足 (这里是包含数的小区 15) 它将运行下拉框下方 (绿色圆形)
当箭头会见 1 细胞数量，然后 (圆形黄色, 含有数细胞 1) 它会下拉框位于duoi.Cu一样，直到所有的细胞中马.
马芳

如何设置奇偶马:

在一般情况下，更复杂的奇数鬼魂和我们分裂他们 2 马是那种水平的4N (ñ >= 1) 和4N级 + 2 (ñ >= 1).
对于马地方一级，只有4N正方形分成小组，每组 4 当前, 4 职位. 画出小群的所有主对角线. 然后，我们开始编号从左至右, 从顶部位于对角线的方块底部.
马

然后，我们重新编号从右到左, 从底部到顶部的剩余的细胞.
马

在文章中引用: mathvn.com