数独程序设计与相关代码.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)