首页 › 链(AIC)
数独链(AIC)——强链与弱链
这就是那个技巧:有了它,再没有哪道题算太难——而且它是学得会的。 一条链把候选数用交替出现的强链和弱链串起来,并且一路把一句话从一头带到另一头: 这一头要是假的,那另一头就是真的。所以两头至少有一头是真的——而凡是同时看得见两头 的候选数都可以删掉,不管真的到底是哪一头。
它一般的形式叫 AIC,也就是 Alternating Inference Chain,交替 推理链。它可以混用不同的数字,也可以同时用格里的关系和区里的关系——这让它成了整个 工具箱里最强的技巧。SudoSuite 的每一道 TITAN 题里,都保证至少藏着 一条链。
- 高手
- 从 TITAN 起需要
- 需要笔记
- 删候选数
- 家族:链
强链与弱链
一切都挂在这两个词上。它们连的永远是两个候选数,不是两个格。
- 强链: 两个候选数里至少有一个是真的。典型情形:某个数字在一个 区里只剩两个位置——一个掉了,另一个就必须成立。一个正好带两个候选数的格,本身也 提供一条强链。在盘面上画成实线。
- 弱链: 这两个不可能同时为真,比如同一个格里的两个候选数,或者 同一个区里同一个数字的两处。在盘面上画成虚线。
记住这句:假经过强链得出真。真经过弱链得出假。 这里的“强”指的是两者至少有一个,不是正好一个——把这两件事搞混,是所有错误里 最常见的那个来源。
怎么认出它
- 1. 从双值格开始。 带两个候选数的格,和在某个区里只有两个位置的 数字,是每条链的原料。
- 2. 定一个起点候选数。 试着把它当成假的。从那里经过一条 强链往下走。
- 3. 严格交替。 强、弱、强、弱——绝不能两个同类挨着,而且每一条 链都得在这个具体的盘面上站得住。
- 4. 找一个配得上的尽头。 好的尽头是和起点同一个数字的那种。那就 成了:要么起点,要么尽头。
- 5. 定下目标。 凡是同时看得见两头的格,都会丢掉这个数字。 某一种情形要是推出矛盾,你甚至可以直接填。
为什么成立
一条链不算什么,它是在搬运一句话。假设起点那个候选数是假的。第一条强链把它变成下 一个节点上的“真”,接着那条弱链又变回“假”,再下一条强链又是“真”——一路到尽头。 正因为这样,链的类型必须交替:每一种类型只往下传一个方向。
两条弱链挨在一起什么也传不了,因为“弱”只说了这两个不可能同时为真。交替一断,证明 就断——哪怕这条链在盘面上看着很漂亮。
最后是那条结论的规矩:在起点的两种状态下都成立的事,就是确定的。起点是真的, 那它就是真的;起点是假的,那尽头就是真的。两次都有一头带着这个数字,而两头共同的一个 邻格永远不可能有它。只推一种情形的人,就是在猜。把两个假设都推一遍的这种做法,你也许 听过它的名字叫 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, 根本不会发出来。更多在 高难数独。
- Marks 在这里才是真正的区别: 青绿和蓝用来标你追的那两种状态,也就是真节点 和假节点,实线标强链,虚线标弱链。这样链就摆在盘面上,而不是记在脑子里 ——大多数人在 TITAN 上卡住,卡的恰恰是这里,不是理解。
- SudoLearn 把对链的敬畏变成一级一级能走上去的台阶:先用单独一章 只讲强链和弱链,然后 Remote Pair、Simple Coloring、X-Chain、XY-Chain,最后才是 AIC。链都不长——三到七条链,而且每一条你都懂。
- SudoTrainer 查的是你的推理过程,不只是结果。换一条同样 成立的链,照样算——正是这一点让它成了陪练,而不是考官。
- SudoSelect(Pro)直接给你一道保证有链的题,你什么时候想练就什么 时候练。
常见错误
- 把交替弄丢了。 两条弱链挨在一起,带不出任何被迫的真。每条链 都当场记下它是强还是弱。
- 把“强”读成“两者正好一个”。 强的意思是:至少有一个是真的。两个 都为真也是允许的——链不能把任何东西建在这上面。
- 有一条链没有依据。 某个数字在那个区里有三个位置,就提供不了 强链,哪怕那条线看着很顺眼。
- 删在错的地方。 能删的只有同时看得见两头的东西。只看得见 一头的候选数留着。
- 把颜色当成整个盘面的。 青绿和蓝表示的是这一条链上的状态, 不是两个全局的真假组。只有 Simple Coloring 那里才是:一种颜色全真,另一种全假。
- 一上手就拉太长。 三条证得出来的链,比九条指望着的更值钱。
链——到顶了
AIC 不是又一个形态,而是能把前面所有形态都描述出来的那套语言。会了链,剩下的就不再需要名字了。
- 先看基础章。链与关联讲清强链和弱链——之后 Skyscraper、W-Wing 和 Remote Pair 读起来都像特例。
- 自己把链铺出来。课里由你一环一环地放,哪里断了立刻看得见。SudoTrainer 同时也认别的成立的路。
- 每道 TITAN 里都有一条。这不是宣传,而是内建的条件:一道不用链也能解开的 TITAN,根本不会发出来。
链是拿来练的,不是拿来赞叹的
SudoLearn 一节一节把链搭起来,SudoTrainer 查你的推理过程,Marks 把一切留在盘面上。 然后你就啃得下第一道 TITAN。
常见问题
数独里的链是什么?
一串候选数,用交替出现的强链和弱链连在一起。它把一句话带过整个盘面:这一头是 假的,那另一头就是真的。所以两头至少有一头是真的。
强链和弱链有什么区别?
强链是说两个候选数里至少有一个是真的,比如某个数字在一个区里只有两个位置的 时候。弱链是说这两个不可能同时为真,比如同一个格里的两个候选数。在盘面上,强的 是实线,弱的是虚线。
强链和弱链为什么必须交替?
因为每一种类型只能往下传一个方向:强把假传成真,弱把真传成假。两条弱链挨在一起 什么也传不了,推理就断在那里。
一条链的尽头可以删掉什么?
凡是同时看得见链的两头、而且带着同一个数字的候选数。因为两头至少有一头是真的, 它无论如何都会撞上。某一种情形要是推出矛盾,那就不止是删,甚至可以填。
AIC 是什么意思?
Alternating Inference Chain,也就是交替推理链。它是最一般的形式:数字可以换,格里 的关系和区里的关系可以混着用。X-Chain 和 XY-Chain 是它的特例。
从哪个难度起要用链?
在 SudoSuite 里是 TITAN。那里每一道题里都保证至少藏着一条真正的链;没有链的根本 不会发出来。ULTRA 要求有名字的技巧,但不一定非要一条链。