- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数独链的入门学习与运用
数独:链的入门学习和运用
链是什么?分析候选数之间的关系以获得线索就是链。
在学习链前我想先说明下什么是“强”关系,什么是“弱”关系?
强关系是说A与B两个事件,假如A不成立,则B一定成立,即A、B不能同假。弱关系是说A与B两个事件,假如A成立,则B一定不成立,即A、B不能同真。
如上图,在5宫仅存两个候选5,这两个5无论哪个为假,另一个必定为真,因而5宫的这两个候选5成强关系。现在我们来看看2列仅存的候选7,不难发现这两个候选7在2列呈强关系。同样候选6在7行呈强关系。我们再来看看F7仅存两个的候选1、5在格内形成强关系。我们注意到3宫的候选8画得特别漂亮,根据之前学过的知识你能否描述一下它们是怎样呈现什么样的关系的呢?在这里我就不说太多,留待下文慢慢解释,不过先做一点提示,如果你把同色染色格看成一个整体怎样看?
细心的同学应该注意到,上面描述的都是A、B非假即真的强关系,貌似我们给强关系的定义是A、B不能同假,似乎忽略了A、B同真的介绍。这并不是疏忽,而是要说明A、B同真需要更深入的学习,对入门者来说有点难度。
在弄懂强关系后,弱关系就不难理解了,只要A、B不能同真均是弱关系。我们注意到5宫的候选5应该是强关系,为什么跑来弱关系图了。弱关系的定义是A、B不能同真,5宫的候选5是一种A、B非假即真的强关系,换句话说就是A、B不可能同真,符合弱关系的定义,因此5宫的候选5同是弱关系,更确切的描述是同时兼有强、弱关系。
在完全弄清强与弱的关系后,我们再来学习一下画链,懂得如何看图作图对阅读本文有莫大的帮助。
如上图,强关系候选数以实线链接,以实线表示为强链,文字表达为“==”(双横线);弱关系候选数以虚线链接,以虚线表示为弱链,文字表达为“--”(单横线);格内链无论强弱均不另行标示;双箭头是把同色候选数视为一个整体。
在理解上述基础概念后,我们现在就开始链的学习。链之所以被称作链,是因为它们能够像链条一样串起来。那么牵链应该遵从何种规则呢?牵链应该遵从以强链开始、以强链结束、两个强链之间应以一个弱链使之相连的规则进行。文字表达为A==B--C==D或更多。
X-chain
现在就以最简单的A==B--C==D也就是双强链,来解释一下链的删数逻辑。我们先用强弱链的定义,从A的真假情况沿着A==B--C==D的路径,枚举一下B、C、D的各种可能。
A B C D
真 真 假 真
真 假 真 真
真 假 真 假
真 假 假 真
假 真 假 真
(表中红色部分表示根据上一个的真假情况必然是这样的推导)
从上表可以看到无论何种情况,我们都可得到一个结论:链的首尾A、D必有一个为真,因而对链的首尾共同影响区进行删数。
由上两图我们能更直观的看到链的删数逻辑。
下面提供几个双强链的例图给大家学习。
现在开始Grouped链的学习。 前面曾经说过可以将多个数字看成一个整体,没错Grouped链链讲的就是这种将多个候选数看成一个整体的链。
如上图,当我们把C89的两个3看成一个整体,其实与双强链没什么区别。C89(3)之所以被看成一个整体是因为它们同时与链的另外两个节点都存在关联,C89(3)被看成一个整体后能与C1(3)构成强链,并能与B7(3)构成弱链。
当链首、尾是Grouped时,删数就要把Grouped的因素考虑在内,如上图,删数区就应是H7、C89的共同影响区。
再来几例Grouped链:
下图融合了Grouped链几乎所有精髓,很值得一看。
本图题目源自谢道台先生骨灰题@taotaihsieh
记住以上两节很重要,如果有心学习牵链,就不要急着往下看。正是因为很基础,才需要更用心,在你尚未把这种单链(由单一候选数组成俗称单链)玩到出神入化前,在你未能在很复杂的盘势中找到这种基础链种前,后面的学习都是徒劳。
前面介绍当的都是由单一数字组成的单链,现在开始进入一个全新的环节,学习由不同数字组成的交互链。
XY-chain
如上图,链所过格子均是双候选数格,格内均为强链,格外均为弱链。没错,格内是强链的保证,格外弱链本来就很随意,只要有足够的双候选数格子,这种链是很容易被发现的。
再贴几例:
Alternate Inference Chain 交互链,简称AIC
PS:其实上一节 XY-chain也属于AIC的一个小类,只是因为观察技巧的不同,为配合本文帮助初学者观察链的核心思想,所以将其细分出去。
现在我们需要结合前面所学,融会贯通一下,就能牵出各色各样的链。这不过是在单链的基础上再叠加单链,只要我们能熟练的找到各种单链,利用行、列、宫、格我们能找得到的强链,就能牵出各种优美的线条。
学习链的过程中,我们遇到最多的问题是找不到链,找不到链的理由无外乎是不知从哪里开
您可能关注的文档
- 教育辅导机构办学方案范文.doc
- 教育集团美国南加州大学之研究生申请 .docx
- 教育资源网幼儿园小班听说游戏伞儿伞儿撑起来.doc
- 教育项目融资计划书培训学校融资计划书融资计划书范文.doc
- 教风学风动员大会策划书.doc
- 散户为何一买就跌一卖就涨.doc
- 散户如何精炼地读懂年报.doc
- 散文翻译的特征文献综述.doc
- 敦煌促使旅游产业转型升级.doc
- 敦煌网分享中小卖家如何做跨境电商小卖家跨境电商成功案例.docx
- 2018年普通高等学校招生全国统一模拟考试理综-化学试题扫描版含答案.doc
- Unit6SunshineforallStudyskills课件-牛津译林版八年级英语下册.pptx
- Unit3After-schoolactivitiesLesson2Avisittoafarm课件冀教版(2024)英语七年级下册.pptx
- 第13课《最后一次讲演》课件-统编版语文八年级下册.pptx
- Unit2BesportybehealthyReading课件-牛津译林版(2020)高中英语.pptx
- Unit2Differentfamilies第三课时(课件)-人教PEP版(2024)英语三年级上册.pptx
- 服务业的区位选择教学课件-湘教版高中地理必修二.pptx
- 城镇化进程及其影响课件高中地理湘教版(2019).pptx
- 国家海洋权益与海洋发展战略课件高一地理中图版必修2.pptx
- 工程变更管理细则.doc
文档评论(0)