0015标准数独技巧之普通鱼(链列)法〔一〕

0015标准数独技巧之普通鱼(链列)法〔一〕

首页休闲益智公约数列更新时间:2024-07-30

第一节 普通鱼(链列)

一、什么是鱼?

1、鱼(Ultimate Fish,简称Fish,也称链列)。鱼和链列是一个东西,只是用词习惯不同而已。鱼是一种同数的可推理结构的统称。鱼的严格定义是“所有同数技巧”(包括排除法)

2、链列这个体系要被称为鱼,是因为从三链列开始,这个结构的长相类似于美国的一种军用双翼飞机,叫Fairey Swordfish。

3、普通鱼:针对同一个数来说,在多个区域下,只能填入到几处对应的不同的单元格上。

二、二阶鱼(二链列)

〔一〕二阶鱼名称的由来

1、二阶鱼,也叫做二链列、四角对角线、矩形摒除 、X-Wing、X翼。

2、把每一条假设的开头位置和结尾位置连接起来,会发现它组成了X的形状。

〔1〕X:代表的是出数的结果在对角线上,一撇一捺,从外形上看,像X。所以这个解法的英文名由此得来——“X-Wing”。

〔2〕在英语中,wing是翅膀的意思,就像一个展开的翅膀一样。

3、二阶鱼:这种鱼的规格是涉及两行两列,也就是说,如果定义域在两行时,删除域就在两列;如果定义域在两列时,删除域就在两行。定义域只有两行或者两列,因此被称为二阶,一般我们称这种结构叫做二阶鱼,也叫做二链列(X-Wing)。

4、四角对角线法则”,那么这个命名,其实是一个日文了(四角対角線法則,平假名:しかく たいかくせん ほうそく)。四角对角线法则(X-Wing),因为这个结构先于鱼体系结构发现,所以有单独的命名,后面也觉得这玩意儿有独特的思维,也就没有过多追究它本身的鱼的名称;

5、阶、规格(Order/Size):表示鱼结构的大小,也就是定义域中总区域的个数。二阶鱼的定义域的个数是2,也就是说定义域是两行或者两列。

〔二〕二阶鱼删减法概述

1、适用情况:观察某一个数字,如果在某两行(列)中能填入的位置恰好在同样的两列(行)中,则这两列(行)上其他单元格中将不可能再出现该数字。

分开叙述:

A行→列:

〈定义域〉如果一个数字,需要填入到某两行中,每行中能填入的位置只有2格。两行共4格,而这4格恰好在某的两列中。换个角度看,这4个单元格又恰好构成矩形的形状。

〈删除域〉那么,这两列上其他单元格中将不可能再出现该数字。

B列→行:

〈定义域〉如果一个数字,需要填入到某两列中,每列中能填入的位置只有2格。两行共4格,而这4格恰好在某的两行中。换个角度看,这4个单元格又恰好构成矩形的形状。

〈删除域〉那么,这两行上其他单元格中将不可能再出现该数字。

C从结果的视角上看,最终可以填数的位置,只在构成矩形的4个单元格中。

D从影响的区域来看,仅仅涉及二行两列,所以称作二阶。

F从宫的视角上看,构成矩形的4个单元格,不能全部位于一个宫内,只能在两个宫或者四个宫内。

2、这种方法不仅适用于候选数法,也适用于直观法。

A在候选数法中使用二阶鱼:候选数采用的是全部标记,而不是局部标记。使用此法的目的是删除相关的候选数。

B在直观数法中使用二阶鱼:使用此法的目的是排除相关的数字。

3、只涉及到一个数字,是相同的一个数字,不涉及任何其他的数字。对于候选数来说,仅仅涉及其中一个候选数,不包括任何其他的候选数。

4使用二阶鱼法的目的

A从候选数视角上看,是删除相关的候选数,是删数法,而不是出数法。

B从直观视角上看,是排除相关的数字,是排除法,是双区块排除法,而不是出数法。

C总而言之,二阶鱼不是出数法,是辅助法,更多情况下,需要结合其他技巧才能出数。

〔三〕二阶鱼的结构分析

有两种结构

1、第一种结构:

定义域:两行

〔1〕定义域(Defining Set/Base Set):通过分情况讨论,和假设所有填数情况的所处区域。也就是说,所有可能填数所在的区域。

〔2〕定义行(列):定义域所在的行或列。

A所有可能填入数字的单元格,全部位于某一行,就称作定义行。

B所有可能填入数字的单元格,全部位于某一列,就称作定义列。

〔3〕定义格,定义域中候选数所在的单元格。

〔3〕每行只有两个候选数,这两个候选数所在的定义格构成行区块。

〔4〕定义域一共有两个定义行

〔5〕定义格一共有四个

删除域:列

〔1〕删除域、删数域(Secondary Set/Cover Set):鱼结构删除数字的所有区域。

〔2〕删除行(列),删除域所在的行或列

〔3〕定义格全都在删除列中。

〔2〕删除域一共有两个删除列

示意图

2、第二种结构:

定义域:列

〔1〕定义域一共有两列

〔2〕每列只有两个候选数,这两个候选数所在的定义格构成行区

〔3〕定义格一共有四个

删除域:行

〔1〕定义格全都在删除行中

〔2〕删除域一共有两个删除行

示意图

3、二阶鱼的鱼身

〔1〕鱼身(Body):所有鱼结构涉及的单元格序列。

〔2〕组成

A定义域和删除域是两行两列

B四个定义格的外形是矩形

C出数的结果在对角线上的定义格中

〔四〕举例说明

实例一

〔1〕候选数全标

〔2〕选择某个数字进行观察

在实际的做题中,可以从数字1开始,逐个尝试。

这里不再列举解题的过程,而是直接从结果开始,直接选择存在二阶鱼的数字6开始。

〔3〕画出两格行区块

〔4〕在行区块中寻找矩形:寻找由4个单元格构成的矩形

没有发现矩形

〔5〕画出两格列区块

〔6〕在列区块中寻找矩形

通过观察,列区块R48C2和R48C9的四个格子恰好构成一个矩形。

〔5〕矩形中找到二阶鱼

定义域:列C2和列C9

删除域:行R4和行R8

〔6〕删数原理分析

第一步:分情况讨论

在第二列C2中,候选数6只出现在两个单元格中,也就是说,数字6可能填在单元格R4C2中,也可能填在单元格R8C2中。于是可以得到这样的结论:

A、结论一:数字6仅仅能填入两个单元格中,所以形成列区块R48C2(6)

B、结论二:数字6无论填入哪一个单元格中,都一定出现在第二列C2上,所以称作定义行。

再看第九列C9中,候选数6也是只出现在两个单元格中,同样也可以得到这样的结论:

A、结论一:存在列区块R48C9(6)

B、结论二:定义行是C9

因此,数字6的定义行有两行,所以称作二阶。

数字6可能填入的位置有4个单元格,这4个单元格恰好构成矩形,所以成为二阶鱼。

数字6可能填入的位置有4个单元格,可以选择任意一个单元格,进行研究。

这里选择单元格R4C2进行讨论。

第一种情况:当R4C2=6时,

根据数独规则,同一行中不能有重复的数字,所以,当R4C2=6时,R4C2所在R4行中的其他位置就不能再出现数字6,也就是说R4中的其他位置的候选数6都可以删除,于是得到这样的结论

结论一:R4行称作删除行。

结论二:R4C9≠6

观察第九列,存在列区块R48C9(6),如果R4C9≠6,那么,R8C9=6。

根据数独规则,同一行中不能有重复的数字,所以,当R8C9=6时,R8C9所在R8行中的其他位置就不能再出现数字6,也就是说R8中的其他位置的候选数6都可以删除,于是得到这样的结论

结论三:R8行称作删除行。

结论四:R8C2≠6

综上所述:当R4C2=6时,

结论一:R4行称作删除行。

结论三:R8行称作删除行。

于是得到这样的结论

结论五:当R4C2=6时,删除域是R4行和R8行。

综上所述:当R4C2=6时,R8C9=6。于是得到这样的结论

结论六:当R4C2=6时,R8C9=6,填入数在捺对角线上。

第二种情况:当R4C2≠6时,

由于第二列存在列区块R48C2(6),所以R8C2=6。

根据数独规则,同一行中不能有重复的数字,所以,当R8C2=6时,R8C2所在R8行中的其他位置就不能再出现数字6,也就是说R8中的其他位置的候选数6都可以删除,于是得到这样的结论

结论七:R8行称作删除行。

结论八:R8C9≠6

观察第九列,存在列区块R48C9(6),如果R8C9≠6,那么,R4C9=6。

根据数独规则,同一行中不能有重复的数字,所以,当R4C9=6时,R4C9所在R4行中的其他位置就不能再出现数字6,也就是说R4中的其他位置的候选数6都可以删除,于是得到这样的结论

结论九:R4行称作删除行。

综上所述:当R4C2≠6时,

结论七:R8行称作删除行。

结论九:R4行称作删除行。

于是得到这样的结论:

结论十:当R4C2≠6时,删除域是R4行和R8行。

综上所述,当R4C2≠6时,R8C2=6且R4C9=6。于是得到这样的结论

结论十一:当R4C2≠6时,填入数在撇对角线上。

综上所述:

结论五:当R4C2=6时,R8C9=6,填入数在捺对角线上。

结论十一:当R4C2≠6时,填入数在撇对角线上。

把每一条假设的开头位置和结尾位置连接起来,会发现它组成了X的形状。所以这个二阶鱼解法的英文名由此得来——“X-Wing”。

在英语中,wing是翅膀的意思,就像一个展开的翅膀一样。它还有一个独特的名称——四角对角线法则。

第二步:寻找共性

结论五:当R4C2=6时,删除域是R4行和R8行。结论十:当R4C2≠6时,删除域是R4行和R8行。

总而言之,在二阶鱼这个结构中,无论格R4C2是否填6,删除域都是R4行和R8行。

运用同样的推理,可以得到这样的结论:

对于这三个单元格R8C2、R4C9、R8C9,无论是否填6,删除域都是R4行和R8行。

第三步:得出结论

二阶鱼的定义域:列C2和列C9

二阶鱼的删除域:行R4和行R8

〔7〕删除相关的候选数

在删除域行R4和行R8中,删除候选数6

本节实例答案

实例一:初盘

实例一:终盘

查看全文
大家还看了
也许喜欢
更多游戏

Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved