图说数独高级解题法.pptVIP

下载本文档

24
0
约7.29千字
约 25页
2017-06-11 发布于上海
举报
版权申诉

图说数独高级解题法.ppt

1、本文档共25页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

图说数独高级解题法整理

X-cycle ? X-cycle ? Grouped X-cycle 链的隐含形式双向环Bidirection-cycle ALS(Amost Lock Set Rule) +-------------------+-------------------+-------------------+ | 459 1 %479 |%78 3 %89 | 2 %58 6 | | 59 569 679 | 278 289 4 |^35 1358 13 | | 8 3 2 | 5 6 1 | 7 9 4 | +-------------------+-------------------+-------------------+ |*139 7 *139 | 6 4 5 | 8 123 1239 | | 6 28 *134 | 9 28 7 |^34 13 5 | | 24 289 5 | 238 1 238 |^49 6 7 | +-------------------+-------------------+-------------------+ | 7 4 39 | 23 259 6 | 1 235 8 | | 12359 2569 1369 | 4 2589 2389 | 3569 7 239 | | 2359 2569 8 | 1 7 239 | 3569 4 239 | +-------------------+-------------------+-------------------+ A={R4C1,R4C3,R5C3} B={R2C7,R5C7,R6C7} C={R1C3,R1C4,R1C6,R1C8} x=9 y=5 z=4 7,8,9 | 4---C---5 : : : : 4 5 / \ 1,3---A B---3,4 \ / 9...*...9 *=r4c9#9,r6c2#9 can be eliminated Sue-de-Coq(Two-Sector Disjoint Subsets ) Aligned Pair Exclusion (APE) BUG (Bivalue Universal Grave) principle Force chain * 直观法 2 2 2 4 3 1 5 6 7 8 9 唯一数 Hidden onlyone Naked onlyone 直观法辅数法 2 2 2 2 2 2 2 2 2 123456789 在同一规则中某一元素只在一个格中出现在某一格中只有一个元素出现规则：根据数独的性质，数独中每一行每一列及每个宫填不重复的1至9数字，这里将行列或宫统称为规则，这样不但便于理解而且还可以直接把它用来处理非常规数独，如锯齿，六角及其它种种大多都可用规则来表示等。辅数：也就是可选数，一个人人都知的概念，首先假设一个单元格里可以填所有可选数，如果发现它所在的规则里由于某种原因某个数不能出现在些格中，就把它删除掉。直接法不能解决时一般用这种方法。高级解法一般都要用到辅数来解。 12 12 12…. 12…. Naked pairs 12 12 12…. 12…. 12…. 12…. 12 12 12…. 12…. 12…. 12…. Hidden pairs 裸露对，显性数对：在一个规则中若两个格中只有两个候选数，则其它格子中这两个辅数被删减。显式对，显性数对：在一个规则中若两个候选数只出现在两个格中，则这两个格子中其它辅数被删减。（与裸露对比）三连数，四连数，五连数方法同 123 123 123…. 123…. Naked Triples 123 123 123…. 123…. 123 Hidden Triples 123 123 123 123…. 123…