叶卡林娜

管理员™
  • 内容数

    2,032
  • 注册日期

  • 最后上线

文章 发表由 叶卡林娜


  1. Classic sudoku 20

    将1-9填入空格,使得每行、列、宫内均含1-9,不重复。

    Quadruple sudoku 32

    遵循标准数独规则,四格中间的数字表示这四格的数字组成情况。

    Tennis sudoku 51

    遵循标准数独规则,所有符合网球可能比分(6-1, 6-2, 6-3, 6-4, 7-5, 7-6, 8-6, 9-7,反之亦然)的相邻两格均已用白点标示出来。

    Sudoku Extra Regions 29

    遵循标准数独规则,每个灰色区域内也出现数字1-9各一次。

    Arrows sudoku 61

    遵循标准数独规则,每一个箭头所经过的格子数字之和为圆圈中的数值,每个箭头上的数字可以重复。

    Word Search sudoku 71

    将字母A, C, E, F, H, L, M, S, U(在正式题目中会使用其他字母)填入空格中,使得每个字母在每行、每列、每宫各出现一次。且使得在单词表中所列的单词均出现在盘面中,出现的顺序可以是横向、竖向或45度斜向,正序或倒序排列。

    Irregular sudoku 72

    将1-9填入空格,使得每行、每列、每个粗线宫内均含1-9,不重复。

    Little Killer sudoku 157

    遵循标准数独规则,周围的提示数表示箭头所指方向所有数字之和,每条对角线上的数字均可重复。

    Frameless sudoku 60

    遵循标准数独规则,周围的提示数表示从此处起,其所在行或列前N个数字之和(N可以是1-9任意数)。

    Renban Groups sudoku 36

    遵循标准数独规则,每个灰色区域的数字由一组差值为1的连续数组组成。

    Even sudoku 39

    遵循标准数独规则,灰色格仅能填偶数。

    Diagonal Consecutive sudoku 68

    遵循标准数独规则,所有差值为1的45度斜向相邻格均以灰色短斜线标示。选择给出数串中的3个(正式题目中为4个)按照从左到右、从上到下的顺序填入盘面灰色箭头处。

    Placement (shape) sudoku 35

    遵循标准数独规则,将所给的拼版放入盘面中,拼版可以旋转,但不能翻转,在正式题目中拼版可以部分重叠。

    Thermo sudoku 43

    遵循标准数独规则,从温度计底部(圆形)开始往上数值依次增大。

    Killer sudoku 108

    遵循标准数独规则,左上角的数字表示虚线框内所有数字之和,?处可能的值为10,20,30(在正式题目中?可能的数字会标注),每个虚线框内数字不能重复。

    Movable Digits 118

    将1-6(正式题目为1-9)填入空白盘面,使得每行、每列、每个粗线划分区域均含1-9,不重复。所有格子内的数字均不能是提示数盘面所给数字,且提示盘面中每格出现的数字需在其上下左右相邻格内至少一格出现。


    • 赛事说明:由世界谜题联合会举办的WPF Sudoku Grand Prix 2013塞尔维亚站

      注册网址:点此

      比赛网址: http://logicmastersindia.com/2013/04S/ -- 右侧有登录框,用注册好的用户名、密码登录即可。

      比赛时间:2013-04-20 至 2012-04-22

      比赛时长:120分钟

       


    • 如果你想打印做题的话,可先在比赛网址上下载本次比赛的正式题目档案(开启需密码),档案格式为pdf。

      该格式档案需用adobe reader软件开启及打印,如果你的电脑未安装该软件,请先安装此软件,如果不打印到纸上亦可直接在该页面上作答。

       


    • 在比赛时间内按下“start”按钮即可开始作答,网页上会显示开启pdf档案的密码,同时开始计时,以 120 分钟为限,逾时提交的答案将不予计分。

      对于打印做题的,在pdf文档中已标示了校对行的位置,你仅需提交校对行的答案即可,校对行完全正确才可得到该题分数。


  2. 下面这道题目是今天Croco的数一,如果顶楼提到的唯一性观念就会很容易找到突破口。

    [在线玩链接]

    hitori1.png

    图中标注出来的是行和列当中都只出现一次的数字,所以他们必然都是非涂黑的。

    观察右上角的2,可以发现其相邻的3格中5和9是白格,只有1可能被涂黑,故1肯定是涂黑的。

    顺势就可以推到这里:

    hitori2.png

    第九列的8和6肯定是涂黑上面一个,下面一个,由于r6c8的4影响,涂黑格不能把盘面分成两半,故只有一种可能,顺势得到下图:

    hitori3.png

    根据涂黑格不能把盘面分成两半即可出来。

    hitori4.png


    • Group X-Chain
    • 适用情况:

      就像之前讲过的区块一样,需要把几格看作一组,链也存在这样的情况,我们将其称为Group X-Chain。它与X-Chain类似,只是某个部分需要把几格当作一个整体来看。

    • 实际应用:

      gxc.png

      观察第三列和第五列,9可能的位置有5个,若将r7c3和r8c3看作一个整体的话,可之前提到的skyscraper是一样的。其中一端r2c3和r2c5同属于第二行,所以可以删除另一端r7c3,r8c3,r8c5共同作用格r8c1的候选数9。

      用链表示:{r7c3,r8c3}==r2c3--r2c5==r8c5 -> r8c1!=9。

      gxc2.png

      第七宫的9在第三列。

      gxc3.png

      r2c3唯余解8。


    • X链 X-Chain
    • 适用情况:

      与X-Cycle类似,同样也是偶数个节点,不过没有成环。之前涉及单数的如X-Wing、Skyscraper都是X-Chain的一部分。

    • 实际应用:

      XC1.png

      这是一个6节点的X-Chain,观察第三列、第四列、第九列数字1的可能位置,只能在星号标注格,且有2种排列情况,黑色星号成立或白色星号成立,不论哪一种成立,两端点r3c4和r2c9共同影响的格内不能为1。

      用链表示:r3c4==r5c4--r5c3==r7c3--r7c9==r2c9 -> r2c5,r3c8!=1。

      xc2.png

      第三宫的1只能在r2c9。


    • X环 X-Cycle
    • 适用情况:

      当盘面中某个数字形成形如下图的情况:

      XC1.png

      (图为2-2-2形式的Swordfish,也属于X-Cycle的特殊类型)

      数字A在第一行、第四行、第七行都只有2个可能位置,可以发现这三行的A有两种排列的可能:1)r1c2,r4c5,r7c8=A;2)r1c5,r4c8,r7c2=A。不论是哪一种情况。第二列、第五列、第八列除它们外的其他格都不能有A。

      用链表示:r1c2==r1c5--r4c5==r4c8--r7c8==r7c2--r1c2。因为形成环后,之前所有弱链上的两端点都变成了强关系(在链的逻辑中已经提到对于a==b--c==d可以的得到a==d),所以X-Cycle的删减范围一般都比较大。我们也可以把前面的长链分为3段来看,效果是一样的:1)r1c2==r1c5--r4c5==r4c8--r7c8==r7c2,可删除r1c2和r7c2共同影响的第二列其他格的候选数A;2)r4c5==r4c8--r7c8==r72c--r1c2==r1c5;3)r7c8==r7c2--r1c2==r1c5--r4c5==r4c8。

    • 实际应用:

      xc2.png

      (第五宫的两个星号格可能的候选数均只有25,为25数对)

      观察数字5,在第五宫,第二列,第九行均只有两个可能位置,且他们恰好形成环,数字5的排列有两种可能情况,一种是白色星号为5,或者黑色星号为5,则可以删除他们共同影响格的候选数5,如下图所示。

      用链表示:r4c2==r7c2--r9c1==r9c6--r5c6==r4c5。

      xc3.png

       

      xc4.png

      由于不能为5,星号处只能是6。


    • 多宝鱼 Turbot Fish
    • 适用情况:

      当数字A在一行(列)和一宫中均只有2个可能位置,且其中行的一个端点和宫的一个端点存在于同一行(列),则可以删除另两两个端点共同作用格的候选数A。

      T1.png

      图中第二列和第三宫字母A都只有2个可能位置,其中第二列的一个端点r1c2和第三宫的端点r1c7同属于第一行,故可以删除另两个端点r7c2和r3c8共同影响的r7c8的候选数A。

      用链表示r3c8==r1c7--r1c2==r7c2 -> r7c8!=A

    • 实际应用:

      t2.png

      图中第七宫的2有两个可能位置r7c3和r9c1,第七列的2可能在r4c7和r9c7,其中r9c1和r9c7同属于第九行,所以可以删除另两个端点r7c3和r4c7共同影响的r4c3的2。

      t3.png

      第三列的2只能在r7c3(其中r4c3的2由Turbot Fish删除)。


    • 双线风筝 Two Strings Kite
    • 适用情况:

      当数字A在一行、一列均只有2个可能位置,行的一个端点和列的一个端点属于同一宫,则可以删除另两个端点的共同作用格。

      t1.png

      图中第一行的A可能位置在r1c3和r1c7,第一列A的可能位置在r3c1和r7c1,他们各自的一个端点r1c3和r3c1同属于第一宫,所以可以删除另外两个端点r1c7和r7c1共同作用格r7c7的候选数A。

      用链表示:r1c7==r1c3--r3c1==r7c1 -> r7c7!=A

    • 实际应用:

      t2.png

      第一列和第九行的4都只有两个位置,且r7c1和r9c3同属于第七宫,故可以删除r2c1和r9c6共同影响的r2c6的候选数4。

      t3.png

      星号处根据盘面还剩2和4的可能,其中4已被双线风筝删除,得唯余解2。


    • 摩天楼 Skyscraper
    • 适用情况:当数字A在某两行(列)均只存在两个可能位置,且其中一侧两数存在于同列(行)时,则可对另一侧两格共同影响格的数字A删除。

      S1.png

      左图:第二列和第五列的数字A可能的位置均只有2个,其中蓝色A处于同一行,故可以删除另一侧紫色A的共同作用格(星号所示)的A。

      右图:第二行和第八行的数字A可能的位置均只有2个,其中蓝色A处于同一列,故可以删除另一侧紫色A的共同作用格(星号所示)的A。

      原理:如果你之前已经学习过链的入门,可以用链的观点来看。

      左图:r2c2==r5c2--r5c5==r1c5 -> r1c1,r1c3,r2c4,r2c6<>A。

      亦可进行如下推理:根据r2c2是否是A分为2种情况1)r2c2=A;2)r2c2!=A -> r5c2=A -> r5c5!=A -> r1c5=A。即r1c5和r2c2至少有一个是A,故可以删除他们共同影响的r1c1,r1c3,r2c4,r2c6的候选数A。

      右图:r2c7==r2c2--r8c2==r8c8 -> r1c8,r3c8,r7c7,r9c7<>A。(与左图类似,恕不赘述)

    • 实际应用:

      s2.png

      数字7对第一、四行摒除,各有2个可能位置,且一侧均在第五列,另一侧共同作用格(白色星号所示)可以排除7的可能。

      s3.png

      第一宫的7只能在r1c1。