首页 > 编程知识 正文

数独十字法(数对占位法攻略)

时间:2023-05-04 23:12:13 阅读:101416 作者:874

介绍了单位排除法、块排除法和残差法。掌握这三种方法后,基本问题都可以解决,但如果问题难度升级,就会遇到瓶颈。这时,当无法用直观的方法继续时,就需要填写考生人数。

候选数是指可以从已知的空格数中推断出来的数。通常,小数字用于标记单元格。今天要介绍的几个技巧是通过候选号码的特点及其关系总结出来的。

让我们先了解一下数字对。数字对是指在一行或一列或一座宫殿中,有两个单元格包含且仅包含相同的两个候选数字,那么这两个候选数字就是一组数字对。这两个候选人必须只出现在这两个单元格中,所以这一行或这一列或这一宫中的其他单元格肯定没有这两个候选人。如上图所示,B行的B3和B7的候选号都是5和7,也就是说B行的其他位置一定没有5和7,所以B8的5和7的候选号可以排除,所以B8一定是9。

再举一个例子说明数对的作用。看上图第七宫,细胞G1和I1只有1和2个候选数字,形成一组数字对,也就是说第七宫其他细胞绝对没有1和2。根据盘面上已知的数字,可以发现第七宫剩下的三个空间仍然需要填入3和7以及9。因为I4是3,F3是7,所以I3必须是9。

通过以上两个例子,相信大家对对子都有了初步的了解。那我们来思考下一个问题。两个候选人组成一对。如果有三四对呢?它统称为数组,这三个候选数也称为三链数,即在同一行或同一列或同一宫中,如果有三个单元格只包含某三个候选数中的两个或三个,这三个候选数肯定不存在于该行或该列或该宫的其他单元格中。

让我们看看上图中的第六栋房子。D9、F7、F8三个方块只有2、5、8个候选,所以组成一组三链数。进一步推断,第六宫的其他单元格肯定没有2、5、8,所以D7的候选数字8可以删除,所以D7是4。

既然有三条链,我们肯定能猜到有四条链。四链号是指在同一行或列或宫中,如果有四个单元格只包含一些四个候选数字,则可以进一步判断该行或列或宫中肯定没有其他单元格有这四个候选数字。如上图所示,如果我们看第6列,会发现四个单元格E5、E7、E8、E9只包含2、3、7、9,它们组成了一组四链数字,说明第5列的其他单元格不包含2、3、7、9,进一步推导出C6的候选数字3、9可以删除,所以C6是6。有些书会把数对数组分为显式和隐式。隐式数字对意味着两个数字只出现在同一个单元格的两个单元格中,然后可以删除该单元格的其他候选数字。删除后,隐式数字对变成显式数字对。

数字数组被广泛使用,大多数数独谜题都会用到这个技能。掌握了消元法、余数法和数对数组占位符后,第1段到第5段的数对业余测试题就可以解了。但是有些数组对在解题中很难找到,需要多练习多观察才能熟练运用。数独数组对于快速提高解题速度非常重要。暂时就这些。注意我。后面还有更高级的技能分享。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。