致命双环Deadly Double Loop

来源:本站 作者:Halcyon 发布时间:2023-03-29 14:24:49

致命双环Deadly Double Loop

*本文一部分内容来源自玩家论坛Enjoy Sudoku Fourm

 

定义

致命双环是死环的一种复杂情况。将N个宫内所有的A,B,C涂色,并且链接水平和垂直的单元格。在一种特殊情况下,你会得到两个独立的环,其中一个有K个节点,另一个有2K个节点。这是一种没有答案的结构。

 

此外,三个环是一个合理的结构。

 

双环结构应当被回避。因此,我们可以得到下面例题里G5=459,H4=1。

 

证明

作者Author:解素商

提取结构。观察2N个节点的环,可以被宫分为N个节点对。一共有两种情况(图2中的a和b),结构如同圆环所示。

① N节点环上相邻格数字不同。

② 相邻的节点对不同。

③ 偶数个(包含0个)交叉点的环,环上数字必定全部为a类或b类。奇数个交叉点的环必定是ab交错的。

④ 当有奇数个节点的环存在,a类和b类之间必定存在矛盾。