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

隐性待定数组链(AHS 链)

Almost Hidden Set Chain

最后更新于19天前

下面我们接着看另外一种待定数组的用法。

还是先从例子入手

如图所示。这个链的写法如下:

3r1c1=3r1c4-5r2c46=5r2c13

我们很快就发现了端倪。这里居然有一个弱链关系直接连接了两个不同的数字节点:3r1c4-5r2c46。这是怎么得到的呢?

其实很简单:我们仔细观察 b2,就可以发现这个宫里,数字 1 和 9 只能填入到 r1c4 和 r2c46 三个单元格里。

然后回忆一下之前强弱链关系的定义是怎么说的。如果两个节点不同为真,那么这两个节点就可以定义为弱链关系。这个地方它满足吗?显然是满足的。因为如果我们让这两个节点为真,就意味着 r1c4 = 3 和 r2c46(5) 的区块同时成立。而只要成立,数字 1 和 9 就放不下了,因为 1 和 9 至少需要两个单元格安放。但是一个区块节点和一个候选数节点同时为真,起码至少用到两个单元格。于是,1 和 9 就放不下了。这样就会造成矛盾。所以,这两个节点的弱链关系是成立的。

于是,整个链就连通了。我们就可以得到这个区块不连续环的结论:r1c1 <> 5。

这里我们就把 3r1c4-5r2c46 这个弱链关系的证明来源称为一个隐性待定数组(Almost Hidden Set,简称 AHS)。

隐性待定数组的样貌

显然我们不足以通过一个简单的例子解释我们要说的东西。我们来看这个示意图。

如图所示。我们假设这个图里 b2 只有这三个高亮出来的单元格 r1c4、r3c45 能填 3 和 4,剩下的空白位置都不能填 3 也不能填 4(注意是 3 和 4,不是 1 和 2)。

因为整个宫里只有三处位置可以填两种数字 3 和 4,我们就把这三个单元格称为一个隐性待定数组。为什么?因为我们无法确保 3 和 4 最终落入这三个单元格的其中哪两个,这一点和之前待定数组的思路完全一样。

那么,这里可以用到的结论是什么呢?结论用的是在这三个单元格的、不是 3 和 4 的其他数字。比如这个例子里我们故意让它含有候选数 1 和 2。结论就是,只要我们找到两个节点用到至少两个单元格即可。只要这两个节点同时为真的时候用掉三个单元格的其中两个,这样 3 和 4 就一定放不下,于是就会矛盾。

比如这个示意图里,r1c1(1) 可以和 r3c4(2) 形成弱链关系。同真时,r1c1 = 1 和 r3c4 = 2 成立,此时 3 和 4 就放不下了。

可以从示意图看出,大多数时候它的结论都是相对待定数组而言更为鸡肋一些的。所以,隐性待定数组的使用比起普通的待定数组而言会少很多。

让我们带着前面的内容再看一个例子

如图所示。这个链的写法如下:

(9=1)r7c6-1r7c2=1r9c1-7r5c1=(7-6)r5c7=6r5c8-(6=9)r9c8

可以看出,左边 c1 里的这个隐性待定数组规格较大,不过也好理解:因为两个候选数 1 和 7 同真时会造成 3、4、6、9 放不下 3 个单元格(本身 5 个单元格,但两个候选数同真会占用掉其中两个,所以只剩下三个位置了)。

至此我们就把隐性待定数组的内容结束了。它的用法确实会少一些。

隐性待定数组链
隐性待定数组示意图
第二个隐性待定数组链例子