幻方小论文研究条件

在《射雕英雄传》中郭黄二人被裘千仞追到黑龙潭，躲进瑛姑的小屋。瑛姑出了一道题：数字1~9填到三行三列的表格中，要求每行、每列、及两条对角线上的和都相等。这道题难倒了瑛姑十几年，被黄蓉一下子就答出来了。 492357816这就是一个最简单的3阶平面幻方。因为幻方的智力性和趣味性，很多游戏和玩具都与幻方有关，如捉放曹、我们平时玩的六面体，也成为学习编程时的常见问题。幻方又称纵横图、九宫图，最早记录于中国古代的洛书。夏禹治水时，河南洛阳附近的大河里浮出了一只乌龟，背上有一个很奇怪的图形，古人认为是一种祥瑞，预示着洪水将被夏禹王彻底制服。后人称之为洛书或河图，又叫河洛图。南宋数学家杨辉，在他著的《续古摘奇算法》里介绍了这种方法：只要将九个自然数按照从小到大的递增次序斜排，然后把上、下两数对调，左、右两数也对调；最后再把中部四数各向外面挺出，幻方就出现了。（摘自《趣味数学辞典》）最简单的幻方就是平面幻方，还有立体幻方、高次幻方等。对于立体幻方、高次幻方世界上很多数学家仍在研究，只讨论平面幻方。对平面幻方的构造，分为三种情况：N为奇数、N为4的倍数、N为其它偶数(4n+2的形式）1、 N 为奇数时，最简单：⑴ 将1放在第一行中间一列；⑵ 从2开始直到n×n止各数依次按下列规则存放：按 45°方向行走，如向右上每一个数存放的行比前一个数的行数减1，列数加1⑶ 如果行列范围超出矩阵范围，则回绕。例如1在第1行，则2应放在最下一行，列数同样加1;⑷ 如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上一个数的下面。2、 N为4的倍数时采用对称元素交换法。首先把数1到n×n按从上至下，从左到右顺序填入矩阵然后将方阵的所有4×4子方阵中的两对角线上位置的数关于方阵中心作对称交换，即a(i,j）与a(n+1-i,n+1-j）交换，所有其它位置上的数不变。（或者将对角线不变，其它位置对称交换也可）**以上方法只适合于n=4时**3、 N 为其它偶数时当n为非4倍数的偶数（即4n+2形）时：首先把大方阵分解为4个奇数(2m+1阶）子方阵。按上述奇数阶幻方给分解的4个子方阵对应赋值由小到大依次为上左子阵（i），下右子（i+v），上右子阵（i+2v)，下左子阵（i+3v），即4个子方阵对应元素相差v，其中v=n*n/4四个子矩阵由小到大排列方式为 ① ③④ ②然后作相应的元素交换：a(i,j）与a(i+u,j）在同一列做对应交换（jn-t+2),a(t-1,0）与a(t+u-1,0）；a(t-1,t-1)与a(t+u-1,t-1)两对元素交换其中u=n/2，t=(n+2)/4 上述交换使行列及对角线上元素之和相等。C语言实现 #includestdio.h#includemath.hint a[256][256];int sum;int check();void ins(int n);void main(){  int i,j,n,k,t,p,x;  scanf(%d,&n);  sum=(n*n+1)*n/2;  if(n%2==1) //奇数幻方    ins(n);  if(n%4==2) { //单偶数幻方    k=n/2;    ins(k);    for(i=0; ik-t-1)){          p=a[i][j];          a[i][j]=a[i+k][j];          a[i+k][j]=p;        }if((i>=t&&i<=k-t-1)&&(j>=t&&j1&&j<=t){          p=a[i][j+k];          a[i][j+k]=a[i+k][j+k];          a[i+k][j+k]=p;        }      }  }  if(n%4==0) { //双偶数幻方    x=1;    for(i=0; i#includeint main(){  int n,x,y,tot=0,i,j,a[100][100]={0};  cout<<请输入一个奇数<>n;  a[i=n/2][j=0]=++tot;  i--;  j--;  while(tot<=n*n){    i<0?i=n-1:i=i;    j<0?j=n-1:j=j;    if(a[i][j]){      i=x;      j=y+1;    }    a[i][j]=++tot;    x=i;    y=j;    i--;    j--;  }  for(i=0; i#includeint main(){  int n,i=0,j=0,a[100][100],tot=0;  cout<<请输入4的倍数<>n;  for(i=0; i4的所有幻方，我于2002年12月31日构造的数学模型。YinMagic法可生成6阶以上的偶幻方。如下图用YinMagic法生成的6阶幻方：10 1 34 33 5 2829 23 22 11 18 830 12 17 24 21 72 26 19 14 15 3531 13 16 25 20 69 36 3 4 32 27魔鬼幻方如将幻方看成是无限伸展的图形，则任何一个相邻的n*n方格内的数字都可以组成一个幻方。则称该幻方为魔鬼幻方。用我研究的Horse法构造的幻方是魔鬼幻方。如下的幻方更是魔鬼幻方，因为对于任意四个在两行两列上的数字，他们的和都是34。此幻方可用YinMagic方法生成。15 10 3 64 5 16 914 11 2 71 8 13 12罗伯法：1居上行正中央，依次斜填右上方，上出框往下填，右出框左边放，排重便在下格填，右上排重一个样。

这个是我得市2等奖的论文：关于三阶魔方变换概率的问题成都与林中学高2012级10班 王维祎一、 引言：魔方（Rubik's Cube），也称鲁比克方块。是匈牙利布达佩斯建筑学院厄尔诺�6�1鲁比克教授在1974年发明的。魔方发明后不久就风靡世界，人们发现这个小方块组成的玩意实在是奥妙无穷。当大立方体的某一面平动旋转时，其相邻的各面单一颜色便被破坏，而组成新图案立方体，再转再变化，形成每一面都由不同颜色的小方块拼成。据专家估计三阶魔方的总变化数约等于4.3�6�11019。二、三阶魔方变换的限制条件因为在转动魔方时，转动一次会破环一层，即21个色块，所以需要考虑很多限制情况。也就是魔方永远不会出现的情况。一、魔方不能单独翻转一个棱色块。想象我们对6个中心色块定好了我们喜爱的方向，我们就定好了一个坐标系，这个坐标系的原点就是魔方的体中心。坐标有明确的正负方向。我们可以看见魔方的每一个棱色块都是有一条棱的、，对应于水平、前后、竖直x,y,z三个轴，分别有4条棱和他们每一个平行，我们把这4条棱都标上一个箭头，指向正的方向。现在如果你有一个魔方可以这样做一下。我们现在想象空间中有了这样一个坐标系，和12个箭头。考虑任意面的旋转，（我这里不考虑3个中面的旋转，(因为，1，这样动了坐标系，2，中面的旋转可以等效两个侧面的旋转。)，这时我们不考虑魔方，和魔方的花色，把他看成透明的，我们只考虑箭头，每次任意面旋转90度，我们都会让2个箭头改变方向（由正变负），我们只看结果，不考虑转的过程，不区分箭头哪来的。 翻转一个面90度是魔方的原子操作，他只能同时改变2个箭头的方向。所以我们最后不可能得到其他块不变只有1个箭头被翻转，也就是不可能只有一个棱色块被翻转。 二、不能单独翻转一个角色块。首先我们考虑1234四个数的排列问题。1234变成4123，是所有数向右推移一位的变换。大家联想一下魔方，每转一个面90度，4个角，4个棱都是这种变换是吧。 1234变4123 我以后简称（1234），其实也好记，就是1到2，2到3， 3到4，4到1， 要是（1432）就是1到4，4到3，3到2，2到1，就是向左推移。 （1234）是由几个“交换两个数”的变换组成的呢。这里直接给出答案(1234)=(12)(13)(14),(12)的意思就是1到2，2到1。 具体说，我们看 1234变化的过程是这样： �6�1 （12） 2134 �6�1 （13） 3124 �6�1 （14） 4123 正好就是变换（1234）。 这样我们知道（1234）是经过奇数个交换得到的。 任何一个变换都可以由若干个两两交换得到。因为对于一个目标排列如2413，我怎么做呢， 这里面内在的道理就涉及群论的初步。这可能叫做循环群，我不确定，因为我没看过书。 1234全排列有4!=24个，而对1234的变换也有24种。他们构成一个群即一堆元素。 首先需要知道角色块的方向是如何定义的。因为角色块会处在8个不同的位置，他的方向却只有3种，我怎么定义一个移动的坐标，又能准确标示出这3种方向变化呢？ 首先让你的视线穿过一个角色块的顶点和整个魔方的体中心，你会看到一个Y，以你的视线为轴，这个角色块可以旋转，有3个位置。如下：0° 120° 240°试试转一个侧面，看看色块在新的位置朝向是怎样的？如果你转一个魔方的右侧面90度，你会发现最靠近你眼睛的那个角色块的朝向转过了120度。盯住这个色块，再转一下，他转到下面来了，为了仍然呈现一个Y，我们这时可以将 魔方底面翻上来，这时我们发现这个角色块又转回了0如此等等。重点是，你观察任何一面的90度旋转，4个角色块，他们的朝向 旋转过的角度总和 一定是360度的整数倍 ，准确的说就是120+240+240+120。 因为，转一个面是最小的原子操作，所以无论经过怎样多少步的操作，我们所有角色块角度变化和都是360*n，所以我们不可能只将一个色块旋转120度或者240，而让其他色块不变化，也因此我们证明了为什么不能单独翻转一个角色块。 三、不能只对调一对色块。1. 封闭性：a和b是群里的元素，那么a*b也是。 2. 存在元素e（其实就是类比乘法里的1）。a*e=e*a=a 3. 每个元素a 都有唯一逆元a-1, a*a-1=a-1*a=e 4. 结合律 (a*b)*c=a*(b*c) �6�1 首先1234是一个排列，他对应了一种变换，就是不变，我用（1）来表示，他就是满足定义第二条的元素e。 �6�1 封闭性，这是显然的，因为只有24种排列，和对应的变换，跑不出去。 �6�1 逆元都是有的，就是把每步逆序然后取反，肯定都在这24个变换当中。 �6�1 结合律看似挺麻烦，其实是显然的，因为(a*b)*c，a*(b*c)的意思都是先a再b再c。 这样他们构成了一个群， 为什么呢？其实我现在也不好说构成了一个群就怎么样。我只是说我可以用群的一些性质。知道这个结构的一些特点了。也可以用分析群的一些视角，一些想法来分析这个系统。 首先我们看这24个变换。 �6�1 (1), 偶 �6�1 (12), (13), (14), (23), (24), (34), 奇 �6�1 (123),(132), (124),(142),(134),(143),(234),(243)偶 这是15个，还剩9个，如果不明白什么意思，看前面，我说一个（243）意思是2到4，4到3，3到2，他把1234的1不动，234三个数字轮换的向左推移一位变成1342。 还有显然的 �6�1 (1234),(1432),奇 �6�1 (14)(23), (13)(24),(12)(34)偶 还剩4个 他们是 �6�1 (13)(12)(24), (12)(14)(13), (14)(23)(12), (13)(24)(12) 奇 我们叫有奇数个 两两交换 组成的变换为奇变换，反之为偶变换，其实就是把群元素标出奇偶性。 我们看到两个奇变换运算得到偶变换，而两个偶变换运算永远得不到奇数变换。 这样偶变换事实上构成了一个子群。 也就是说他们做运算是封闭的。他们是 �6�1 (1), 偶 �6�1 (123),(132), (124),(142),(134),(143),(234),(243)偶 �6�1 (14)(23), (13)(24),(12)(34)偶 这12个元素构成了一个子群。 我好像想错了一些事情，呵呵。 不过前面写出的都是正确的。我可能以后会用到 回到为什么不能只对调一对色块。 为什么？因为一个原子操作，将一个面旋转90度，将4个角做了（1234）或（1432）是一个3个交换的奇变换，4个棱同样是3个交换的奇变换，这样他对所有的色块做的变换总的效果是一个偶变换。 所以对于所有色块的排列，我们能够达成的都是偶变换，而只对调一对色块是一个奇变换。不可能达成。 因此，我们证明了为什么不能只对调一对色块。（至此我们终于完成了魔方总变化数的完整证明，充分而又必要：）一、 计算魔方有多少种变化情况二、 由上局限性证明，得三阶魔方总变化数计算公式： 四、总结。三阶魔方总变化数的道理是这样：六个中心块定好朝向后，我们就不可以翻转魔方了，而他们也正好构成了一个坐标系，在这个坐标系里，8个角色块全排列8!，而每个角色块又有3种朝向，所以是8!*38，12个棱色块全排列每个有2种朝向是12!*212，这样相乘就是分子，而分母上3*2*2的意义是，保持其他色块不动，不可以单独改变一个角色块朝向，改变一个棱色块朝向，和单独交换一对棱色块或一对角色块的位置。

乘幻方 ▪ 高次幻方 ▪ 反幻方 ▪ 三阶幻方 2 起源记载 3 历史发展 4 纪录 5 幻方欣赏 6 构造原理 7

魔方变幻 惊人的天文数字 魔方有多少种可以达到的状态？答案是 43252003274489856000 约 4000 亿亿。 算法： 8 个角方块排列在 8 个位置， 12 个棱方块排列在 12 个位置，共有 8！ × 12 ！种。又每个棱方块有 2 个朝向，每个角方块有 3 个朝向， 共 3^8 × 2^12 种。因此魔方的状态数是 8！ × 12 ！× 3^8 × 2^12 ＝ 519024039293878272000 种，51902亿亿以上。 但在 20 个方块中， 18 个位置确定，另外 2 个位置也就确定了。因此要去掉因子 2 ！。在 8 个角方块中， 7 个朝向确定，第 8 个朝向也就确定了；在 12 个棱方块中， 11 个朝向确定，第 12 个朝向也就确定了。这样要再去掉 3 × 2 因子，实际是上面数的 1/12 ，即总数 8！ × 12 ！× 3^7 × 2^11/2=43252003274489856000 . 从另一个角度考虑上面的除数 12 .如果我们确定了 6 种颜色，每种颜色涂在魔方的1 个表面上的9个小方块上。然后然后我们拆开魔方，再打乱了重新拼装起来，那么并不是所得到的每个魔方都能还原为初始状态。具体说， 有519024039293878272000 种拼法，可以分为 12 类，每类 43252003274489856000 种。同类里任何两个状态可以相互转换，而不同类间不能转换。

首先题目不用说。一、引子。也就是大概的简单介绍引出相关话题和问题。二、相关问题回顾。即前人对相关问题已经取得的成果。三、主要内容。由浅入深，从基本假设开始，再到基本定义，主要公式，论证及推理过程，主要结论。四、个人评论。对所论证内容的进步性（相对于之前）、缺陷性（亟待进一步解决的问题）以及结论的现实意义进行评论。五、相关文献。指明论文所引用的相关文献的名称、作者、出版社、版次、出版日期，最好指明引用页码。这大概是数学学术论文的格式。版主在此基础上努力努力。