行:横向9个单元格的集合;
列:纵向9个单元格的集合;
宫:粗黑线划分的区域,标准数独中为3×3的9个单元格的集合;
已知数:数独初始盘面给出的数字;
候选数:每个空单元格中可以填入的数字。
基础摒除法就是利用1~9的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。
实际寻找解的过程为:
寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了该数在该九宫格中的填入位置。
寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。
看能用基础摒除法确定B2、C8、E7、F6、I5的数字吗?
A4=9,则A行其它格排除9,G1=9,第1列排除数字9,D3=9,第3列排除数字9。
由基础摒除法,第A1所在的九宫格内9只有1个位置,即B2。
A4=9,则4列其它格排除9,G1=9,第G行排除数字9,H9=9,第H行排除数字9。
由基础摒除法,第G4所在的九宫格内9只有一个唯一的位置,即确定I5=9。
A4=9,则4列其它格排除9,D3=9,第D行排除数字9,I5=9,第5列排除数字9。
由基础摒除法,第D4所在的九宫格内9只有一个唯一的位置,即确定F6=9。
A4=9,则A行其它格排除9,B2=9,第B行排除数字9,H9=9,第9列排除数字9。
由基础摒除法,第A7所在的九宫格内9只有一个唯一的位置,即确定C8=9。
C8=9,则8列其它格排除9,D3=9,第D行排除数字9,F6=9,第F行排除数字9,H9=9,第9列排除数字9。
由基础摒除法,第D7所在的九宫格内9只有一个唯一的位置,即确定E7=9。