大家好,小跳来为大家解答以上的问题。解数独程序,解数独这个很多人还不知道,现在让我们一起来看看吧!
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)。
本文到此分享完毕,希望对大家有所帮助。