浅谈填数字幻方算法改进

所谓数字幻方，就是在一个N×N的方格内不重复的填人数字1～N×N，使得每行、每列、两个对角线的和均相等，即Value=（1+N×N）×N]/2。对于N为奇数的情况，可以在O(n)时间内用“斜填法”解决，具体程序及算法可见参考文献第371页，而对于N为偶数时，笔者没有发现经证实的特别有效的算法(M=4×N除外，见后记)。因此试着提出一些方法，主要目的是讨论算法对效率的影响。一般地，对N为奇数时不考虑“斜填法”，而用当前算法测试效率。