SudoSuite
ZH
即将上线 Google Play

首页 › 链(AIC)

数独链(AIC)——强链与弱链

这就是那个技巧:有了它,再没有哪道题算太难——而且它是学得会的。 一条链把候选数用交替出现的强链和弱链串起来,并且一路把一句话从一头带到另一头: 这一头要是假的,那另一头就是真的。所以两头至少有一头是真的——而凡是同时看得见两头 的候选数都可以删掉,不管真的到底是哪一头。

它一般的形式叫 AIC,也就是 Alternating Inference Chain,交替 推理链。它可以混用不同的数字,也可以同时用格里的关系和区里的关系——这让它成了整个 工具箱里最强的技巧。SudoSuite 的每一道 TITAN 题里,都保证至少藏着 一条链。

SudoLearn — 从会开始

强链与弱链

一切都挂在这两个词上。它们连的永远是两个候选数,不是两个格。

记住这句:假经过强链得出真。真经过弱链得出假。 这里的“强”指的是两者至少有一个,不是正好一个——把这两件事搞混,是所有错误里 最常见的那个来源。

怎么认出它

为什么成立

一条链不算什么,它是在搬运一句话。假设起点那个候选数是假的。第一条强链把它变成下 一个节点上的“真”,接着那条弱链又变回“假”,再下一条强链又是“真”——一路到尽头。 正因为这样,链的类型必须交替:每一种类型只往下传一个方向。

两条弱链挨在一起什么也传不了,因为“弱”只说了这两个不可能同时为真。交替一断,证明 就断——哪怕这条链在盘面上看着很漂亮。

最后是那条结论的规矩:在起点的两种状态下都成立的事,就是确定的。起点是真的, 那它就是真的;起点是假的,那尽头就是真的。两次都有一头带着这个数字,而两头共同的一个 邻格永远不可能有它。只推一种情形的人,就是在猜。把两个假设都推一遍的这种做法,你也许 听过它的名字叫 Forcing Chain;AIC 是同一个念头更有纪律的 形式。

一个例子

三个各带两个候选数的格:第 2 行第 1 列是 4 和 7, 第 5 行第 1 列是 7 和 9, 第 5 行第 8 列是 9 和 4。要找的是 4。

假设第 2 行第 1 列里没有 4。那这个格就是 7——格里的强链。于是第 5 行 第 1 列的 7 没了,两者同在第 1 列:这就是那条弱链。所以第 5 行第 1 列成了 9, 于是第 5 行第 8 列的 9 经由第 5 行没了。所以第 5 行第 8 列成了 4。

也就是说,两头至少有一头带着 4。第 2 行第 8 列同时看得见这两个—— 一个经由第 2 行,另一个经由第 8 列——于是它丢掉 4。到底是哪一头 真带着它,你不必知道。

这种全由双值格组成的形式叫 XY-Chain,是日常里最常见的链;要是整条 链都走在同一个数字上,它就叫 X-Chain。

在 SudoSuite 里哪里会用到

链是顶端的标志:ULTRA 要求两到十二个技巧步骤,而每一道 TITAN 里都保证至少藏着一条真正的链——一道不用链就能解开的 TITAN, 根本不会发出来。更多在 高难数独。

SudoLearn · AIC — Alternating Inference Chains 通过任意的强、弱关系连接候选数。

常见错误

链——到顶了

AIC 不是又一个形态,而是能把前面所有形态都描述出来的那套语言。会了链,剩下的就不再需要名字了。

  1. 先看基础章。链与关联讲清强链和弱链——之后 Skyscraper、W-Wing 和 Remote Pair 读起来都像特例。
  2. 自己把链铺出来。课里由你一环一环地放,哪里断了立刻看得见。SudoTrainer 同时也认别的成立的路。
  3. 每道 TITAN 里都有一条。这不是宣传,而是内建的条件:一道不用链也能解开的 TITAN,根本不会发出来。

链是拿来练的,不是拿来赞叹的

SudoLearn 一节一节把链搭起来,SudoTrainer 查你的推理过程,Marks 把一切留在盘面上。 然后你就啃得下第一道 TITAN。

常见问题

数独里的链是什么?

一串候选数,用交替出现的强链和弱链连在一起。它把一句话带过整个盘面:这一头是 假的,那另一头就是真的。所以两头至少有一头是真的。

强链和弱链有什么区别?

强链是说两个候选数里至少有一个是真的,比如某个数字在一个区里只有两个位置的 时候。弱链是说这两个不可能同时为真,比如同一个格里的两个候选数。在盘面上,强的 是实线,弱的是虚线。

强链和弱链为什么必须交替?

因为每一种类型只能往下传一个方向:强把假传成真,弱把真传成假。两条弱链挨在一起 什么也传不了,推理就断在那里。

一条链的尽头可以删掉什么?

凡是同时看得见链的两头、而且带着同一个数字的候选数。因为两头至少有一头是真的, 它无论如何都会撞上。某一种情形要是推出矛盾,那就不止是删,甚至可以填。

AIC 是什么意思?

Alternating Inference Chain,也就是交替推理链。它是最一般的形式:数字可以换,格里 的关系和区里的关系可以混着用。X-Chain 和 XY-Chain 是它的特例。

从哪个难度起要用链?

在 SudoSuite 里是 TITAN。那里每一道题里都保证至少藏着一条真正的链;没有链的根本 不会发出来。ULTRA 要求有名字的技巧,但不一定非要一条链。