对角线数独解法 - 斜线规则带来的额外确定与找法

/约 4 分钟阅读

对角线数独只要把两条对角线当作与行、列同等的区域来看,确定的入口就比标准数独更多。本文介绍如何找出在对角线上只剩一个位置的数字、对角线与宫相交处可删除的候选数、对角线上两格构成的矩形,以及两条对角线交汇的中心格的用法,并用表格整理开局的步骤。

对角线数独从哪里下手

对角线数独是在标准数独上多加了两条对角线规则的变体。先说结论:把两条对角线都当作与行、列同等的区域,在对角线上同样寻找只剩一个候选位置的数字,以及对角线与宫相交时可以删除的候选数。与行、列、宫作用相同的区域多了两个,确定的入口也随之增加。对角线上的格子不能与之填相同数字的格子更多,两条对角线交汇的中心格更是如此,因此候选数减少得很快。本文依次讲解对角线上的唯一位置、对角线与宫的交叉、中心格这几种额外的确定方法,最后用表格整理开局的步骤。另外要说明,普通数独与斜线无关,对角线上出现相同数字并不算错。本站能玩的是标准规则的数独,对角线数独的规则与解法请在本文中阅读。

斜线规则与标准数独的区别

对角线数独的规则只比标准规则多了一条。除了每行、每列、每宫各填入 1 到 9 各一次之外,从左上角 r1c1(第 1 行第 1 列)到右下角 r9c9 的对角线,以及从右上角 r1c9 到左下角 r9c1 的对角线,也要各填入 1 到 9 各一次。两条线交成 X 形,所以英文中除了 Diagonal Sudoku,也叫 Sudoku X,中文常称对角线数独或 X 数独。题目通常会给对角线上的格子涂色,或在盘面上画出两条斜线来表示。逐一讲解解题技巧的网站 SudokuWiki 指出,由于规则增多,出题者可以给出比标准数独更少的初始数字。同一说明还写道,题目越难,越需要检查对角线才能推进。另一方面,SudokuWiki 也提到,普通数独的对角线即使碰巧没有重复数字,若事先没有被告知,这一点对解题也没有帮助。只有题目明确写出对角线规则时,才能把斜线当作线索。

把两条对角线当作区域

解对角线数独的要领,就在于把两条对角线当作与行、列同等的区域来处理。标准数独的区域是 9 行、9 列、9 宫共 27 个,每一格属于其中 3 个。对角线数独的区域有 29 个,对角线上的格子属于 4 个区域,中心格 r5c5 属于 5 个。所属区域越多,不能与这一格填相同数字的格子也越多。标准数独中,每一格都不能与同行、同列、同宫的 20 格重复。对角线上的格子再加上斜线方向的格子,变成 26 格。中心格同时位于两条对角线上,所以是 32 格。看到的格子越多,删除候选数的依据就越多,所以对角线上是容易出现确定的地方。下图是一个完成的盘面,每一行、每一列、每一宫以及两条对角线都各含 1 到 9 一次。沿任一条对角线看,9 个数字都不重复。

两条对角线也各含 1 到 9 一次的完成盘面
2
4
9
3
6
8
7
1
5
3
5
6
9
7
1
8
2
4
7
8
1
5
4
2
6
3
9
5
1
2
7
8
3
4
9
6
4
6
7
1
9
5
2
8
3
8
9
3
4
2
6
5
7
1
9
2
8
6
1
4
3
5
7
6
7
5
8
3
9
1
4
2
1
3
4
2
5
7
9
6
8
  • 从左上到右下的对角线
  • 从右上到左下的对角线
  • 同时属于两条对角线的中心格

从左上到右下依次是 2 / 5 / 1 / 7 / 9 / 6 / 3 / 4 / 8,从右上到左下依次是 5 / 2 / 6 / 3 / 9 / 4 / 8 / 7 / 1。中心的 9 同时承担了两条对角线上 9 的位置。

对角线上只剩一个位置的数字

在对角线上首先要找的,是某个数字在对角线上只剩一格可填的情形。也就是把标准数独的隐性唯一数,除了在行、列、宫之外,也在对角线上数一遍。SudokuWiki 的解题器说明也是如此:某个候选数若在某一行、列、宫或对角线中只出现一次,它就是该格的答案。数法与在行里数相同。先选定一个数字,在对角线的 9 格中,排除已经填了数字的格,以及因同行、同列或同宫已有该数字而不能填的格。若只剩 1 格,就在那里确定。例如对角线的 9 格中已填了 5 格,还没有 7。剩下的 4 格里若有 3 格分别因所在的行、列或宫已有 7 而被排除,最后 1 格就是 7。也可以反过来看。盯住对角线上的一个空格,把它所在的行、列、宫、对角线这 4 个区域中已有的数字全部排除,有时只剩下一个候选数。这与标准数独的唯一候选数是同一思路,由于能看到 26 格,可排除的数字也更多。漏看对角线,这两种确定就会一起错过。

对角线与宫相交处删除候选数

利用对角线与其他区域的交叉来删除候选数的技巧,只在对角线与宫之间成立。因为对角线与任何一行或一列都只在 1 格相交。SudokuWiki 也写道,在对角线上要找的交叉只有与宫的交叉。从左上到右下的对角线经过左上、中央、右下 3 个宫,每个宫 3 格。从右上到左下的对角线经过右上、中央、左下 3 个宫,同样每个宫 3 格。交叉有两种形态。第一种是在某个宫里,某数字的候选只出现在同一条对角线上的格子中。这时该数字必然填在宫内这条对角线的某一格,所以可以从同一条对角线上宫外的格子中删除它。若中央宫里的候选分在两条对角线上,则哪条对角线都不能删除。这相当于把标准的宫内指向对用在对角线而不是行或列上。第二种正好相反:在对角线上,某数字的候选只出现在一个宫之内。这时可以从该宫中不在对角线上的格子里删除这个数字,作用与标准的区块行列消除法相同。数对、三数组等技巧在对角线上也同样成立。下表整理了加入斜线区域后可以使用的删除方法。

斜线区域带来的删除方法
某数字候选所在的位置可删除的格子相近的标准技巧
宫内只在同一条对角线上的格子中同一条对角线上该宫以外的格子宫内指向对
对角线上只在一个宫之内该宫中不在对角线上的格子区块行列消除法
对角线上只在分属不同宫的 2 格中两格的行与列相交形成的另外 2 个角对角线数独特有的形态
对角线上 2 格都只有相同的两个数字同一条对角线上其他格子中的这两个数字显性数对
行或列与对角线相交的格子只相交 1 格,没有可删除的候选数没有适用的技巧

与宫交叉的两种形态,都源于对角线穿过一个宫时占 3 格。两条对角线都经过中央宫,所以要对两条分别检查。

对角线上两格构成的矩形

同一条对角线上的两格,既不同行也不同列。因为它们像 r1c1 与 r9c9 那样斜着错开排列。所以这两格正好是某个矩形相对的两个角。另外两个角分别位于其中一格的行与另一格的列上,同时看得到这两格。由此得到对角线数独特有的删除方法。当某个数字在对角线上只能填在两格中的一格时,矩形的另外两个角都不能填这个数字。因为无论这个数字填进哪一格,都会与另外两个角同行或同列。在 SudokuWiki 的例子中,从右上到左下的对角线上的 r4c6 与 r9c1 构成数字 1 的一组,另一个角 r4c1 中的候选数 1 被删除。这一组的另外两个角是 r4c1 与 r9c6。若两格在同一个宫里,用上一节与宫交叉的形态能删除更多格子。这个矩形的形态在两格分属不同的宫时最有用。

中心格与中央宫

中心格 r5c5 是两条对角线唯一的交点。它属于所在行、列、宫与两条对角线共 5 个区域,不能与之填相同数字的格子有 32 个。没有其他格子能看到这么多格,所以开局时值得先把中心格的候选数写出来。中心格一旦填入数字,这个数字在两条对角线上的位置就同时确定,其余 16 个对角线格子中的该候选数全部删除。中央宫也很特别,9 格中的 4 个角与中心共 5 格位于对角线上。两条对角线都经过的宫只有这一个,因此可以在一个宫里对两条对角线检查与宫交叉的形态。例如,假设中央宫中 6 的候选只剩 r4c4 与 r6c6 两格。6 必然填在从左上到右下的对角线上,所以可以从这条对角线上中央宫以外的 6 格中删除 6。这两格既不同行也不同列,所以行与列里不会删掉任何候选数。先看中央宫,就能一次收集两条对角线的线索。

做出最初确定的步骤

把以上方法重新排成开局的顺序。首先,写出两条对角线上已有的数字,确认缺少哪些数字。接着,对每个缺少的数字,用行、列、宫排除对角线上的空格,找出只剩一格的数字。然后,用 5 个区域缩小中心格的候选数。之后,对对角线经过的 5 个宫逐一检查与宫交叉的两种形态。再看对角线上的数字:若某数字只剩分属不同宫的 2 格可填,就从这两格构成的长方形的另外两个角删除它。到这里仍没有确定的话,就回到标准数独的技巧,在行、列、宫中推进。每做出一个确定,就重新检查对角线上的候选数。因为用标准技巧删除了行或宫里的候选数之后,对角线上可能新出现只剩一格的数字。交替检查斜线区域与标准区域,是把对角线数独解到最后的基本节奏。

对角线数独的开局步骤
顺序看的地方寻找的形态得到的结果
1两条对角线对角线上还没有的数字要找的数字清单
2对角线上的空格数字只剩一格可填确定
3中心格 r5c5排除 5 个区域后剩下的候选数确定或很少的候选数
4对角线经过的 5 个宫宫内只在同一条对角线上的数字及其反向形态可删除的候选数
5对角线上的 2 格数字只剩分属不同宫的 2 格另外 2 个角中可删除的候选数
6行、列、宫标准技巧确定与可删除的候选数

第 6 步得到确定后,回到第 2 步重新检查对角线。对角线经过的是左上、右上、中央、左下、右下 5 个宫。

常见错误与辨别方法

对角线数独的错误,集中在对斜线用得太少或用得过头。之一,是忘了看对角线。只用行、列、宫写候选数,对角线格子里就会留下其实不能填的数字,发现矛盾也会变晚。在对角线格子里写候选数时,要数一数是否检查了 4 个区域,中心格则是 5 个。之二,是把斜线规则带进普通数独。在标准规则的题目中,对角线上出现相同数字并不算错,以斜线为依据删除候选数,可能把正确答案也删掉。之三,是想利用对角线与行或列的交叉来删除候选数。两者只相交 1 格,不可能像与宫交叉那样删除。之四,是把利用唯一解性质的技巧原样套用。SudokuWiki 提醒,唯一矩形的 4 个角中只要有一个在对角线上,交换两个数字的形态就会违反对角线规则,这种推理便不成立。只有 4 个角都不在对角线上时,才能使用唯一矩形。对角线以外的技巧与标准数独相同,与宫交叉的形态所依据的技巧,以及行、列、宫的基本概念,相关文章与术语中都有整理。