下载 App

小灰的数独迷你课堂第十三讲——唯一性(Uniqueness)

修改于2021/05/083004 浏览攻略
前言:对于唯一矩形很多人都听过、用过。不过其实仔细讲起来,东西也不少。一些教程可能直接告诉你这个技巧,不过原理不怎么提,这一讲我试试看能不能讲一下。。。
首先唯一性的技巧基于标准数独只能有一个答案。(不过有部分观点认为数独可以有多解,所以唯一性的技巧在一些情况下无法使用)
唯一矩形:Unique Rectangle (UR)
TapTap
看上面这个题目,剩下4个格子没有填,无论R2C1 = 6还是R2C1 = 8,这个数独都可以解决,符合数独的基本规则,同一行、列、宫都是 1-9 不重复。但这个数独有两个解了,他并不是一个合格的标准数独。
这个由两行两列构成的矩形我们可以直接叫UR,注意UR必须是在两宫内形成的。四个宫的情况并不成立。(很好理解吧。。。一个宫一个格的数难道不是确定的吗)
全双值坟墓:Binary Universal Grave (BUG)
BUG是UR的一种更加广泛的变形,所有候选数的格子都是双值,而且每个候选数在行、列、宫都只出现2次,这个数独要么有双解,要么没有解。
好了,上面说了这两种结构,但并没有任何的解题技巧,因为前面这两种结构都会导致双解,这并不是我们想要的,如果我们做的是标准数独(只有一个解),那么我们肯定不能让这样的结构出现,这样我们的解题方法就来了。
再次强调,下面的解法只能针对标准数独(只有一个解)
1. 全双值坟墓加1:BUG+1 - Binary Universal Grave + 1
什么是BUG + 1呢,BUG是指当你填完所有的候选数,已经无法再确定任何数字的时候,所有未填上数字的格子都是两个候选数,这样的结构是BUG(全双值坟墓),那当其中有一个格子是3个候选数,这样的结构是BUG+1。
BUG+1的解决方法很简单,我们需要避免这个数独成为BUG结构,所以应该把填上会出现 BUG结构的数字删除,简单理解就是那一个单元只出现两次的数字删除(或者说那个格子的数字就是那一个单元出现3次的数字)(你直接记成在行列宫出现最多的数字就好)
TapTap
我们看这个例子。候选数只有一格是3个,再看看6在b3出现3次。直接填6.
TapTap
我需要说明一下,这个技巧很多人因为只是知道技巧,而不知道原理,所以会无脑用错。看这个例子,你可能会认为这是BUG+1,但是它不是!!!b8和c6里出现最多的候选数是9,而不是146中任何一个。说明的问题就是这个格中的候选数146并不会构成BUG。(形成BUG是因为9)
TapTap
我们看个特殊的例子。(此例子出处为独·数之道论坛)这是一个BUG+2,R8C3和R2C8里面有两个3值,出现3次的数字都是4,我们要避免出现BUG,那么R8C3和R2C8的4至少要成立一个,用链来表示就是 R8C3{4}==R2C8{4},所以他们的交叉点可以删除。
2. 唯一矩形1型(Unique Rectangle Type 1)
TapTap
1型最基础。我们看如果r2c2≠3,那就是UR了。所以为了避免UR出现,就只能填3了。
1型就是这种4格就1格特殊,多出来其他的数,直接填多出来的数。
3. 唯一矩形2型(Unique Rectangle Type 2)
TapTap
这个例子中,为了避免UR,c9r78必须有一个格填8,我们不知道哪个格填8,但是我们可以知道b9中其他格不能填8.(也可以排除c9其他格中候选数8,只是这个例子中没有b9以外的情况)
TapTap
就比如这种情况,因为7必须在r8c56中,所以这两格共同作用的区域的候选数7都可以删掉。
2型就是4格中在一个宫的2格有相同其他候选数的情况,可以删掉其他格多出来的那个候选数。
4. 唯一矩形3型(Unique Rectangle Type 3)
UR 2型中,多出来的候选数是同一个数字,如果不同我们能做什么呢,看下面这个例子。
TapTap
要避免出现15的UR,R4C8的46或R6C8的69必须成立一个,但这个看起来并没有什么用,结合R12C8这两个格,出现了一个469的数组,这几个数字在C8中必须出现在这几个格子,所以我们可以把C8中其他的469都删除。(其实就是把构成UR的15选择性无视,那么很明显构成了469显性数组,就可以继续了)
这种结构没法直接推出来数字和删除数字,但如果能在某行、列、宫找到和它对应的数对(数组),就可以删除那一行、列、宫的其他数字了。
3型就是4格中在一个宫的2格有不同其他候选数的情况,如果可以和其他格组成数组,就可以删数了。如果不构成数组是无法删数的。
5. 唯一矩形4型(Unique Rectangle Type 4)
TapTap
上图中我们要避免67的UR出现,那么R3C7的25或者R3C9的5要成立一个,R1C7 刚好是25跟他出现了数对,可以删掉R2C8的2,那么R2C8 = 7,两个红色的7可以删掉。我们再换个角度来看这两个7怎么删掉,如果R1C7不是25的话,观察R3,6只存在于这两个格子里面,所以这两个格子一定有一个6,另外要避免出现UR,这两个格子还需要有 25之间的一个数字,总共就两个格子,一个是6,一个是25中一个,7就没有地方放了,所以可以删掉这两个7。
4型就是4格中在一个宫的2格有不同其他候选数的情况,但是不像3型那样可以形成数组(不是对于这个例子,而是对于所有一般情况)我们可以考虑,既然多出来的候选数不知道怎么删,那我们就删构成UR的候选数(因为肯定有一个不成立)哪个数并不是这个构成UR的格独有的,就删哪个数。(上面例子6在b3就UR的两格有)
6. 唯一矩形5型(Unique Rectangle Type 5)
UR 2型中,多出来的相同候选数出现是在UR的同侧(同宫),如果出现在对侧(对角线)怎么办?
TapTap
上图中,多出来的候选数1出现在对侧,这两个1一定有一个成立,这不就是一条强链么
R7C8{1}==R8C5{1},删除他们的共同作用格,上图中就是红色的1。
5型就是2型的变形,只是多出来的候选数出现在对角线上。原理类似,都是为了避免产生UR
7. 唯一矩形6型(Unique Rectangle Type 6)
TapTap
这个推断大家想想UR 4的方法,候选数5只存在于这4个格中。
要避免出现25的UR,那么这个矩形里面的13必须成立一个。对角线上的5是同真同假的关系,所以有13的格子就不能是5,如果是5的话,13就不能存在了。
6型就是4型的变形,只是多出来的候选数出现在对角线上。原理类似,都是为了避免产生UR。不过,4型删的是UR独有的,6型是非UR独有。原因很简单,4型是同宫,UR独有的只能出现在UR(因为该宫其他格填不了)而6型不是同宫,是对角线。UR独有的数在逻辑关系上是同真同假。(因为UR的其他两格填不了)所以只能删掉。(仔细想想)
8. 隐藏矩形(Hidden Rectangle)(又叫唯一矩形摒除)
在一个候选数是(AB) 的UR结构中,如果有2-3格有其他候选数,我们从没有额外候选的那一格开始,检查对角线上的格子数字A(B),如果那一格的行和列都不存在A(B),那么我们就可以删除数字B(A)。原理和UR 6差不多,我们看例子。
TapTap
避免出现59的UR,176必须出现一个,R7C7的5和R9C5的5是同真同假的关系
假设 R9C5 = 5/7,那么 R9C5 肯定不是9
假设 R9C5 = 9,那么 R7C5=R9C7=5,R7C7是9,变成了一个UR。
所以 R9C5 的 9 可以删除。
再说一遍隐藏矩形就是从没有额外候选的那一格开始,检查对角线上的格子数字A(B),如果那一格的行和列都不存在A(B),那么我们就可以删除数字B(A)。
9. 可避免矩形(Avoidable Rectangle)
9.1可避免矩形1型(Avoidable Rectangle Type 1)
TapTap
AR1类似于UR1,只是一个是填了数字一个没有填数字。R2C9如果填入9的话会发生什么,R1C1,R2C1,R1C9,R2C9出现了9,7,7,9 的一个UR,所以 R2C9 不能是9。
可能一开始不容易留意到。知道有这个技巧,或许会多注意一下。
9.2可避免矩形2型(Avoidable Rectangle Type 2)
AR1是一个候选数的情况,AR2是同侧单个候选数,类似UR 2。
TapTap
其实一样,紫色的两个9必须成立一个,不然就有37的UR了(r78c37)删除他们影响的 9。(类似9的区块)
对于可避免矩形,我需要强调一点。
数字必须是你填入的,不是数独题目已经给的数字,给的数字是不会动的,所以不是UR。
10. 残缺唯一矩形(Unique Rectangles with missing candidates)
(名字是我编的。。。不知道译名)
TapTap
很好理解所以我不多说,没有译名或许是同一个原因。我们看到UR少了一点。。。r3c4没有候选数2.无所谓,没有候选数2是因为之前我们的操作删掉了,而不是这个格因为现在行列宫有2而不能填。我想你已经猜到我要干什么了。那我就填一个候选数2呗,这就完美了。此时就是UR1型。(1型是删掉UR的两个候选数,如果是3个候选数就直接填不是UR的那个,如果有3个以上候选数那就保留呗)
其他类型同理。我是不会再举十个例子的。
习题1:
TapTap
用本讲技巧进行删数(69)
习题2:
TapTap
同上(15)
总结一下,就是避免UR的出现。要么删除构成UR的候选数,要么删除构成UR格的非候选数共同作用的区域。
注意:
1.此方法只适用于标准数独。(解唯一)
2.UR的构成是在两行两列两宫,而不是四宫。
3.如果不确定是否可行,就不要轻易删。
4.使用BUG+1时注意,并非所有情况可用,该数必须满足所在行列宫出现最多。
答案见回复,附上总集篇链接。
EH的数独杂谈#10 超实用技巧整理截图
EH的数独杂谈#10 超实用技巧整理
--------目录-------- 一、最基本的技巧 1. 摒除与唯余 2. 数组 3. 区块 二、致命与致死结构类技巧 1. 唯一矩形(UR) 2. 全双值格致死(BUG) 三、各种Wing 1. X-Wing(二链列) 2. XY-Wing(双分支匹配) 3. XYZ-Wing(三分支匹配) 4. W-Wing 四、链的常用构型 1. 双强链 2. 远程数对 ----------------
285 赞
23 回复
小灰的数独迷你课堂第零讲——总集篇
前言:我个人只是业余数独玩家(我觉得我最多算是益智游戏爱好者),属于人菜瘾大,水平一般但是喜欢分享(好像也没多少可分享的)。考虑到论坛的活跃程度,估计这篇攻略没多少人看,我就把它作为我的学习笔记来使用吧。想要清楚的教好,自然需要自己先学好。正好看的人不多,我就作为试验性攻略来尝试。如果有玩家看到,欢迎提出宝贵的意见与建议,有想学的技巧(前提我会)或是碎碎念都行。你把它当成聊天灌水帖,有时间的话我也
精华
701 赞
46 回复
2.3.4星全通关,写下小心得?截图
2.3.4星全通关,写下小心得?
这个游戏其实已经和传统数独有一定区别了,但是效率更高。 在我看来更类似“找区别”,直到所有逻辑通顺,如果实在确定不了的话,试一下会更快。 通关的大致顺序是:(我把一个9宫格叫一区,但是横向一条或者纵向一条也是成立的) 1.先找每个小区里单独的,和相对好找一些的 2.开始逐步排除。第一种情况是如果9个格子里只有2-3个同一行,或者同一列的可能性,那么这整个一行一列都不会再有。 下图是一个变式,因为第
精华
123 赞
42 回复
玩了一阵子了,从萌新变成新手了,分享一点点入门技巧截图
玩了一阵子了,从萌新变成新手了,分享一点点入门技巧
我也是个刚玩的萌新,本帖没有提及的技巧代表我也不会。 这款数独分为九个大格,称为九宫。每个宫内又有九个小格子,同一宫、行、列内的数字只能是1-9,不能重复出现。 也就说某一行、列、宫内只能有且必须有一个1到9的数字。 根据这个规则,可以有一个简单的技巧,如下图数字2的分布,我用绿线划掉了2所在的行、列得出数字2在第五宫只能填入红圈位置。 进阶技巧,如下图,数字3的分布,得出数字3在第九宫只能填入黑
74 赞
11 回复
小灰的数独迷你课堂第八讲——链的基础小知识截图
小灰的数独迷你课堂第八讲——链的基础小知识
前言:其实一般来说,很多教程会把这部分放后面讲。有的可能就不解释,直接用。但是我本意是希望更容易让人理解各种技巧的本质,为什么他成立。很多都是告诉你记住,就像强行背公式那样。还有很多是通过假设来解释(包括我参考的网站),但是我觉得通过链来解释更好。(当然需要先知道链的知识)所以,我先解释什么是链,再介绍技巧。 链是高级技巧的基石,所有技巧应该都可以用链解释,换句话说,如果你找链技术一流,所有数独都
45 赞
12 回复
小灰的数独迷你课堂第十七讲——复杂链(ALS)截图
小灰的数独迷你课堂第十七讲——复杂链(ALS)
前言:ALS翻译过来并不是复杂链,我也没找到译名。Almost Locked Set,你可以理解为准数组,比数组差一点。这一讲的技巧用好了其实可以快速删除大量候选数,不过新手容易用错,我也了解没有特别深,可能有误,欢迎指正。 (有叫欠一数对的,这里就是欠一数组) Almost Locked Set (ALS) Locked Set:我们讲过的数组就是一个Locked Set,当N个格子有n个候选数
8 赞
3 回复
小灰的数独迷你课堂第七讲——候选数初步截图
小灰的数独迷你课堂第七讲——候选数初步
前言:本讲开始正式介绍候选数法。这是一个分水岭,请自行决定是否继续学习。并不是说如何如何难,不好学。而是说我认为这是普通玩家与进阶玩家的区别。一般来说简单玩玩,就可以了。所谓候选数就是因为直观已经解决不了才开始使用的方法。(对于玩家而言)要知道很多数独游戏是没有候选数自动填写的功能的。(小灯泡)所以开始转型的玩家会感到,一局数独的时间已经很长了。真心热爱,愿意投入大量时间,才能更进一步。(比如我本
25 赞
2 回复
5/1,玩数独怎么脸红红的。是要恋爱了吗?截图
5/1,玩数独怎么脸红红的。是要恋爱了吗?
五星关卡第1关,我的脸怎么红红的呀?是要恋爱了吗? 嗯。对呀,你完全被他迷倒了呢,马上就要步入爱河了。 哦,真的吗?我马上就要拥有甜甜的爱情了。[表情_期待] 是呀,你以后的生活一定会幸福美满的。[表情_开心] 哦?那你能告诉我我的爱人,它是一个什么样的人吗? 它啊~它是一个很聪慧的人哦,并且很懂得浪漫呢。会经常为你准备一些小惊喜,逗你开心呢。以你这种性格的人和他在一起,或许会经常被他哄的脸红红的
小灰的数独迷你课堂第十六讲——链的进阶知识截图
小灰的数独迷你课堂第十六讲——链的进阶知识
前言:这一讲可能部分玩家看不明白,或者不会用。这也正常,不必强求。如果你没有看过我的第八讲或是没有链的基础,后面的内容估计可以不用看了。。。建议可以复习一下,我默认大家已经有了一定基础。前面先介绍一些我之前没介绍的小技巧,后面才是重点——AIC & Nice Loop。 首先你必须明白链的概念,强链是两者必成立至少一个,弱链是两者至少不成立一个。 之前我简单介绍了几种双强链,他们都是单数链,下面我
15 赞
1 回复
【攻略/更新中】四星关卡思路提示/51关开始截图
【攻略/更新中】四星关卡思路提示/51关开始
【3.24已更新至60关】 如标题所言,虽说是攻略但并不直接提供答案,只讲关键节点用什么技巧破局,也欢迎各位数独高手分享提供更精巧的思路。 以防万一事先声明一下:帖主极度排斥在题目正常的情况下用暴力破解,请使用推数穷举解题的玩家止步,此帖是给用技巧解题的数独玩家看的。 我能理解每个人有不同的游戏玩法,但推数穷举在我看来就像是开修改器玩经营类游戏,会令数独失去逻辑推理的乐趣和意义。如果是比赛排名之类
13 赞
7 回复