![8806700766c65eca229da5fbff7fe4c5.png](https://img-blog.csdnimg.cn/img_convert/8806700766c65eca229da5fbff7fe4c5.png)
上一次写了篇扫雷骗了不少赞:
谢钧:手把手教你玩扫雷zhuanlan.zhihu.com![88d8afcc399273e671900f4682b9f723.png](https://img-blog.csdnimg.cn/img_convert/88d8afcc399273e671900f4682b9f723.png)
所以这次小师弟打算写一点数独的基本技巧,以及小师弟自己总结出来的一个特殊形式下的高级数独的快速解法,希望大家在玩这个古老的益智游戏里能获得一些新的乐趣~(顺便再骗一波赞)
数独的要求很简单,在一个9X9的网格中,填入数字1-9,使得每一列、每一行及每一个宫内都恰好包含所有的数字1-9。
那么开门见山,我们现在就从易到难介绍一下基本的数独技巧(技巧的命名是小师弟自己xjb起的,大家能get到要义即可)。方便起见,我们先把行、列、宫的标号示意如下:
![554b531de26f8767424caf9f8b77d7fb.png](https://img-blog.csdnimg.cn/img_convert/554b531de26f8767424caf9f8b77d7fb.png)
对于具体的格子位置,将会以(行数,列数)的坐标形式来表示(MATLAB带来的臭习惯~)。
初级技巧:
1、单数筛选:由于在每个行、列、宫中每个数字只能出现一次,那么我们可以依靠每个已知的数字来先进行初步的筛查:
![15395a57da6598b8aa8104e51914da3f.png](https://img-blog.csdnimg.cn/img_convert/15395a57da6598b8aa8104e51914da3f.png)
在该情况的第八宫中,由于(2,6)与(8,1)的数字9存在,使得第八宫中三个空位不能填9。但是每个宫中又必须要有一个9,因此第八宫的9只能填在(9,5)的位置中。
2、单候选位:当某行、列或宫中已经填满8个数字,那么剩下最后一个数字必然可知:
![d02707a76084053ebb018ad69ba4622a.png](https://img-blog.csdnimg.cn/img_convert/d02707a76084053ebb018ad69ba4622a.png)
在该情况的第5行中,已经填满8个数字,那么在(5,2)的空格中必然填数字3。
初级技巧毫无逻辑难度,一般来说已经不能用“技巧”二字来形容,数独爱好者应该将其培养成条件反射式的基本功底。