趣味数独:标准数独中排除法的应用

  • 打印
  • 收藏
收藏成功


打开文本图片集

1.宫排除法

宫排除法是标准数独中最常用的算法,即通过宫以外的行(或列)中已经出现的数字对这个宫的若干空格进行排除,当最终在宫中只剩下唯一空格没有被某个数字排除时,这个唯一空格中的值就是该数字。

一个数字出现的次数越多,这个数字对没有出现该数字的宫的排除效果就越好,得出唯一解的概率也越大。

我们试一下应用宫排除法,在如图1所示的例题中找出数字8的全部位置。(剩余1461字)

monitor