幻方简介
幻方又称魔方,是一组排放在正方形中的整数组成,其中每行、每列以及两条对角线上数之和均相等。通常幻方从1到N2的连续整数组成,其中N为正方形的行(也是列)的数目。所以N阶幻方有N行N列,由整数1到N2组成。
当然了,幻方的研究方向不仅仅只是研究1到N2的连续整数组成的幻方,而是有很多种,如平方幻方、立方幻方、3维幻方、N维幻方,以及各种神奇的幻方。
我研究了奇数次幻方的几种生成
奇数阶幻方算法介绍
德拉鲁布(De laloubere)算法
德拉鲁布算法可以生成任意大于1的奇数阶的幻方;算法如下:
当n(n>1)是奇数时,只需按以下步骤填写,即可得到一个n阶幻方。
1. 先画一个n×n方格表;
2. 把1填写在最顶行的中间;
3. 然后依次填写2、3、……、n。当k填好后,若k的右上方空,则把k+1填在此格,否则,把k+1填在k的下方。(注意,这里我们把最左列视作在最右列的右方,把最底行视作在最顶行的上方)
如3阶幻方:
8
1
6
3
5
7
4
9
2
如5阶幻方:
17
24
1
8
15
23
5
7
14
16
4
6
13
20