本人关于数独X-chain的使用,见解
数独吧
全部回复
仅看楼主
level 3
Arui110 楼主
在百度文库下载了一份数独教程,其中关于X-chain的使用,讲解上颇为繁琐,个人认为:X-chain的使用条件为:链接点为奇数且不能连续出现两次弱链接才可能使用。求大侠的见解。
2013年10月11日 16点10分 1
level 15
楼主没有从原理和内涵理解,只看到了外形,这样总结碰到某些情况会有问题。
例如:5条链围成的环(—强—强—强—弱—弱—)符合你说的奇数条链,又出现了两弱连续,是可以应用单链(X-chain)技巧的。
2013年10月11日 16点10分 2
按正常理解,链的使用应该是强弱交替,您举的这个例子可行否?
2013年10月11日 17点10分
回复@Arui110 :说明你理解有误,或者根本不会变通。这个例子就是典型的“强—弱—强”I
2013年10月12日 00点10分
回复 skyhuner :我个人的理解,你的举的例子应该是弱-强-弱的关系。这样的链推导结果会正确吗?
2013年10月12日 04点10分
回复 skyhuner :能不能帮忙解释一下,在什么样的情况使用X-chain才是有效的,才能推导正确的结果?
2013年10月12日 04点10分
level 14
强弱强弱强弱强弱强
强弱交替,端点为强链。
则两端点构成强链,不能同时为假,则端点公同作用的数字可以删去。
2013年10月12日 04点10分 3
按你的理解:这位老兄的话对吗?“skyhuner: 5条链围成的环(—强—强—强—弱—弱—)符合你说的奇数条链,又出现了两弱连续,是可以应用单链(X-chain)技巧的。”
2013年10月12日 05点10分
感觉越来越迷惑了
2013年10月12日 05点10分
@Arui110 我认为你的理解是对的,其实就是试图证明起点跟终点必然存在一真,因此起点跟终点共同区域相同候选数可删,我认为你楼上skyhuner应该也是理解的,但貌似他对强弱链的理解有偏差,因为我一开始对强弱链的定义也理解错误(来自某本书的误导,当然也不清楚是不是存在不同定义)。
2024年08月10日 01点08分
level 14
起点:R1C9 <> 4
终点:R3C2 = 4
结论:R1C3 <> 4, R3C7 <> 4
起点和终点的数字4构成强链关系,不能同时为假。
蓝色为假,绿色为真。
实线为强链,虚线为弱链。
X-Chain: 4 r1c9 =4= r4c9 -4- r4c6 =4= r7c6 -4- r7c2 =4= r3c2 => r1c3,r3c7<>4
I
2013年10月12日 05点10分 4
r3c2 -> r1c3,r3c7<>4->r1c9。这边的两部分可都是弱连接,这样也是可以的吗?如果是这样的放在,我把链首向前移两个结点。这样的链接推导过程也是可以的吗?
2013年10月12日 05点10分
回复 Arui110 :链的推导,必须以强链开始,再以强链结束,中间是强弱交替。其他你随意控制。
2013年10月12日 05点10分
回复 Arui110 :移两个结点,你打算怎么移,我看不明白哦。你可以写出来。回复在下楼。不要在楼中楼回复了。
2013年10月12日 05点10分
回复 baqktdgt :把链接成环形,中间就明显出现两个弱链接。
2013年10月12日 05点10分
level 3
Arui110 楼主
@baqktdgt
4 r1c9 =4= r4c9 -4- r4c6 =4= r7c6 -4- r7c2 =4= r3c2 => r1c3,r3c7<>4->r1c9
个人理解:以r4c6做为链接来推导整个过程,这个链中间明显就会有两个弱链接,但是同样可以得到
正确的
结果。
最核心的问题是右上九宫的都是弱链接r1c9!=4,并不能直接推导出r3c7=4这个关系,因此,不能直接推导出这个链的前后数字的矛盾,然后直接排除。I
2013年10月12日 05点10分 5
以r4c6做为链首来推导整个过程
2013年10月12日 06点10分
回复 Arui110 :不是强弱交替的链,都不叫链。
2013年10月12日 06点10分
除了构成环之外,只有强弱交替的链,能具有删减候选数的可能。
2013年10月12日 06点10分
用弱链,将删减的数,和强弱交替的链连起来,就会构成环。所以不要从环去理解链。
2013年10月12日 06点10分
level 11
这样理解比较好,假设起点不是A,那么终点就一定是A(当然也可以反过来)那么起点和终点形成一条关于A的强链,而强弱链交替是必要的。起点非A,经过强链得到A,再经过弱链得到非A...如此循环,最后非A(终点前的那个结点)经过强链得到终点是A。也就是说,只要假设了起点是非A,经过强弱链交替,结点也是非A和A交替,注意第一条和最后一条必须是强链以确保终点是AI
2013年10月12日 06点10分 6
level 11
强链的几个等价条件:起点和终点至少有一个是A(当然强链可以不是弱链即有可能同为A)。也可以写成:若起(终)非A,则终(起)点一定是A。找链基本上都是基于第二种理解
2013年10月12日 06点10分 7
level 3
Arui110 楼主
回复 baqktdgt :
除了构成环之外,只有强弱交替的链,能具有删减候选数的可能。
关于这个的能不能兴举个例子?
2013年10月12日 06点10分 8
4楼的图,就是强弱链交替啊。这个例子不够吗?
2013年10月12日 08点10分
level 10
2013年10月12日 11点10分 9
1