小向难死你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)