《图说数独高级解题法》课件.ppt

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…