数独程序设计与相关代码.docVIP

数独程序设计： 主要思想是：先设计出一个符合规则的终局，再覆盖掉其中的一些数据作为初局，以已知数据的数目区分等级 主要过程是： 用a[10][10] 来接收输入数据的数组，先初始化为0 用一维数组deal[82]处理题目，并且保存最终结果 用fix[82]记录哪些位置是确定的，确定为1，否则为0 用nsure[82][10]记录所有未确定数字的可能性，第一维下标是元素在deal中的位置，第二维是此元素的可能值 用b[82] 来放置fix为0即未确定元素的位置,实现回溯算法 数独程序代码： #includestdio.h #includestdlib.h #includetime.h int a[10][10]; int deal[82]; int fix[82]; int nsure[82][10]; int b[82]; int main()//主函数 { srand(time(0));//设置时间种子为0 start(); //出题函数 return 0; } void set()//初始化函数，所有位置设为0 { int i,j,k; for(i=0;i9;i++) for(j=0;j9;j++) a[i][j]=0; for(k=1;k=81;k++) deal[k]=0; } int transform_to_line(int i) { int line; line=i/9+(i%9!=0);//计算i所在行 return line; } int transform_to_row(int i) { int row; row=i%9+9*(i%9==0);//获得i所在列 return row; } void transform_to_a(int i)//deal[i]-a[line][row]的转换 { int l,r; l= transform_to_line(i) ; //获得i所在的行 r= transform_to_row(i) ; //获得i所在的列 a[l][r]=deal[i]; } void random()//从1-9中随机产生几个值输入deal[1]至deal[9] { int i,j,r; int change=1;//标记 int b[10]={0,0,0,0,0,0,0,0,0,0}; for(i=1;i=9;)//从1-9中随机产生9个不同的值 { change=1; j=1+rand()%9;//产生一个1~9的数 for(r=1;r=9;r++) if(b[r]==j) change=0;//有重复的就舍弃 if(change==1) {b[i]=j; i++;} } for(i=1;i=9;i++) { deal[i]=b[i];//将b中元素存入deal中 transform_to_a(i);//deal中数存入a } } int line(int line,int value)//检验行 { int i; for(i=1;i=9;i++) { if(a[line][i]==value) return 0;//不符合规则返回0 } return 1; } int row(int row,int value)//检验列 { int i; for(i=1;i=9;i++) { if(a[i][row]==value) return 0; } return 1; } int square(int line,int row,int value)//检验3*3的九宫 { int L,R,i,j; L=(line%3!=0)+line/3;//L表示所在九宫的行数 R=(row%3!=0)+row/3;//R表示所在九宫的列数 for(i=(L-1)*3+1;i=L*3;i++) { for(j=(R-1)*3+1;j=R*3;j++) if(a[i][j]==value) return 0; } return 1; } int beExist(int i,int j)//判断数组中位置为 i 的元素是否已确定 { int l,r; l=transform_to_line(i); //获得第i个数在a中的行 r=transform_to_row(i); //获得第i个数在a中的列 if( line (l,j)*row(r,j)*square(l,r,j)==0 ) return 1;//不合规则返回1 else