wayne 发表于 2013-4-17 09:30:25

20# hujunhua
的确是7个参数，我对增广矩阵做行变换，发现 只有12行，也就是说有7个独立参数，代码如下：b1={{1,2,3},{4,5,6,7},{8,9,10,11,12},{13,14,15,16},{17,18,19}};
b2={{1,4,8},{2,5,9,13},{3,6,10,14,17},{7,11,15,18},{12,16,19}};
b3={{3,7,12},{2,6,11,16},{1,5,10,15,19},{4,9,14,18},{8,13,17}};
cc=Append,List/@#->1]&/@Join,PadLeft[{5*38},20,1]];
RowReduce

wayne 发表于 2013-4-17 09:37:58

即便是7个参数，也只有C(19,7) = 50388 种情况，这个，枚举一下也是非常快的
@chyanog，写一个程序呗

这7个独立参数可以从上面约简后的矩阵中提取

wayne 发表于 2013-4-17 10:05:43

20# hujunhua
看到老大把7改成8了，这是要考虑一般情形啊

wayne 发表于 2013-4-17 13:20:27

有一种最懒的方法，预先设定任意两个数的值(总共有19*18种)，然后解线性方程的整数解，

很不幸，把机子扔在一边穷搜大概五分钟的时间，得到的12个答案其实是一个：
{3,17,18,19,7,1,11,16,2,5,6,9,12,4,8,14,10,13,15}
{3,19,16,17,7,2,12,18,1,5,4,10,11,6,8,13,9,14,15}
{9,11,18,14,6,1,17,15,8,5,7,3,13,4,2,19,10,12,16}
{9,14,15,11,6,8,13,18,1,5,4,10,17,7,2,12,3,19,16}
{10,12,16,13,4,2,19,15,8,5,7,3,14,6,1,17,9,11,18}
{10,13,15,12,4,8,14,16,2,5,6,9,19,7,1,11,3,17,18}
{15,13,10,14,8,4,12,9,6,5,2,16,11,1,7,19,18,17,3}
{15,14,9,13,8,6,11,10,4,5,1,18,12,2,7,17,16,19,3}
{16,12,10,19,2,4,13,3,7,5,8,15,17,1,6,14,18,11,9}
{16,19,3,12,2,7,17,10,4,5,1,18,13,8,6,11,15,14,9}
{18,11,9,17,1,6,14,3,7,5,8,15,19,2,4,13,16,12,10}
{18,17,3,11,1,7,19,9,6,5,2,16,14,8,4,12,15,13,10}

chyanog 发表于 2013-4-17 13:59:05

22# wayne
用Mathematica我还写不出快一点的代码，还有计算Permutations, {7}]内存不够

hujunhua 发表于 2013-4-17 16:04:38

容易回避Permutations, {7}]的计算。方法如下：
1、容易证明中心数不大于8,将中心数取1~8分别计算
2、内圈6数中最大的小于16，从中取5个数，只需要计算Permutations, {5}]
3、角格6数中最大的大于15，取一个角格数从16~19分别计算.

hujunhua 发表于 2013-5-2 00:31:54

续9楼：找到了非对称解

本帖最后由 hujunhua 于 2013-5-3 00:23 编辑

除12个对称解，通过编程搜索，还找到了7个非对称解，包括2个零中心的和5个非零中心的. 12个对称解如下图：

对称解的内圈6格与对应的6个角格可以互换，所以12个对称解可以分为6对，第1列-第2列，第3列-第4列。
第一行的4个图，将每个数乘以3后模19取绝对值最小剩余（正负对称），可以得到第二行的对应图。真是奇异的变换关系。

wayne 发表于 2013-5-2 08:37:22

27# hujunhua
不会吧，我已经搜完了，好想只有12个对称解。

hujunhua 发表于 2013-5-2 16:24:31

七个非对称解

2个零中心非对称解

5个非零中心解

hujunhua 发表于 2013-5-3 01:06:11

我选择的7个参数格是旋转对称的，即下图中的 a,b,c,d,e,f,o. 其它各格都可用这7个参数表达。


编程时，这7个参数分成3组：
1、中心格取非负数0~9，因为当中心格为负数时可以全体取相反数，将中心格转为正数。
2、{a,b,c}=x, 记除去中心数o后的18个数表为tab, x扫描从tab中取3个不同数的组合, 组合数为C(18,3)=816.
3、{d,e,f}=y, 记从tab中除去x的剩余集为tab1,y扫描从tab1中取3个不同数的排列，排列数为P(15,3)=2730.
这样就避免了产生P(19,7)的大表。

Mathematica程序如下：term:=Module[{a,b,c,d,e,f,o=z},{a,b,c}=x;{d,e,f}=y;(a+b+c-o-d-e-f)/3];
Hexagon:=Module[{a,b,c,d,e,f,o=z},{a,b,c}=x;{d,e,f}=y;s=(a+b+c-o-d-e-f)/3;t=-s-o;{e,c-e-s,-c+s,a-e-s,b,-f+t,c-d-s,-a+s,-d+t,a,d,a-f-s,c,-e+t,b-d-s,f,b-f-s,-b+s}];
Hexagono:=Module[{a,b,c,d,e,f,o=z},{a,b,c}=x;{d,e,f}=y;s=(a+b+c-o-d-e-f)/3;t=-s-o;{{e,c-e-s,-c+s},{a-e-s,b,-f+t,c-d-s},{-a+s,-d+t,o,a,d},{a-f-s,c,-e+t,b-d-s},{f,b-f-s,-b+s}}];
Do,Except];
Do ;
    Do&&Union@Hexagon==tab],Print]],
    {y,Permutations}],
{x,Subsets}],
{z,0,9}]不过实际上我是把z=0(零中心)的情况单独计算的，所以上述程序中{z,0,9}是写成{z,9}的。
页: 1 2 [3] 4
查看完整版本: 六边形幻方