← StudyX Devlog

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

Hiroki ObaraHiroki Obara · DeveloperSudoku365使い方
キラー数独とは:足し算で解く変形数独

ふつうの数独には、最初からいくつかの数字が書いてあります。キラー数独の盤には、数字が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 の始め方 に書きました。

App Store でダウンロード Google Play で手に入れよう

Sudoku365毎日ナンプレ、2人でも