matlab数独_手把手教你玩数独

8806700766c65eca229da5fbff7fe4c5.png

上一次写了篇扫雷骗了不少赞:

谢钧:手把手教你玩扫雷​zhuanlan.zhihu.com
88d8afcc399273e671900f4682b9f723.png

所以这次小师弟打算写一点数独的基本技巧,以及小师弟自己总结出来的一个特殊形式下的高级数独的快速解法,希望大家在玩这个古老的益智游戏里能获得一些新的乐趣~(顺便再骗一波赞)

数独的要求很简单,在一个9X9的网格中,填入数字1-9,使得每一列、每一行及每一个宫内都恰好包含所有的数字1-9。

那么开门见山,我们现在就从易到难介绍一下基本的数独技巧(技巧的命名是小师弟自己xjb起的,大家能get到要义即可)。方便起见,我们先把行、列、宫的标号示意如下:

554b531de26f8767424caf9f8b77d7fb.png

对于具体的格子位置,将会以(行数,列数)的坐标形式来表示(MATLAB带来的臭习惯~)。

初级技巧:

1、单数筛选:由于在每个行、列、宫中每个数字只能出现一次,那么我们可以依靠每个已知的数字来先进行初步的筛查:

15395a57da6598b8aa8104e51914da3f.png

在该情况的第八宫中,由于(2,6)与(8,1)的数字9存在,使得第八宫中三个空位不能填9。但是每个宫中又必须要有一个9,因此第八宫的9只能填在(9,5)的位置中。

2、单候选位:当某行、列或宫中已经填满8个数字,那么剩下最后一个数字必然可知:

d02707a76084053ebb018ad69ba4622a.png

在该情况的第5行中,已经填满8个数字,那么在(5,2)的空格中必然填数字3。

初级技巧毫无逻辑难度,一般来说已经不能用“技巧”二字来形容,数独爱好者应该将其培养成条件反射式的基本功底。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值