数独当中的“强弱链”是什么意思

如题所述

一、强关系:如果格子A不是x,那么格子B一定是x。

二、弱关系:如果格子A是x,那么格子B一定不是x。

三、强弱关系的区别

    其中的区别在于“强关系”从一个否定条件推出一个具体的数字,而弱关系从一个具体数字推出一个否定条件。

    强关系和弱关系都是针对一个具体数字x而言的。对于数字x是强关系,对于数字y不一定是强关系。强关系和弱关系的前后两格是不可交换的。

    格子A和格子B是强关系,格子B和格子A不一定是强关系。强关系一般用双线(==)表示,弱关系用单线(--)表示。假设这里有3个数独格子A、B、C。A和B同行;B和C同列,且这一列只有BC未填,只有B=1 C=2 或者B=2 C=1两种可能。则有:如果A是2,则B一定不是2;于是A和B是弱关系。而B不是2能推出C是2,所以B和C是强关系。于是A--------B====C形成一个基于数字2的强弱链,A是2则C一定是2。这条链还能进一步延伸。

四、同行、同列、同宫都一定有弱关系,在一定额外条件下,可能有强关系。除了上述单一数字的关系外,还有基于XY-Wing原理的异数强弱强链等高级应用。

温馨提示:答案为网友推荐,仅供参考
相似回答