39数独：将标准数独做了重大创新：
1.每一行、每一列，填满1-9这9个不同数字【规则不变】；
2.每一宫的每一行(3格)、每一列(3格)，填满3个除以3余数不同的数字【新规则】。
灵感来自于洛书：戴九履一，左三右七，二四为肩，六八为足，以五居中。
4,9,2
3,5,7
8,1,6
如上，每一行、每一列，模3余不同。
术语定义:
行（Row）：几何数独盘面之中，每一个横排，称做一行，一共9行，按照从上到下的顺序，记做r1、r2、……、r9。
列（Column）：几何数独盘面之中，每一个纵列，称做一列，一共9列，按照从左到右的顺序，记做c1、c2、……、c9。
宫（Block）：几何数独盘面之中，每一个正方形的、用粗线围住的九宫格，称做一宫，一共9宫。第一排从左到右，记做b1、b2、b3；第二排记做b4、b5、b6；第三排记做b7、b8、b9。
单元格（Cell）：几何数独盘面之中，每一个小的格子，称做一单元格。几何数独一共含有81个单元格。一般我们用“r几c几”表示每一个单元格，比如第3行第7格记作“r3c7”。
规则:
1.每一行、每一列，填满 1-9 这 9 个不同数字；
2.每一宫的每一行、每一列，填满 3 个 除以3余数不同 的数字。
排除法（Hidden Single）
排除法（或叫摒除法），分两种类型：一般排除法、同类排除法。
1.一般排除法
观察下图，注意到，数字4在r5行内只有唯一的一个位置可以填，就是r5c8。
2.同类排除法
(1)观察下图，注意到，r4行内已经有数字9,3，则b4宫内第一行，需要有一个与9,3同类（相同余数）的6，而r3c1为6，有r4c1不为6，故只有r4c2为6。
(2)观察下图，注意到，c4列已经有数字2,5，则b2宫内第一列，需要有一个与2,5同类的8；再注意到b2宫内第二行，已经存在与8不同类（不同余数）的4,6，故只有r2c4为8。
(3)观察下图，注意到，c5列已经有数字3,9，则b8宫内第二列，需要有一个与3,9同类的6；再注意到b8宫内第一列中的r8c4应为3,6,9这一类，因此6不能处于与r8c4同行的r8c5，故只有r7c5为6。
唯一余数法（Naked Single）
唯一余数法，简称唯余法，分两种类型：一般唯余法、同类唯余法。
1.一般唯余法
观察下图，注意到r2c8所在行已经存在1,2,6,8,9，所在列已经存在3,5,6,7,9，合计只有4未曾出现，故r2c8为4。
2.同类唯余法
观察下图，注意到，b4宫第一行已有6,2，因此r4c1为1,4,7之一，观察到与r4c1同一行的r4c9为1，与r4c1同一列的r9c1为4，故r4c1只能为7。
对角线删除法（x-Wing）
观察下图，注意到c2列，已经存在9,3，因此r2c2,r2c3必有其一为6，同样的对于c9列，已经存在3,9，因此r2c9,r3c9必有其一为6。
观察这4个格子的位置，恰好处于“对角线”的四角，形如“X”，因此，或者左上r2c2与右下r3c9同为6，或者左下r2c3与右上r2c9同为6，但无论如何，这两行的其余位置都不能再有6了。
继续观察b2宫，其中r2c4为3,6,9类型的，由于刚才的“对角线删除”，这个格子不能是6，再观察到同一列中的r6c4为9，故r2c4只能是3。
继续观察下图中的r3c6，同理可以得出其值为9的结论。
盘面上的已知数字越少，难度越高，越需要更多更高级的技巧。
深思之，这两组条件富有变化，或许不亚于标准数独。愿与各位探讨，更希各位指教。
app下载: 尚学优测。
网友评论