哪位高手帮忙解一下数独有几种解法问题?

我们可以观察到,第5行和第8行,填入8的位置只有5处。即为圈出的5处。我们先暂且当第8行第8格(H8)的8不存在。先不看其他的数字,就只看这几个8。我们可以知道的是,如果H6的8不存在的话,8在这两行都只剩下这样可以构成2×2的长方形结构的4格可以填8了。最终的结果必然是:要么第5行第4格(E4)和第8行第9格(H9)填8,要么第5行第9格(E9)和第8行第4格(H4)填8。只有这样两种填数情况。所以不论如何,在它们构型的长方形所在的两列上(第4列和第9列),都必然会出现数字8,位于这样的4格之中,所以这两列的其余位置都不能含有8这样的数,否则,必然会出现8的重复情况。可是,这个推理被一个瑕疵拦住了,即第8行第8列(H8)的8。它如果是对的话,则原本的这样的推导过程不能使用,但我们可以知道一点,原本推导的结论是第4列和第9列其余位置都不能是8,而H8的8虽然会阻止我们推导成功,但我们依然可以确定的是,第7行第9列(G9)和第9行第9列(I9)这两格,也属于H8的8的排除范围,同时也是第4列和第9列的其余位置,这一范围的其中两格。所以我们可以清楚地知道,G9和I9不得填8。这个结构称为Finned X-Wing,Finned旨在说明这个H8的8这个瑕疵,而X-Wing,针对于当H8不出现(不成立)的时候,原结构直接删除第4列和第9列其余位置的8的这么的技巧。最后,Finned X-Wing被我翻译为“外鳍二链列”。Fin本来也就是鳍的意思,外就是长在外面嘛(还有内鳍一说,这个话题这里不过多阐述)。}

我要回帖

更多关于 数独有几种解法 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信