“39数独”研究(二)——同构思想:几何数独

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下载: 尚学优测

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,504评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,434评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,089评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,378评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,472评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,506评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,519评论 3 413
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,292评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,738评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,022评论 2 329
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,194评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,873评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,536评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,162评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,413评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,075评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,080评论 2 352