简单数独示例
玩数独两天，基本方法示例
因为数独的基本规则：一行、一列、一个小九宫格（粗线边界）中有且仅有1到9数字各1个。
辐射排除法（玩第2关才发现这种方法，效率大增）
↑如图红线标识的小方格都不能是2，但该九宫格有一个2，那就只能是红星标注的小方格是2了。
↑利用数字2的辐射排除暂时不能再直接确定小方格，换到数字4来，来观察又确定了一格
↑4暂时也确定不了，先把只缺一个的空格填了
6也确定不了，转到其它方向。
剩2个空格的，交叉比对
↑该行只剩两个空格数字5或8二选一，因该列或该九宫格已经出现5，则必然上面的是5，下面的是8
把能用辐射排除确定的9都填了
二选一的，通过行排除确定了
因为3增加了一个，也可以用辐射排除法了
因为旁边的空格已确定，又可以通过辐射排除法确定一个2了
注意这里只剩2个空格但九宫格缺少的数和行一样，对上了，列中缺得太多也没法确定虽然这里只剩2个，却只能等到其它都先确定了才能解决
后面的方法和经验都差不懂，不再解释了
简单的数独游戏求解程序(matlab)
function S=sudoku(A) %SUSOKU0 功能：求解数独 %调用格式：S=sudoku(A) %A--需判断的数独矩阵(9×9)，空格用0替代 %S--数独的解 %A=xlsread('sudoku.xls','A11:I19'); k=1; s=1; A1=cell(9); C=cell(9); n0=0 %n0>2 A_ti=A;%原始题目 while 1 [d,p]=find_variable(A); C{p(1),p(2)}=d; n=length(d); if n>n0 n0=n end if n>1 k1(s)=9*(p(2)-1)+p(1); s=s+1; A1{p(1),p(2)}=A; elseif n==0 s=s-1; if A(k1(s))==C{k1(s)}(end) s=s-1; end k=k1(s);%break A=A1{k}; A(k)=C{k}(2);%目前为止没有超过2个可选元素的 continue end A(p(1),p(2))=C{p(1),p(2)}(1); k=k+1; if sum(sum(ceil(A/9)))==81%判断是否填完了 break end %if sum(sum(ceil(A/9)))==81 % break %end end S=A %A=xlswrite('sudoku.xls',S,'k11:S19');
function [D,P]=find_variable(A) %Find_variable 功能：找出数独矩阵中可填值最少的位置及可填值 %调用格式：[D,P]=find_variable(A) %S--需判断的数独矩阵(9×9)，空处用0替代 %D--可填的值 %P--可填值最少的位置，P中第1个元素为所在行，第2个元素为所在列 global C D=[1:9]; for k1=1:9 for k2=1:9 if A(k1,k2)~=0 %跳过已给数值 continue else n1=ceil(k1/3); n2=ceil(k2/3); m=A(3*n1-2:3*n1,3*n2-2:3*n2); a=A(k1,:); %行 b=A(:,k2)'; %列 c=reshape(m',1,9); %宫 d0=setdiff(1:9,union(union(a,b),c)); %行列宫并集的补集，即可填数 if length(d0) 1一一9九宫格数独口诀第一招：三星分轨——先看右下和右中两个小九宫格中，各有一个8，右上的小九宫格中，从右至左，三列中往下看都有8了，所以8必在此宫中最左一列，而最左一列5和4下只有一个空位，自然必定是8!再看左边三个小九宫格中，同理，1和3列中均有9，而当中一列最上的九宫格内只有一个空位，是9无疑!同理，左下小九宫格中的4也是如此推理填入。 第二招：双雄决位——图中蓝色的4个4，正是从下至上采用此招推导而出。下三行中已经两行有4，最后右下小九宫格中的最后一行7两旁的两个空格中，必有一4，眼睛往上看直列，两个空格中，有一列上面已经有4，另一个空位必定就是4了!同理，上面三个蓝4也是依此招填入。 第三招：一将纵横——虽然在右边三列中，只有一个1，但是由于右上角的小九宫格中，5、4、8三个数字构成一列，排除了出现1的可能，因此1在此宫必定在当中一列之中，那么，右下角的一个九宫格中，1必定在3的这一列中，而3下的两个空格，下面一个空格横向已经有1，不能再出现1，所以，必在上面一个空格中，也就是用绿色标注的那个1。同理，3和8亦可利用某个小九宫格已有的成列或成行的数字，推断出另外一个小九宫格中的行列位置，然后再根据旁列或旁行的数字来进行简单的推断。然后再运用第1第3招，继续填出加粗的红8和绿2。 第四招：余音自清——将行列中剩下的数字与旁行或旁列数字对比，也可确定某些数字的位置，例如下图右三列中的褐色数字9，就是因为从列上来看，这一列只剩下三个数字6、7、9，而9在行上来看，上下两行都有9， 故中间必是9!最后一行的9，也是同理，因为最后一行剩余数字为3、5、6、9，而右下角小九宫格最后一行已满，左下角小九宫格中已经有9，则必在下面中间小九宫格最后一行中，对照上列，右列上方已经有9，所以，必在中列。 第五招：击叶中枝——有的数字虽然自身无法确定，但是可以帮助你确定其他数字，好像是声东击西，也好像是因祸得福，呵呵。例如下图中左三列中间一小九宫格中的粉色5，由于这个小九宫格的最边一列上下两个空格可以根据整列其他数字推导出是6和7，虽然不知道谁6谁7，但是却可以帮助推导另外两个空格的剩余数字必为3和5，而第一列中间格的数字因为旁行已经有3，所以只能是5!而另一空位自然是3。然后，我们再用第1招，也可以推出下面一个粗红体的5。再用第4招加第2招，推出中间行左边小九宫格的6和1。 第六招：两翼抱空——下图中右上角的小九宫格内紫色的9，是根据行的两个9，竖的两个9相交，在右上小九宫格内只剩下一个位置，就是这个小九宫格内必须要有的一个9字!同理，即使只有行列两个相同数字交叉，也经常能依靠其他已占位的数字，找到唯一的空位，填上唯一而又必须的一个数字。接着9下的1、6自然浮出水面。回到第1招，推出这个小九宫格中的粗红3。这个小九宫格中的剩下最后两个数字2、7，也一举破解。 第七招：梳脉理络——在最后一行中，最左面的数字3，则可以用另一种方法得出，即“梳脉理络”。这一行中，本来还剩下3、5、6三个数字空位，但其他空位上列都有3出现，只有一个空位上列没有3，那么3必在此位! 精品文档第1题第2题第3题 6 4 4 4 5 6 3 5 5 6 5 1 5 2 3 1 4 3 6 2 4 6 2 5 2 4 4 1 4 6 5 2 2 1 第4题第5题第6题 5 2 1 2 4 3 6 6 5 5 1 2 1 3 5 1 6 1 2 4 4 3 2 3 5 1 6 4 5 2 1 1 4 1 3 2 第7题第8题第9题 6 3 2 1 4 3 2 1 5 6 1 3 1 6 4 4 1 2 6 4 4 3 5 1 3 5 3 2 1 3 6 4 6 4 第10题第11题第12题 1 4 2 6 4 3 2 6 4 3 5 2 4 3 4 5 2 4 3 6 精品文档 5 2 3 1 4 5 1 2 3 2 4 3 1 3 第13题第14题第15题 1 3 4 2 1 6 3 2 4 6 2 1 4 1 3 1 3 3 2 6 5 2 5 3 5 3 6 2 1 6 4 5 5 1 6 3 3 2 5 2 4 3 4 2 5 6 4 1 6 第16题第17题第18题 6 5 2 4 5 1 3 2 4 3 5 6 6 4 4 5 4 3 3 2 2 5 3 3 2 4 6 5 6 1 2 1 2 3 5 4 1 6 2 5 1 1 6 3 1 4 第19题第20题第21题 6 4 2 4 6 6 4 3 1 2 1 5 1 4 2 1 6 5 1 5 6 3 4 4 3 6 2 4 2 4 4 5 6 5 1 4 2 1 第22题第23题第24题 4 4 5 2 精品文档6 3 5 5 6 3 6 5 2 3 1 2 1 3 3 2 4 6 2 5 4 1 4 4 6 5 2 2 1 4 5 2 6 第25题第26题第27题 3 1 4 1 2 6 2 6 3 5 6 4 3 6 4 2 6 5 4 1 1 1 2 1 1 3 5 4 2 3 4 1 6 第28题第29题第30题 1 3 2 5 4 2 1 4 6 6 5 3 2 6 1 6 4 6 1 5 4 5 1 2 1 6 4 5 2 6 3 1 5 6 4 第31题第32题第33题 5 3 4 3 6 6 5 2 4 4 2 6 5 4 5 1 2 6 5 4 1 4 5 1 4 1 2 5 2 1 3 2 5 第1题第2题第3题 6 4 4 4 5 6 3 5 5 6 5 1 5 2 3 1 4 3 6 2 4 6 2 5 2 4 4 1 4 6 5 2 2 1 第4题第5题第6题 5 2 1 2 4 3 6 6 5 5 1 2 1 3 5 1 6 1 2 4 4 3 2 3 5 1 6 4 5 2 1 1 4 1 3 2 第7题第8题第9题 6 3 2 1 4 3 2 1 5 6 1 3 1 6 4 4 1 2 6 4 4 3 5 1 3 5 3 2 1 3 6 4 6 4 第10题第11题第12题 1 4 2 6 4 3 2 6 4 3 5 2 4 3 4 5 2 4 3 6 5 2 3 1 6 2 1 4 1 3 1 3 3 2 6 5 2 5 3 5 3 6 2 1 6 4 5 5 1 6 3 3 2 5 2 4 3 4 2 5 6 4 1 6 第16题第17题第18题 6 5 2 4 5 1 3 2 4 3 5 6 6 4 4 5 4 3 3 2 2 5 3 3 2 4 6 5 6 1 2 1 2 3 5 4 1 6 2 5 1 1 6 3 1 4 第19题第20题第21题 6 4 2 4 6 6 4 3 1 2 1 5 1 4 2 1 6 5 1 5 6 3 4 4 3 6 2 4 2 4 4 5 6 5 1 4 2 1 第22题第23题第24题 4 4 5 2 6 3 5 5 6 3 6 5 2 3 1 2 1 3 3 2 4 6 2 5 2 6 3 5 6 4 3 6 4 2 6 5 4 1 1 1 2 1 1 3 5 4 2 3 4 1 6 第28题第29题第30题 1 3 2 5 4 2 1 4 6 6 5 3 2 6 1 6 4 6 1 5 4 5 1 2 1 6 4 5 2 6 3 1 5 6 4 第31题第32题第33题 5 3 4 3 6 6 5 2 4 4 2 6 5 4 5 1 2 6 5 4 1 4 5 1 4 1 2 5 2 1 3 2 5 第34题第35题第36题 6 6 2 1 5 4 4 2 6 4 1 3 5 4 3 3 4 6 1 5 2 数独游戏题目简单 难度系数1 完成时间_____分钟 7 6 1 3 2 5 3 5 8 1 7 1 7 3 4 9 6 3 7 8 3 2 7 9 5 5 7 3 9 2 1 9 5 7 6 8 3 2 4 7 6 6 4 7 1 2 5 难度系数1 完成时间_____分钟 1 8 3 2 5 7 1 5 9 6 4 7 4 8 5 9 3 1 4 5 1 4 3 6 3 6 7 4 6 7 9 8 5 2 3 3 7 4 6 2 4 1 5 3 9 6 7 4 3 6 8 7 3 5 9 7 2 7 1 8 2 4 1 6 8 9 4 5 3 难度系数1 完成时间_____分钟 8 5 2 1 9 4 1 2 3 3 7 4 5 3 4 9 4 2 6 3 1 3 9 7 6 8 5 1 8 4 3 6 2 7 8 9 8 1 6 7 4 2 1 5 3 9 6 2 4 5 1 3 8 9 7 5 5 7 3 9 5 6 3 9 3 1 2 5 5 8 4 难度系数1 完成时间_____分钟 1 2 6 8 9 6 4 1 8 5 2 3 7 7 5 2 3 4 6 3 8 1 9 5 4 2 8 1 7 3 2 3 5 9 7 6 4 7 5 8 6 5 3 2 1 7 6 3 6 7 2 4 9 8 4 6 4 5 1 9 1 5 2 2 8 4 5 3 5 9 7 1 难度系数1 完成时间_____分钟 9 1 6 2 5 7 2 8 3 3 7 4 8 9 7 4 6 4 3 9 1 9 7 6 6 7 8 4 1 3 6 5 2 7 6 9宫格数独口诀
小学入门数独100题(简单)
小学入门数独100题(简单)
数独游戏题目简单