标准数独技巧教程
标准数独技巧教程
  • 数独概述
    • 初来乍到
    • 坐标
    • 数独历史
  • 直观技巧
    • 排除
    • 唯一余数
    • 剩余数的概念
  • 局部标记技巧
    • 割补(LoL)
    • 直观区块
    • 直观数组
      • 直观隐性数组
      • 直观显性数组
    • 直观复杂出数
  • 基础候选数技巧
    • 候选数的概念
    • 直观和局标技巧在全标下的样子
    • 标准鱼
      • 鱼的基本推理
      • 鳍鱼
      • 退化鱼
      • 孪生鱼
      • 鱼的直观和互补性
      • 鱼的命名
    • XY-Wing 及推广
      • XY-Wing 及推广的基本推理
      • XY-Wing 及推广的残缺逻辑
    • W-Wing
    • 唯一矩形(UR)
      • 唯一矩形的基本推理
      • 唯一矩形的类型
      • 残缺唯一矩形
    • 可规避矩形(AR)
    • 唯一环(UL)
      • 唯一环的基本推理
      • 唯一环的形成条件
      • 唯一环的规格推广
    • 拓展矩形(XR)
      • 拓展矩形的基本推理
      • 拓展矩形的规格推广
    • 全双值格致死解法(BUG)
      • 全双值格致死解法的基本推理
      • 全双值格致死解法的其他类型
    • 欠一数组(ALC)
    • 融合待定数组(SdC)
    • 跨区数组(DDS)
    • 伪数组(ESP)
    • 均衡数组
    • 烟花数组
      • 烟花数组的基本推理
      • 烟花数组的各种用法
  • 链理论
    • 双强链
    • 同数链和异数链
      • 同数链和异数链的定义
      • 头尾异数链的删数规则
      • 不连续环的两种模式
      • 有技巧名的异数链
    • 区块链
    • 待定数组链(ALS 链)
      • 链关系的第二定义
      • 有技巧名的待定数组结构
      • 在链里的待定数组
    • 隐性待定数组链(AHS 链)
    • 毛刺数组链
    • 待定唯一矩形链(AUR 链)
    • 待定可规避矩形链(AAR 链)
    • 环
      • 环的基本推理
      • 数组、鱼和欠一数对的环视角
      • 区块环
    • 强制链
      • 强制链的基本推理
      • 有技巧名的强制链
    • 动态链
      • 动态链的基本推理
      • 动态强制链
      • 动态环的删数分析
      • 动态区块环的删数分析
  • 包装
    • 染色法
      • 同数染色
      • 异数染色
    • 代数法
  • 构造
    • 唯一矩形构造
      • 唯一矩形的结构构造
      • 代入唯一矩形
    • Wing 构造
    • 毛刺和毛边
      • 毛刺的基本推理
      • 毛刺的使用
      • 毛边的基本推理
      • 毛边的使用
      • 毛刺环和毛边环
      • 毛刺、毛边的由来历史和翻译
  • 附录
    • 术语索引
  • 逻辑学基础
    • 逻辑学简要介绍
    • 分情况讨论和析取消去
    • 反证法
  • 组合数学基础
    • 抽屉原理/鸽巢原理
  • 其他
    • 作者介绍
    • 版权声明
由 GitBook 提供支持
在本页
  • 类型 1
  • 类型 2
  • 类型 3
  • 类型 5
  • 隐性可规避矩形(Hidden Avoidable Rectangle)
  • 为什么不讲类型 4、6?
  1. 基础候选数技巧

可规避矩形(AR)

Avoidable Rectangle

上一页残缺唯一矩形下一页唯一环(UL)

最后更新于2个月前

类型 1

如图所示。我们仍旧关注于唯一矩形那种摆放形式的四个单元格,不过这次我们不看空格,而是把视角聚焦于填入数里。

这次,r78c59 里其中三个单元格都填了数字 4 或 9,只有一个是空格。假设我们让 r7c9 = 4,则我们会发现四个单元格已经填成 4 和 9 的类似唯一矩形的矛盾填数状态。不过,这次是已经填好了数字,那么它能否出现矛盾呢?

实际上也是可以的。我们之前在残缺的那一讲内容里提到过,残缺的唯一矩形不影响推理,因为实际缺少的候选数由于唯一矩形的摆放方式,是可以补回去的,它不外乎是提前被我们删除掉了而已。而对于上面给的这个题而言,虽然它已经填上数字,而它由于是填入数的关系,它自始至终都不是题目最开始就拥有的数字,因此这几个单元格你仍旧可以当成空格,只是说空格是唯一余数,比如说我们可以将 r7c5 = 9 看作是 r7c5 仅有 9 这一个候选数,这个意思。

当有了这层铺垫后,我们就可以填回原本去掉的候选数了。例如,r7c5(4) 在题目最开始的时候也是存在的,我们仍旧可以补回去;而 r8c5 和 r8c9 同理。当补回候选数后,这个结构就恢复回了一个标准版的唯一矩形。

因为要规避矛盾,所以 r7c9 <> 4 此时就成立。因此,就算是填入数的状态下,这个结论仍旧成立。

我们把这种使用填入数而非空格的唯一矩形推理思路称为可规避矩形(Avoidable Rectangle,简称 AR)。它和唯一矩形同源,但因为长相比较特殊所以有它自己单独的技巧名称。

由于它恢复候选数后可转换回唯一矩形的类型 1,因此我们把这个结构称为可规避矩形的类型 1。

下面我们来看看可规避矩形的其他类型。

类型 2

如图所示。这次我们使用的是单元格 r15c23,其中有两个单元格已经有填数。

显然,r1c23(7) 不能同时从盘面里消失,否则它俩会变为唯一余数,然后形成矛盾,因此这两个橘色的 7 将会形成区块结构,于是,所在宫和所在行的其他单元格都不能填入第二次 7 了,所以这个题的结论就是 {r1c89, r2c23} <> 7。

我们把这个结构称为类型 2。因为它在补回候选数后类似于唯一矩形的类型 2(区块类型)。

类型 3

如图所示。如果我们让 r89c9 里所有三个橘色的候选数全部从盘面里消失的话,r89c59 将会形成矛盾。而由于所在宫里有一个单元格 r8c8 只有橘色的 1 和 4 这两种候选数,因此在 r89c9 里必须要拿出一个单元格与之配对形成显性数对,于是乎我们就知道,这个宫里其余的单元格就没有机会填入 1 或 4 了。因此这个题的结论就是 r7c9 <> 4。

我们把这个用法称为类型 3。我们再来看一个例子。

如图所示。这个题就自己推理了吧。

类型 5

接下来我们直接跳过类型 4,来看类型 5。原因我一会儿再说。

如图所示。这个长相怪异的结构是类型 5。

如果我们让 r3c7 和 r5c9 里的候选数 3 同时从盘面里消失,那么就会直接得到 r3c7 和 r5c9 填 9 的结论,于是,r5c7 就只能填 7,于是四个单元格 r35c79 就会形成矛盾。

所以,r3c7 和 r5c9 里的候选数 3 至少有一个是正确的填数。那么使用类似 XY-Wing 的删数逻辑,我们可以得到 r1c9 和 r6c7 是可以同时影响到这两个 3 的位置,于是这个题的结论就是 {r1c9, r6c7} <> 3 了。

隐性可规避矩形(Hidden Avoidable Rectangle)

和前面一样,我们跳过类型 6,直接来看可规避矩形版本的隐性唯一矩形。

如图所示。我们可以看到,图中 r2 和 c4 都存在 4 的共轭对。所以,和隐性唯一矩形一样,我们按摆放分两种情况进行讨论。

  • 如果 r2c4 = 4,则因为 r2c4 占位可以得到 r2c4 <> 8;

  • 如果 r2c1 和 r3c4 同时填 4,则为了规避出现矛盾,r2c4 <> 8 也是成立的。

所以,我们有 r2c4 <> 8 的结论。我们把这个用法称为隐性可规避矩形(Hidden Avoidable Rectangle,简称 HAR)。

为什么不讲类型 4、6?

下面我们把话题回到前面漏掉的类型 4、6。为什么跳过了他们?

原因其实很简单:因为不存在。可规避矩形的世界里并不存在类型 4 和类型 6。你可以试着把类型 4、6 的共轭对标注出来,然后试着看看它的可规避矩形版本,填入数都可以放在哪里。

对于类型 4 而言,因为其中有两个单元格需要使用共轭对,所以它俩是不能有填入数的存在的。所以填入数只能放在剩下的两个单元格里。但是,一旦放进去之后,另外一边因为数对的关系很容易确定下来。假设这两个填数是 aaa 和 bbb,那么根据类型 4,共轭对用到的数字也必须是 aaa 或 bbb 的其中一个。但是因为填数已经填有 aaa 和 bbb,所以我们无论如何都构造不出这个共轭对(共轭对的单元格一定和这两个填数的位置是同行列的)。所以,类型 4 在可规避矩形的世界里并不存在。

而对于类型 6 而言就更容易说明清楚了:因为类型 6 四个单元格都会被两个共轭对占用,所以根本无法往里放入任何的填入数。所以,类型 6 也不存在可规避矩形的版本。

类型 1
类型 2
类型 3
类型 3,另外一个例子
类型 5
隐性可规避矩形