隐性三链数删减法_第1页
隐性三链数删减法_第2页
隐性三链数删减法_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、隐性三链数删减法概说遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的时候,就是各种删减 法上场的时机了。在各种的删减法中,哪一个要先用是随个人之喜好的,并无限制。本页介绍的例子当然可用 其他删减法完成解题,但还是要以隐性三链数删减法优先啰!图1请看图1的第2歹U,数字1、7、8只出现在(2, 1)、(2, 7)和(2, 8)这三个宫格的候选数中;这时隐 性三链数删减法的条件已成立了!这表示第2列的数字1、7和8将只能填到这三个宫格中,因为:如果让 别的数字填入这三个宫格之中后,这三个相异的数字能填入的可能宫格就只剩下两个,而那是不可能的事!所 以若这三个宫格的候选数中

2、还有其他数字,全部是多余无用的,它们已不可能再用来填入这些宫格中了,所以 可以毫不考虑的把它们删减掉。于是(2, 7)和(2, 8)这两个宫格候选数中的6都可被安全的删减掉;其中(2, 7) 的候选数少了数字6,将使得(8, 7)出现行隐性唯一候选数6,于是可用隐性唯一候选数法来填入下一个解 了。整理一下:当某3个数字仅出现在某列的某三个宫格候选数中时,就可以把这三个宫格的候选数删减成该3个数 字。同理,当某3个数字仅出现在某行的某三个宫格候选数中时,就可以把这三个宫格的候选数删减成该3 个数字。当然,当某3个数字仅出现在某个九宫格的某三个宫格候选数中时,就可以把这三个宫格的候选数删 减成该3

3、个数字。利用“找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的情形,进而将这三 个宫格的候选数删减成该3个数字”的方法就叫做隐性三链数删减法(Hidden Triples) 0本法其实为隐性数对删除法的推广,而且还可以继续加以推广:隐性四链数删减法就是:“找出某4个数字仅出现在某行、某列或某一个九宫格的某四个宫格候选数 中的情形,进而将这四个宫格的候选数删减成该4个数字”的方法。隐性五链数删减法就是:“找出某5个数字仅出现在某行、某列或某一个九宫格的某五个宫格候选数 中的情形,进而将这五个宫格的候选数删减成该5个数字”的方法。如果愿意的话,你确实是可以这样推广的,只是,实用

4、上是否有其应用的价值或空间呢?隐性三链数删减法示例隐性三链数删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发生在九宫格。图2图2是隐性三链数删减发生在行的例子:图中第4行的数字2、4、9只出现在(4, 4)、(5, 4)及(6,图3图3是隐性三链数删减发生在九宫格的例子:图中中央九宫格的数字2、5、9只出现在(5, 4)、(5, 6)及(6, 4)这三个宫格的候选数中,所以可以将三个宫格候选数中2、5、9以外的数字安全的删减掉,(5, 4) 的候选数删减成2、5、9; (5, 6)的候选数删减成2、5; (6, 4)的候选数删减成9;出现了唯一候选数啦!图4像图1图3这样只经

5、一次删减就出现下一个解的情况当然不错了,但有时可没法这样顺心, 图4就是一个例子。下一个解将出现在(5, 6)这个宫格,你能找出该填入什么数字吗?以目前所学到的方法,要解出下一个解,需要二个步骤:先看中左九宫格吧!由于只剩(5, 1)(5, 3)这个区块尚未填入数字,所以可用区块删减法将 第5列 其他区块候选数中的1、3、4全部删减掉,但实际上仅能删到(5, 4)及(5, 6)候选数的数字4而已。接下来请观察第6行!由于数字1、4、9只出现在(2, 6)、(8, 6)及(9, 6)这三个宫格的候选数 中因为(5, 6)的候选数在上一步骤中已被删减为5、8 了 ,所以可用隐性三链数删减将三个宫格 候选数中1、4、9以外的数字安全的删减掉,(2, 6)的候选数删减成1

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论