キラー数独とは:足し算で解く変形数独

ふつうの数独には、最初からいくつかの数字が書いてあります。キラー数独の盤には、数字が1つもありません。そのかわり、盤が点線の囲みに分かれていて、それぞれの囲みに合計の数が書いてあります。
英語版 Wikipedia の Killer sudoku では、数独をもとに、カックロの要素を取り入れたパズルと説明されています。論理のパズルであることは変わりませんが、解くにはある程度の足し算が必要です。
変形数独の全体は ナンプレの種類:対角線・ジグソー・キラーなど で短く紹介しました。この記事では、キラー数独だけをもう少しくわしく見ていきます。
ルール
盤は、ふつうの数独と同じ 9×9 で、9つの行、9つの列、9つの 3×3 のブロックがあります。Killer sudoku の説明では、ルールは次のとおりです。
- どの行、列、ブロックにも、1から9を1つずつ入れる。
- 盤のマスは「ケージ」と呼ばれる囲みに分かれている。1つのケージは、となり合う2マスから9マスでできていて、同じ行やブロックに収まっている必要はない。
- ケージの中の数字をたすと、ケージの角に書かれた合計になる。
- 1つのケージの中で、同じ数字は2回使えない。
最後のルールについて、Killer sudoku には、初期の問題ではいつもはっきり書かれていたわけではない、とあります。
ケージは、色を塗り分けるか、細い点線で囲んで示されます。
考案と広まり
Killer sudoku によると、キラー数独の考案者としてふつう名前が挙がるのは、東京のパズル作家、西尾徹也さんです。西尾さんは、教え子の Miyuki Nisawa さんのアイデアをもとに、このパズルを作りました。
日本では「サムナンプレ」と呼ばれます。英語の sum(合計)と、ナンプレ(ナンバープレース)を合わせた名前です。
日本の外で最初に載ったのは、2005年のイギリスの新聞 The Times です。英語では killer sudoku のほか、sumdoku、addoku などの名前もあります。
合計がひと通りに決まるケージ
ケージの合計とマスの数がわかると、入る数字の組み合わせがかなりしぼれます。中には、組み合わせがひと通りしかないものがあります。Killer sudoku には、2マスで合計4なら1と3、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 |
表のどのマスの数でも、いちばん小さい合計とその次の合計、いちばん大きい合計とその次の合計の4つが、ひと通りに決まります。
2マスのケージについては、すべての合計の組み合わせを並べておきます。
| 合計 | 組み合わせ |
|---|---|
| 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 |
同じ数字は2回使えないので、合計4の2マスに2と2は入りません。合計10の2マスに5が入らないのも、同じ理由です。
45を使う
1から9をたすと45です。どの行、列、ブロックも、中の数字の合計は必ず45になります。Killer sudoku では、これを使った考え方が2つ紹介されています。
1マスだけ残るとき。 ある行の中に、ケージがすっぽり収まっていて、1マスだけどのケージにも入らずに残っているとします。このマスの数字は、45から、収まっているケージの合計をひいた数です。英語ではこのマスを innie と呼びます。
次の図は1つの行です。同じ文字のマスが1つのケージで、D のマスは、この行の外へ続くケージの一部だとします。
A A | B B B | C C C | D
3 23 12 ?
A、B、C の合計は 3+23+12=38 なので、D は 45−38=7 です。
ほかのマスもしぼれます。2マスで合計3の A は1と2、3マスで合計23の B は6、8、9です。行に残る数字は3、4、5、7で、D が7なので、C は3、4、5になります。3+4+5=12 で、C の合計と合っています。
1マスだけはみ出すとき。 反対に、ブロックの中のケージのうち1つが、1マスだけブロックの外へはみ出しているとします。はみ出したマスの数字は、ケージの合計をすべてたして、45をひいた数です。英語ではこのマスを outie と呼びます。
次の図は1つのブロックと、その下のマスです。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 です。
こちらも、ほかのマスがわかります。3マスで合計7の A は1、2、4、3マスで合計23の B は6、8、9です。ブロックに残る3、5、7が、C のブロックの中の3マスに入ります。3+5+7=15 で、はみ出したマスの6とたすと21です。
2つ以上の行やブロックをまとめるとき。 Killer sudoku には、となり合う2つの行やブロックの合計は90、3つなら135になる、とも書かれています。1つの行では1マスが残らなくても、2つまとめると1マスだけ残る、ということがあります。そのときは、90からケージの合計をひきます。
合計のあとは、ふつうの数独と同じ
ケージの合計で候補をしぼったあとは、ふつうの数独と同じ考え方で進みます。1つの行、列、ブロックに同じ数字は1回しか入らないので、ある数字が決まると、ほかのマスからその数字を消せます。Killer sudoku にも、解き進めるにつれて、ふつうの数独のルールが使えるようになると書かれています。
候補の書き方は ナンプレのメモ(候補数字)の書き方 に、ふつうの数独に計算がいらない理由は 数独に計算は必要か に書きました。
Sudoku365 について
Sudoku365 は、iPhone、iPad、Android で遊べる数独のアプリです。盤は標準の 9×9 です。「かんたん」「ふつう」「むずかしい」「エキスパート」の四つの難易度に 300 問ずつ、計 1200 問が入っています。毎日一問のデイリーチャレンジと連続記録があり、Bluetooth で2人で対戦や協力をすることもできます。
ゲーム画面の「メモ」をオンにすると、マスに候補を書けます。設定の「メモから数字を消す」(初期はオン)にしておくと、正しい数字を置いたときに、関係するマスの同じメモが自動で消えます。マスを選ぶと、同じ行・列・ブロックと、同じ数字のマスがハイライトされます。
アプリは無料で、広告が入ります。「広告を削除」の買い切り(1,500円)で広告を消せます。ひとりで毎日続けるための使い方は Sudoku365 活用のヒント に、最初の一問の始め方は Sudoku365 の始め方 に書きました。
Sudoku365毎日ナンプレ、2人でもアプリを見る →