(2)残局的例子

数独的结局是什么?我们在这里定义:所有要填充的候选数组都是二进制和三进制的,要填充的单元格个数不超过27个。

到比赛结束,局势已经非常明朗,大局已定。要填的空格和要填的数字很少,不需要什么“高级技能”。按照规律分析判断,总能得到答案。建议你先仔细了解规则,再仔细观察题型。

先来看看一个朋友的问题:

残局图是很多数独爱好者遇到的情况。还有21个网格需要填充,只有两行三列是三元网格{4,8,9},其余都是二元网格。无处下手真的很让人沮丧。

为了便于解释和演示,我们将这个残局输入到Excel表格中:

或者用子集拓扑学的深度搜索算法来解决这个问题:一个宫殿里有五个单元格要填充,四个二元单元格,A1{1,6},A3{4,6},B1{1,8}不能组成有效集合(没有第二对相同的数组),只有C3{8,9}在B3{4,8,9}里有{8}。

同样,如果第二家的A5{1,4}在B5{1,4,9}中有相同的组合,可以在B4{4,8}中删除4,取8。

至此,问题就好解决了。

看看另一个困难的结局:

以下是朋友的回复:

这个残局还有30个格子要填,还有5个候选格子要填,可以算是中残局。让我们先填写Excel表格:

开始按等级搜索宫殿:

B: B8可以得到有效解3。

H: H4能找到有效的解决办法。

第四列:B2可以取值9。

删除后,第三宫的B7可以取为6。

至此,问题就可以迎刃而解了。

再看另一个例子:

精通“高级技能”的数独爱好者促使他使用XY翼技能来解决这个难题。如果他不懂,还给他一个临时抱佛脚学习的链接。嘲笑。在Excel表格中填写:

十五个待补,三个待补。除了一个三元格以外,所有的三元格都是二元格。如何解决这个问题?如果你理解了以上两个例子,你的朋友应该很快就能解决这个问题。看问题,我们发现三元单元格所在的第六列有四个单元格需要填写,分别是C6 {1,8},E6 {1,7},H6 {6,7,8},I6 {6,7}。

我们看看有没有符合子集拓扑理论深度搜索算法的候选数集合:1,C6{1,8},没有第二个相同的数组;2.E6{1,7},都不是,原因和之前一样;三。I6{6,7},有戏。在H6有67个阵列{6,7,8}。同时,数字7存在于E6 {1,7}中。可以删除E6{1,7}中的7,E6取值为1。至此,问题解决。

见下图:

让我们看看两个常见的结局:

这是一个典型的数独残局。只有15个方块要填,所有要填的候选都是二进制和三进制,只有3个要填的是2,4和8。数组也很简单,28,48,248。

为方便操作和演示,我们用excel表格填写:

要填的方格和要填的数字太少了。事实上,只需找到一个双值正方形来尝试这些数字。运气好的话,解决这个问题。运气不好的话,十几秒就能轻松解决问题。如果你不想试数字,那就仔细观察分析题目。寻找一个可以用规则来判断的突破口,找出答案。

根据这个问题,我们发现三元格有很多。然后,我们来寻找有两个三元格子的行、列、宫。

发现A排F排四列五列两宫五宫三进制点阵。首先,分析行A: A4和A5{2,4,8},以及一个二进制单元格A9{2,8}。如果删除A4和A5的候选数字4,A行会出现三个28的数组,显然不符合规则。要从A4和A5中删除候选编号4,A4和A5列中的空白单元格不能同时为4。观察题目:A4和A5对应的D4和F5在一个房子里,不可能同时是4。这个结果看似符合我们的要求,但是确定任何单元格的解都是没有意义的。事实上,我们真正的目的是:用这个规则找出哪一对细胞可以是另一个数但不能同时是4。要满足这一要求,相应的单元格必须是或至少有一个二进制单元格。

有了明确的目标,再看F线:F1和F5{2,4,8},F7{4,8}。如果删除F1和F5的候选数2,f行会出现三个48的数组,看F1和F5所在的列,发现B1 {2,8}和C5 {2,8}是相互关联的,在C2的作用下同步作用。既然不能同时是2,那就只能同时是8。还是凭直觉看图吧,

哈哈,现在我们确定了三个要填的方案。让我们看看。还有其他解决方法吗?

发现第五宫也存在同样的情况:E4和F5 {2,4,8},D4 {4,8}。如果E4和F5的候选数字2被删除,三个48数组将出现在第五宫。看E4和F5所在的行和列,发现E2 {2,8}和C5 {2,8}在C2的作用下同步作用。看图:

呵呵,E2的解又确定了。至此,你就可以轻松解决问题了。

我们来看同一个问题:

这个数独残局还有15格要填,3,7,8,3要填,4个三元格,11个二元格。和上一个游戏有很多相似之处。让我们把它填在excel表格中:

有了上面的经验,我们就跟着图走。发现C行有两个三元格子,一列一宫。对应于行C中三元点阵的A9和I1不能有效关联。

一柱一宫三元点阵对应的C7{3,7},D9{3,7}和C7{3,7},F3{3,7}相互关联,可以确认四个解。

见下图:

发表评论

后才能评论