数独技巧图示.docx
- 文档编号:29337861
- 上传时间:2023-07-22
- 格式:DOCX
- 页数:17
- 大小:456.45KB
数独技巧图示.docx
《数独技巧图示.docx》由会员分享,可在线阅读,更多相关《数独技巧图示.docx(17页珍藏版)》请在冰豆网上搜索。
数独技巧图示
【数独技巧图示】X翼删减法、剑鱼删减法
了解掌握数对法后,接下来要掌握得就是X翼删减法、剑鱼删减法。
X翼删减法:
两列只有两格可以填入6,且这4格分别在两行形成一个X形,这时可以排除这两行其它格内得填入6得可能,示意图:
剑鱼删减法与X翼删减法道理相同,由2列拓展为3列、3列中每列都只有3格可以填入5,且这9格分别在三行,这时可以排除这三行其它格填入5得可能,示意图:
X翼删减法实例:
6楼
剑鱼删减法实例:
这个很好证明了,重点在于某列在有且只有两格可以填入该数字,比如有一列其余格都排除了能填入6,只有两格中可填,前题还应该补充一点,这两格应该在不同得小宫内。
那与之对应得平行得另一列中也只有同行得二个空格内能填入6,此列也不能与前一列同宫。
则这四个6最终肯定在对角上要填入两个6,所以可能提前排除与之同行得那些填6可能性。
三列得情况一样,。
但难度在于要花专门得精力去找这样列或者行显然浪费时间,只能在僵持不下时,正巧又出现一列或者行中只能填两个同数得情况,顺带瞧瞧有没有对应得列刚巧也有只能填两个同数。
不过它得排除量大,找到这样得列后,会非常有用。
xywing删减法、xyzwing删减法
xyzwing删减法:
某格中只有候选数xyz,与这格同行(列)与同宫中得另两格分别只有候选数xz,yz,则这三格交叉处格中得z被删除。
理由:
无论xyz格怎么取值,三格中必出现一个z。
示意图:
xyzwing删减法实例:
唯一矩形删减法
这就是一种较特殊得删减法,因为它运用得排除原理就是数独得唯一性,如果您做得数独确定存在有唯一解,那么就放心运用这种技巧吧。
当然,绝大多数得数独都就是唯一解,但不排除有些奇怪得题目存在多解求解得可能。
先牢记下边得非唯一解情况吧,不少人做一些多解得题也会出现这种情况,4格中每格取x或y都不算错误。
一个确定唯一解得数独不能出现上边得情况。
所以如果3格中都只有xy,另一格内除了xy以外还有其它候选数,则删掉这格中得xy,保留其它候选数。
理由:
如果这格还取值x或y,则构成上边得非唯一解情况。
示意图a:
唯一矩形删减法a实例:
唯一矩形删减法有多种变形,下边一种就是同行两格除了xy还多另外一个a得情况。
这时要删除这与这两格共同同区域其它格中得a。
理由:
为了避免非唯一解,这两格中必有一格中取a,无论哪格为a,共同区域中得a一定被排除。
示意图b:
唯一矩形删减法b实例:
6楼
还有一种常见得唯一矩形情况。
同行得两格中除了xy以为分别还含有a与b,如果该行中其它格中不含x,但有格含有y,则排除掉两格中得y。
理由:
为了避免非唯一解,这两格中必须删掉两个x,或两个y。
该行其它格中不含x,但含y。
所以删除掉两格中得y。
7楼
唯一矩形删减法c实例:
★最后一定要注意一点★
构成唯一矩形得四格必须同时存在于两行且同时存在于两列且同时存在与两宫中。
如果不满足这个条件,删除很可能就是错误得。
例如:
四格如果分别在四个宫中,也符合两行两列,但没有符合两宫得要求,这时不要用唯一矩形删减法。
切记!
BUG删减法
BUG就是Bivalue Universal Grave得缩写,按字面直接翻译就是双壳全体坟墓。
使用该技巧必须遇到以下情况,即绝大多数格内都只含两个候选数,只有少数格内多余两个候选数。
如果非只含两个候选得格过多,建议不要试用该方法。
下边以只有12个格内非两个候选数得实例说明。
该方法证明起来比较麻烦,不过一旦理解定式后便能立即得出结果,所以很有必要掌握。
原理有点类似于唯一矩形删减法,即避免出现多解得情况。
见下图,只有一个格内含有2、3、5三个候选数。
假设该格内取值为2、5。
那么该题便出现了双解(两种答案都就是正确得)。
为了避免这种情况得出现,该格内只能选3,这样就不会多解了,这个数一出,整题迎刃而解。
那么含三个候选数得格内到底取哪个候选数呢?
观察含三个候选数得格于之共行(列、宫)得几格。
如果同区有三格,另两格为xy、yz,那么这格内如果取xz就双解,所以取值就取xz之外得另一个数。
如果掌握这个定式就可以很快解题了,至于原理嘛,不一定非理解得很深刻O(∩_∩)O
下边瞧一下有两个格内含三个候选数得情况。
同样按照找xy、yz、xz得方法,先找到两个格内应该取哪个值。
这时出现了一个有趣得情况,两个都取6,说明该行得6一定在两格之中,所以该行其她格内得6被删除。
题目迎刃而解。
TurbotFish删减法
Turbot Fish介绍之前做个简单得铺垫,简单介绍一下强弱链得关系。
单链分为强链与弱链。
强链:
某行、列或宫只存在2个某候选数,这两个数就构成强链,两数非真即假。
这里用红线连接表示。
弱链:
某行、列或宫存在3个或3格以上某候选数,这些数就构成弱链,其中一个为真则其余为假;其中一个为假则不能判断其余得真假。
这里用蓝线连接表示。
根据强链两端数字,一个为真另一个为假得特性可以引申出某些三条连续单链组有排除候选数得情况。
“强强强链”与“强弱强”链都可以导致“长链”两端数字交叉处格中得该数被删除。
下边给出两种“三连链”得图:
(两图中“长链”形状可以互换)
说明:
“强强强链”由于链两端数非真即假得特性,标成红蓝两组,红为真则蓝为假,反之亦然。
“长链”两端也为一红一蓝,肯定有一个就是真,所以排除掉共同区域格(橙色格)中得x。
“强弱强链”虽然不像“三强”中数字真假那么分明,但注意弱链得两端,弱链一端为真另一端也为假,这两端得数字分别连接强链,所以导致“长链”两端数同样就是一真一假。
如果弱链两端均为假,则长链两端数都为真。
综上:
同样排除掉共同区域格(橙色格)中得x。
所以,可以瞧出“强强强链”与“强弱强链”在排除两端数字交叉区域数字得效果上就是“等价”得。
turbot fish就就是五条单链连成得环,有以下三种形状,左下边得形状酷似这种鱼,由此得名。
使用这种技巧就就是找出这五条链中形成得“强强强链”或“强弱强链”。
再利用刚才已经说明得这两种长链得性质——无论另两条链强弱与否,删除掉这两条链交点处得候选数。
示意图:
下边就是Turbot Fish删减法实例:
(还有另一种画法删除数字,您找到了吗?
)
最后注意一点,如果画出得“鱼”中只有一条强链或只有两条连续得强链,就是无法利用这种技巧得。
因为没有“强强强链”与“强弱强链”作判断候选数真假得基础。
如果都理解了,可以应用到更长得单链中。
Ywing删减法
Ywing删减法:
某两格内x候选数形成强链,另两格内只有x、y两个候选数,且这两格内得x分别于以上含x得两格中得x形成链,无论强弱与否,含x、y得两格交叉处区域格内得y候选数被删除。
证明:
形成强链得x两格内必有一个x为真,所以与之有关系得含x、y得两格内必有一个y为真,得到含x、y得两格交叉处格内得候选数y被删除。
示意图:
实例:
红圈处3被删除
Remotepair删减法该技巧有点类似于Turbot Fish 删减法(X链),使用候选数由单一得一个数改为了一个数对。
如果有偶数个只包含xy数对得格组成了一条链,那么这条链两端格交叉区域得格中删除x、y两个候选数。
证明:
假设长链得一端为x,可知另一端为y,反之亦然,即两端格内必有x与y,所以交叉区域格内要删除x、y两候选数。
也可以瞧做两条Turbot Fish (X链)可以参考Turbot Fish 得证明方法。
实例:
这一步有3处得候选数可以被删除
这个方法就是单链得特殊情况,两条单链重叠在一起进行,比单链更好找,但出现得几率也更低。
您先瞧明白单链怎么找,这个应该也就明白了。
两格共同影响区域就是数独中非常常见得一个概念,一定要很清晰。
那个例题图示就是个好几个该技巧同时出现得情况,开始瞧容易乱,您先瞧最上边得示意图好了
说明:
1、很多爱好者只喜欢简单玩数独,直观解数独,那么可以不瞧“进阶篇”里得内容。
入门篇里得直观技巧运用得出神入化同样也就是高手,但遇到有些较难题目难免力不从心,只要不去碰这些题目即可。
2、进阶篇中得技巧只就是最常用得删减候选数方法,当然还有很多其它方法,由于出现几率较低及能力有限未能提及。
写到得几种技巧由于匆忙整理与极力缩短篇幅得原因也可能有些错误与不足,望高手批评与指正。
如果您有较简约得技巧图示说明,欢迎发到“贴吧”里,这篇汇总会适时地修证完善。
觉得本文技巧不够参照可以拜访其它专题网站。
3、以上技巧全部以标准数独为对象。
只要您理解了技巧得内涵,这些技巧得原理完全可以运用在各种变形数独中。
当然很多变形数独有独特得解题技巧,本篇不讨论。
4、本文涉及得技巧最多只能应付较难得题目,如果题目难度很大或某些非人类能解得数独题,上边提到得技巧也无能为力。
本文得初衷就是让初学者快速入门,为她们指引一条成长为高手得捷径得技巧汇总。
并非就是东拼西凑毫无条理技巧堆积,也不就是高手切磋BT技巧得文章。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 技巧 图示