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

均衡数组

Aligned Exclusion

上一页伪数组(ESP)下一页烟花数组

最后更新于2个月前

从使用技巧的角度来说,其实这个技巧并不算有任何用的技巧;但对于整合教程而言,本技巧仍然具有一定程度上不可替代的作用。所以才有了这样的技巧。

均衡数对(Aligned Pair Exclusion)

如图所示。请着重假设 r12c6 两个单元格。这两个单元格各有三个候选数,所以我们需要对两个单元格的所有可能填写的情况进行排列组合。显然,因为一边三个候选数,所以一共有 9 个情况。我们依次进行列举。

r1c6 填数
r2c6 填数
填数是否合理
原因

1

1

❌

重复

1

4

⭕

1

8

❌

导致 r9c6 无数可填

2

1

❌

导致 r1c4 无数可填

2

4

⭕

2

8

❌

导致 r7c6 无数可填

9

1

⭕

9

4

⭕

9

8

❌

导致 r3c5 无数可填

在进行了排列操作后,我们发现所有 9 个情况里,组合 (1, 1)、(1, 8)、(2, 1)、(2, 8) 和 (9, 8) 五种组合是错误的填数组合;而很容易地看出,当 r2c6 填入 8 时,它能对应的全部组合情况均是错误的。所以,我们可以认为,r2c6 不能填 8。所以这个题的结论就是 r2c6 <> 8。

我们把这个技巧称为均衡数组(Aligned Exclusion)。而这个例子又是两个单元格的情况,所以我们针对于这种情况称为均衡数对(Aligned Pair Exclusion,简称 APE)。

另外在数学上,我们把上述这种排列组合的行为称为笛卡尔积(Cartesian Product),即两个或多个集合里的元素全部逐一进行排列组合,不论这些集合互相在逻辑、理解和概念上是否有关联,组合起来就完事了。笛卡尔积在生活中的应用非常多,例如说纸牌的各种牌型是花色(4 个)和点数(13 个)的笛卡尔积的结果。

均衡三数组(Aligned Triple Exclusion)

在均衡数对的基础上,我们还可以把结构推广为三个单元格的排列。

如图所示。我们针对于 r1c6、r2c12 三个单元格进行排列。我们可以很容易地发现,因为三个单元格均为双值格,所以假设起来一共有 8 个情况。假设如下:

r1c6 填数
r2c1 填数
r2c2 填数
填数是否合理
原因

5

3

4

❌

导致 r2c5 无数可填

5

3

6

⭕

5

5

4

❌

导致 r2c5 无数可填

5

5

6

⭕

8

3

4

❌

导致 r1c3 无数可填

8

3

6

⭕

8

5

4

❌

导致 r2c5 无数可填

8

5

6

⭕

和前文一样,我们作笛卡尔积后可得到 8 个情况里的其中四个是错误的。并且,我们还发现,错误的四个组合下,r2c2 单元格填入 4 时所拥有的、r1c6 和 r2c1 的所有排列情况均会造成矛盾。因此,这个题的结论是 r2c2 <> 4。

我们把这个情况称为均衡三数组(Aligned Triple Exclusion,简称 ATE)。

均衡四数组(Aligned Quadruple Exclusion)

这个结构还有更高的规格,而且可以从结构看出,它似乎并不受任何形式的制约(如必须在同行列宫之类的)。所以,理论上均衡数组的规格可以超过 4。但是,假设的情况也相对应地增大;而且这还是随着空格里候选数的数量,不断求乘积得到的,所以增大的幅度会非常大。不论是对人类思考这种排列情况而言,还是对于电脑进行死板地排列组合而言,也都是不小的工作量。因此,本教程就到四数组就结束。

如图所示。本题需要假设的单元格是 r7c6、r8c27 和 r9c4 一共 4 个单元格。

笛卡尔积假设的情况就全部略过了(不然表格都很长,一共有 54 项)。总之,在假设之后,我们发现,假设 r8c2 = 7 时,其他三个单元格的全部 18 种组合都会引发矛盾。所以,这个假设是错误的,故这个题的结论是 r8c2 <> 7。

我们把这个规格称为均衡四数组(Aligned Quadruple Exclusion,简称 AQE)。

至此,我们就把均衡数组的内容全部讲完了。虽然它看起来仍旧很暴力,但它的本质逻辑“笛卡尔积”并不是一个很难以理解的东西。

均衡数对
均衡三数组
均衡四数组