什么是杀手数独:用加法来解的变形数独

普通的数独,一开始就在盘面上写好了一些数字。杀手数独的盘面上一个数字也没有。取而代之的是,盘面被分成一个个虚线框,每个框上写着一个总和。
英文维基百科的 Killer sudoku 把它描述为以数独为基础、加入了 Kakuro 谜题元素的谜题。它仍然是逻辑谜题,但解题时也需要一定的加法计算。
数独的种类:对角线、锯齿、杀手等 简单介绍过各种变形数独。这篇文章只讲杀手数独,写得更详细一些。
规则
盘面和普通数独一样是 9×9,有 9 行、9 列和 9 个 3×3 的宫。Killer sudoku 给出的规则如下。
- 每一行、每一列、每一宫都填入 1 到 9,各一次。
- 盘面的格子分成一个个虚线框(英文叫 cage)。一个虚线框由 2 到 9 个相邻的格子组成,这些格子不一定在同一行、同一列或同一宫里。
- 虚线框里的数字相加,等于框角上写的总和。
- 同一个虚线框里,同一个数字不能出现两次。
关于最后一条,Killer sudoku 提到,早期的题目并不总是把它写明。
虚线框用不同的颜色区分,或者用细的点线、虚线围起来。
来历
据 Killer sudoku,人们通常认为杀手数独的发明者是东京的谜题作者西尾彻也(Tetsuya Nishio)。他根据学生 Miyuki Nisawa 最初的想法,做出了这种谜题。
在日本,它叫“サムナンプレ”。这个名字由英文的 sum(总和)和“ナンプレ”(日本对 Number Place 的简称)组合而成。
它在日本以外首次刊登,是 2005 年英国的《泰晤士报》(The Times)。英文里除了 killer sudoku,还有 sumdoku、addoku 等名称。
总和只有一种组合的虚线框
知道了虚线框的总和和格子数,能填的数字就会大大减少。有些虚线框,组合只有一种。Killer sudoku 举了两个例子:两格总和 4,只能是 1 和 3;三格总和 24,只能是 7、8、9。并写道,找出这样的虚线框,常常就是解题的起点。
下表列出了 2 到 5 格的虚线框中,组合只有一种的所有总和。
| 格数 | 总和 | 数字 |
|---|---|---|
| 2 | 3 | 1, 2 |
| 2 | 4 | 1, 3 |
| 2 | 16 | 7, 9 |
| 2 | 17 | 8, 9 |
| 3 | 6 | 1, 2, 3 |
| 3 | 7 | 1, 2, 4 |
| 3 | 23 | 6, 8, 9 |
| 3 | 24 | 7, 8, 9 |
| 4 | 10 | 1, 2, 3, 4 |
| 4 | 11 | 1, 2, 3, 5 |
| 4 | 29 | 5, 7, 8, 9 |
| 4 | 30 | 6, 7, 8, 9 |
| 5 | 15 | 1, 2, 3, 4, 5 |
| 5 | 16 | 1, 2, 3, 4, 6 |
| 5 | 34 | 4, 6, 7, 8, 9 |
| 5 | 35 | 5, 6, 7, 8, 9 |
表里每一种格数,都是最小的总和、第二小的总和、最大的总和、第二大的总和这四个,组合只有一种。
两格的虚线框,把所有总和的组合都列出来:
| 总和 | 组合 |
|---|---|
| 3 | 1+2 |
| 4 | 1+3 |
| 5 | 1+4, 2+3 |
| 6 | 1+5, 2+4 |
| 7 | 1+6, 2+5, 3+4 |
| 8 | 1+7, 2+6, 3+5 |
| 9 | 1+8, 2+7, 3+6, 4+5 |
| 10 | 1+9, 2+8, 3+7, 4+6 |
| 11 | 2+9, 3+8, 4+7, 5+6 |
| 12 | 3+9, 4+8, 5+7 |
| 13 | 4+9, 5+8, 6+7 |
| 14 | 5+9, 6+8 |
| 15 | 6+9, 7+8 |
| 16 | 7+9 |
| 17 | 8+9 |
因为同一个数字不能用两次,两格总和 4 不能是 2 和 2。同样的道理,两格总和 10 的框里不会有 5。
利用 45
1 到 9 加起来是 45。所以每一行、每一列、每一宫里的数字之和都是 45。Killer sudoku 介绍了两种用法。
只剩一格的时候。 假设某一行里,有几个虚线框完全在这一行之内,盖住了这一行除一格以外的所有格子。那么这一格的数字,就是 45 减去这些虚线框的总和。英文把这一格叫 innie。
下图是一行。同一个字母的格子是同一个虚线框,D 格属于一个延伸到这一行外面的虚线框。
A A | B B B | C C C | D
3 23 12 ?
A、B、C 的总和是 3+23+12=38,所以 D 是 45−38=7。
其他格子也能缩小范围。两格总和 3 的 A 是 1 和 2,三格总和 23 的 B 是 6、8、9。这一行剩下的数字是 3、4、5、7,D 是 7,所以 C 是 3、4、5。3+4+5=12,和 C 的总和一致。
多出一格的时候。 反过来,假设一宫里的虚线框盖住了整个宫,但其中一个虚线框有一格伸到了宫外。那么伸出去的这一格,就是所有虚线框的总和减去 45。英文把这一格叫 outie。
下图是一个宫和它下面的一格。C 框由宫里的 3 格和宫外的 1 格组成。
A A A ← A 的总和 7
B B B ← B 的总和 23
C C C ← C 共 4 格,总和 21
C ← 宫外的一格
7+23+21=51,所以宫外的那一格是 51−45=6。
这个宫里的其他格子也能确定。三格总和 7 的 A 是 1、2、4,三格总和 23 的 B 是 6、8、9。宫里剩下的 3、5、7 填进 C 在宫内的 3 格。3+5+7=15,加上宫外的 6,正好是 21。
把两个以上的区域合起来的时候。 Killer sudoku 还写到,相邻的两行、两列或两宫的总和是 90,三个是 135。有时只看一行,剩不下单独的一格,但把两行合起来看,就只剩一格。这时就用 90 减去虚线框的总和。
算完总和,就和普通数独一样
用虚线框的总和缩小候选数之后,就按普通数独的方法往下解。一行、一列、一宫里同一个数字只出现一次,所以确定了一个数字,就能把它从同一区域的其他格子里删掉。Killer sudoku 也写到,随着解题推进,普通数独的规则就能用上。
候选数的写法见 数独候选数(笔记)的写法,普通数独为什么不需要计算,见 数独需要计算吗。
关于 Sudoku365
Sudoku365 是一款可以在 iPhone、iPad 和 Android 上玩的数独应用。盘面是标准的 9×9。有简单、中等、困难、专家四个难度,每个难度 300 题,共 1200 题。有每天一道的每日挑战和连续记录,还可以通过蓝牙两个人对战或合作。
打开“笔记”,就可以在格子里写候选数。把设置里的“从笔记中移除数字”(默认开启)打开,填入正确的数字时,相关格子里相同的笔记会自动擦掉。选中一个格子时,同一行、列、宫和相同数字的格子会高亮。
应用免费,带广告,可以一次性购买“移除广告”来关闭广告。一个人每天坚持的用法写在 Sudoku365 使用技巧 里,第一道题怎么开始,写在 Sudoku365 入门 里。
Sudoku365每日数独,也能两个人玩查看应用 →