39数独:将标准数独做了重大创新:
1.每一行、每一列,填满1-9这9个不同数字【规则不变】;
2.每一宫的每一行(3格)、每一列(3格),填满3个除以3余数不同的数字【新规则】。
如上,第2条,相当于147一组,258一组,369一组,然后从三组中各取一个元素。
如果把这个“组”做一个新的定义,做一个新的映射,做一个具象化,例如:三个不同的形状。然后每个组(形状)里面有三个不同的元素(例如颜色),这样,就有如下形式的“三形三色”的“几何数独”:
1.每一行、每一列,填满 3 种形状 × 3 种颜色;
2.每一宫的每一行、每一列,填满 3 种形状。
于是,以下是一个“同构”的几何数独:
相应的,其基本解法对应的描述是:
排除法(Hidden Single)
排除法(或叫摒除法),分两种类型:一般排除法、同类排除法。
1.一般排除法
观察下图,注意到,绿三角△在r5行内只有唯一的一个位置可以填,就是r5c8。
2.同类排除法
(1)观察下图,注意到,r4行内已经有蓝红五星☆☆,则b4宫内第一行,需要有一个与之同类(同形状)的绿五星☆,而r3c1为绿五星☆,有r4c1不为绿五星☆,故只有r4c2为绿五星☆。
(2)观察下图,注意到,c4列已经有红绿方块◇◇,则b2宫内第一列,需要有一个与之同类(同形状)的蓝方块◇;再注意到b2宫内第二行,已经存在与◇不同类(不同形状)的△☆,故只有r2c4为蓝方块◇。
(3)观察下图,注意到,c5列已经有红蓝五星☆☆,则b8宫内第二列,需要有一个与之同类(同形状)的绿五星☆;再注意到b8宫内第一列中的r8c4应为☆,因此绿五星☆不能处于与r8c4同行的r8c5,故只有r7c5为绿五星☆。
唯一余数法(Naked Single)
唯一余数法,简称唯余法,分两种类型:一般唯余法、同类唯余法。
1.一般唯余法
观察下图,注意到r2c8所在行与所在列已经存在红绿蓝五星☆☆☆、红绿蓝方块◇◇◇、红蓝三角△△,只有绿三角△未曾出现,故r2c8为绿三角△。
2.同类唯余法
观察下图,注意到,b4宫第一行已有☆,◇,因此r4c1为△,观察到与r4c1同一行的r4c9为红三角△,与r4c1同一列的r9c1为绿三角△,故r4c1只能为蓝三角△。
对角线删除法(x-Wing)
观察下图,注意到c2列,已经存在蓝红五星☆☆,因此r2c2,r2c3必有其一为绿五星☆,同样的对于c9列,已经存在蓝红五星☆☆,因此r2c9,r3c9必有其一为绿五星☆。
观察这4个格子的位置,恰好处于“对角线”的四角,形如“X”,因此,或者左上r2c2与右下r3c9同为绿五星☆,或者左下r2c3与右上r2c9同为绿五星☆,但无论如何,这两行的其余位置都不能再有绿五星☆了。
继续观察b2宫,其中r2c4为☆,由于刚才的“对角线删除”,这个格子不能是☆,再观察到同一列中的r6c4为蓝五星☆,故r2c4只能是红五星☆。
继续观察下图中的r3c6,同理可以得出其值为蓝五星☆的结论。
同样,盘面上的已知“形色”越少,难度越高,越需要更多更高级的技巧。
app下载: 尚学优测。