解数独程序(解数独)

导读 大家好,小跳来为大家解答以上的问题。解数独程序,解数独这个很多人还不知道,现在让我们一起来看看吧!1、观法(Direct Elimination Techn...
2024-07-22 13:20:02

大家好,小跳来为大家解答以上的问题。解数独程序,解数独这个很多人还不知道,现在让我们一起来看看吧!

1、观法(Direct Elimination Techniques) 候选数法(Candidates Elimination Techniques) --> 显式唯一法 (Naked Single)--> 区块删减法 (Intersection Removal)     在某一区块中,当所有可能出现某个数字的单元格都位于同一行时,就可以把这个数字从该行的其他单元格的候选数中删除。

2、     在某一区块中,当所有可能出现某个数字的单元格都位于同一列时,就可以把这个数字从该列的其他单元格的候选数中删除。

3、     在某一行(列)中,当所有可能出现某个数字的单元格都位于同一区块中时,就可以把这个数字从该区块的其他单元格的候选数中删除。

4、--> 显式数对法 (Naked Pair)--> 显式三数集法 (Naked Triplet)--> 显式四数集法 (Naked Quad)     要形成显式四数集,则必须要有4个在同一行,列或区块中的单元格,每个单元格中至少要有2个候选数,且它们的所有候选数字也正好都是一个四数集的子集。

5、由于这个四数集中的4个数字正好可以分别填入这4个单元格中,所以该行,列或区块中其他的单元格中不可能再填入这4个数字。

6、--> 隐式数对法 (Hidden Pair)--> 隐式三数集法 (Hidden Triplet)--> 隐式四数集法 (Hidden Quad)--> 矩形对角线法 (X-wing)--> XY形态匹配法(XY-wing)--> XYZ形态匹配法(XYZ-wing)--> 三链数删减法 (Swordfish)--> WXYZ形态匹配法(WXYZ-wing)。

本文到此分享完毕,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!