图说数独级解题法.ppt

  1. 1、本文档共25页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
图说数独级解题法

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…

文档评论(0)

liwenhua11 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档