X-Wing

X-wing法:

如下图所示,

若第3列中的9只可能第1行或第8行,

且第5列中的9只可能在第1行或第8行,

则第1行和第8行的其余位置没有9。

这个结论可以用反证法证明:

假设第1行其余位置有9,

则第3列和第5列中的9都在第8行,

同一行中出现了2个9,矛盾!

因此假设不成立,第1行其余位置没有9。

 



posted @ 2020-10-07 10:37  inocalli  阅读(460)  评论(0编辑  收藏  举报