美文网首页
“39数独”研究(二)——同构思想:几何数独

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

作者: 尚学优测 | 来源:发表于2018-11-09 22:03 被阅读0次

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

相关文章

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

    39数独:将标准数独做了重大创新: 1.每一行、每一列,填满1-9这9个不同数字【规则不变】; 2.每一宫的每一行...

  • “39数独”研究(一)——源自洛书的数独思考

    39数独:将标准数独做了重大创新: 1.每一行、每一列,填满1-9这9个不同数字【规则不变】; 2.每一宫的每一行...

  • 数独数独

    想找人一起玩数独,你在哪?

  • 数独数独我爱你

    好久没玩数独了,昨天在图书馆借书时突发奇想查了有关数独的书,有好多!借了一本非常数独,回家就迫不及待地翻阅,哇塞,...

  • 数独

    一款拥有几十年历史的数字益智游戏,5种宫格,3种难度,适合各种水平,最接地气的数独游戏。 游戏特性: -- 每种难...

  • 数独

    现在,我每周天几乎都上的数独,直到上周天我全部学完了数独的六堂课。 在课上,我们学习了四宫格与六宫...

  • 数独

    学习目标 1、经历填数游戏活动,初步提高分析推理能力。 2、在探索、尝试、交流等活动中,体会填数游...

  • 数独

    这是一款集合了数独、方块、圈圈消消乐以及疯狂球球的合集游戏,画面精美,操作简单,经典数独与球球考验思维、方块与圈圈...

  • 数独

    全新数独游戏,无限个数独关卡,简单操作下的无穷乐趣! 玩好数独游戏首先要了解它的特点、要求,然后要运用一些原则和技...

  • 数独

    最近我参加了一个数独班,虽然我之前有学过一点点的基础,但是应该用什么规律来解,我并不是很清楚。而刚好通过...

网友评论

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

      本文链接:https://www.haomeiwen.com/subject/efdaxqtx.html