分享

小向难死你NO#0012解答

 高端数独 2021-06-21
小向难死你系列标准数独NO#0012解答

规则:将1-9填入空格,使每一行、每一列、每一宫数字不重复。

来我们来看一下这一周的题目的解法。

这期的题很厉害,JS到这步就解不动了,Hodoku的难度则显示成这样:

但其实是一个很简单的链。

这期的题目是这样的,其实呢,这个题有很多的解法,都能够立马破题,不过我就拿其中一个来讲。

它是这么理解的:

如果D7(1)为假的话,则有一个不连续环,可以得到H8=1的事实(你可以理解成,以H8(1)起头,并同时以D8(1)结尾的链,链可以推导成:设H8(1)为假,则绕了一圈后发现H8(1)为真的事实,所以原定假设H8(1)为假是错误的,即H8=1)。

如果D7(1)为真的话,则可以直接得到G7(1)为假。

因为两种情况均可以得到G7不为1,所以G7一定不为1。

这个解法称为毛刺链结构。


关注高端数独

好人一生平安

    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约