| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 864 人关注过本帖
标题:求六阶幻方程序或算法,算出所有可能解
只看楼主 加入收藏
li5683li
Rank: 2
等 级:论坛游民
帖 子:12
专家分:13
注 册:2010-4-12
结帖率:50%
收藏
已结贴  问题点数:20 回复次数:5 
求六阶幻方程序或算法,算出所有可能解
我自编程序,不知怎么回事运行不了,直接穷举运算量会大得惊人,请求帮助
搜索更多相关主题的帖子: 算法 
2010-04-12 16:13
鬼鬼千年
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:39
专家分:140
注 册:2010-4-9
收藏
得分:10 
3阶幻方基本型只有1种,经过旋转与反射可以得到8种幻方;4阶幻方基本型有880种,经过旋转与反射可以得到7040种幻方;而对于5阶幻方,其基本型就有2亿7千多万种,当然六阶幻方的种类就更多了,你能全输出了,你就成圣了!

活了千年的鬼鬼,突然想当个人,看看人和鬼哪个好?
2010-04-13 17:56
freegod
Rank: 2
等 级:论坛游民
帖 子:33
专家分:73
注 册:2010-4-12
收藏
得分:10 
顶啊!楼上能说详细点吗,发段代码吧……
2010-04-13 18:14
鬼鬼千年
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:39
专家分:140
注 册:2010-4-9
收藏
得分:0 
偶阶幻方分两类:
双偶数:四阶幻方,八阶幻方,....,4K阶幻方,
可用<对称交换法>,方法很简单:
1) 把自然数依次排成方阵
2) 把幻方划成4*4的小区,每个小区划对角线,
3) 把这些对角线所划到的数,保持不动,
4) 把没划到的数,按幻方的中心,以中心对称的方式,进行对调,
幻方完成!

单偶数:六阶幻方,十阶幻方,....,4K+2阶幻方,
方法是很繁的,有一种称<同心方阵法>:
1) 把幻方分成两个区,一是边框一圈,二是里面一个双偶数方阵,
2) 把(3+8K)到(16K^2+8K+2)按双偶数幻方方法填入双偶数方阵,
3) 把余下的数,在边上试填,调整到符合为止.
具体的代码,我没有具体的代码,上面的可以算为伪代码了。

活了千年的鬼鬼,突然想当个人,看看人和鬼哪个好?
2010-04-13 21:32
freegod
Rank: 2
等 级:论坛游民
帖 子:33
专家分:73
注 册:2010-4-12
收藏
得分:0 
回复 4楼 鬼鬼千年
谢啦!幻方其实挺有意思的……
2010-04-13 21:57
li5683li
Rank: 2
等 级:论坛游民
帖 子:12
专家分:13
注 册:2010-4-12
收藏
得分:0 
我在网上找到了幻方生成器,可算各阶幻方,不过有很多重复的解,自己编的能运行了,可很久也不出结果
magic10.zip (91.72 KB)
2010-04-14 20:20
快速回复:求六阶幻方程序或算法,算出所有可能解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023324 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved