作业帮数独 X-chain 数独 chain 假设 那里有关于这方面的专门资料，
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/30 01:18:57
数独 X-chain 数独 chain 假设 那里有关于这方面的专门资料，
数独 X-chain
数独 chain 假设 那里有关于这方面的专门资料，
数独 X-chain 数独 chain 假设 那里有关于这方面的专门资料，
X-Chain解法的链里只涉及到一个候选数,X-Chain是由强链接和弱链接交替连接形成的,强链接意味着在同一个行/列/快里,只有两个数格包含有这个候选数,而弱连接则表示有三个或者三个以上的数格可以包含这个候选数.
对于强连接而言,当前一个节点为真,则下一个节点必然为假,并且如果前一个节点为假,下一个节点就必然为真（这在链的形成中是关键）
对于弱连接而言,只能有一个推断——当前一个节点为真时,下一个节点必然为假
逻辑理论有点深奥,我们看插图用白话来讲.
插图是一个X-Chain的例子：图中实线为强链【就是当中只能2选1】,虚线为弱链,下面假设：
假设r4c4不等于3【等于9】 ,则 r5c5=3,推出 r5c9不等于3【实际等于6】,推 r6c8等于3,推出r9c8不等于3【等于6】,推出 r8c7等于3,推出了图中蓝色标记的r8c4不能为3
同样可以假设r4c4=3,然后可以类似推算出 r8c4不能为3
所以,可见无论r4c4如何取值,都可以得出r8c4不等于3,所以图中蓝色标记的r8c4的3可以排除【只剩下6和9】
这就是一种x-chain假设