← StudyX Devlog

数独・カックロ・ノノグラムの違い:ペンシルパズルの種類

Hiroki ObaraHiroki Obara · DeveloperSudoku365使い方
数独・カックロ・ノノグラムの違い:ペンシルパズルの種類

数独は、最初に置かれた数字を手がかりに盤を埋めます。カックロは、合計の数を手がかりに数字を入れます。ノノグラムは、行と列の端にある数字を手がかりにマスを塗ります。どれも、図に答えを書き込んでいくペンシルパズルです。

この記事では、3つのルールを小さな図で並べます。図はどれもこの記事のために作ったもので、答えが1つだけになることをプログラムで確かめました。

一覧

数独 カックロ ノノグラム
書き込むもの 数字 数字 塗りつぶし
手がかり 最初から置かれた数字 斜線のマスにある合計 行と列の端にある数字
使う計算 なし たし算 長さを数える
解き終わりに残るもの 数字の盤面 数字の盤面 絵

数独

ルールは2つです。空いているマスに1から9の数字を1つずつ入れます。縦の列、横の列、太線で囲まれた 3×3 のブロックのどれにも、1から9を1つずつ入れます(ニコリ「数独」)。

本来の盤は 9×9 ですが、ここでは同じルールを 4×4 に縮めます。使う数字は1から4で、ブロックは 2×2 です。

. 3 | . 1
. . | . .

. . | . .
2 . | 1 .

1行目には3と1があるので、残りは2と4です。左端の列にはすでに2があるので、1行目の左端は4、もう1つの空きは2と決まります。

4行目には2と1があるので、残りは3と4です。左から2番目の列にはすでに3があるので、そこが4、右端が3です。

2行目の左端は、左上のブロックに4と3があるので1か2です。左端の列に2があるので1、その右は2と決まります。右上のブロックには2と1があり、右端の列に3があるので、2行目の右端は4、その左は3です。3行目は、列ごとに残った数字を入れれば終わります。

4 3 | 2 1
1 2 | 3 4

3 1 | 4 2
2 4 | 1 3

数字は記号として使われていて、たし算はしません。この点は 数独に計算は必要か に書きました。

ニコリの公式サイトによると、ニコリはアメリカのパズル雑誌で「Number Place」という名前のパズルを見つけ、1984年に日本の読者に紹介しました(Nikoli: Sudoku)。「数字は独身に限る」という名前が縮まって「数独」になりました(ニコリ「数独」)。ナンプレは同じパズルの別の名前で、その由来は 数独とナンプレの違い、名前の由来 に書きました。

カックロ

ルールは3つです(ニコリ「カックロ」)。

  • 白いマスに1から9の数字を1つずつ入れます。0は使いません。
  • 斜線の入ったマスの右上の数字は、その右に続く白マスの合計です。左下の数字は、その下に続く白マスの合計です。
  • ひと続きの白マスの中で、同じ数字を使ってはいけません。

実際の問題では合計を斜線のマスの中に書きますが、ここでは →3 や ↓7 のように矢印で示します。→3 は「右に続くマスの合計が3」、↓7 は「下に続くマスの合計が7」です。■ は使わないマスです。

■ ↓3 ↓7 ■
→3 a b ↓4
→7 c d e
■ →4 f g

カックロの入り口は、組み合わせが1通りしかない合計です。2マスで合計3なら1と2、合計4なら1と3です。3マスで合計7なら1、2、4です。

図の e は、→7 の組(1、2、4)と ↓4 の組(1、3)の両方に入っています。両方に共通するのは1だけなので、e は1です。f も、↓7 の組(1、2、4)と →4 の組(1、3)の両方に入るので1です。

→4 は f が1なので、g は3です。→7 は e が1なので、c と d は2と4です。c は ↓3 の組に入るので1か2で、ここでは2です。だから d は4です。あとは a+c=3 から a は1、a+b=3 から b は2です。最後に ↓7 を確かめると、2+4+1=7 で合っています。

■ ↓3 ↓7 ■
→3 1 2 ↓4
→7 2 4 1
■ →4 1 3

答えの a、e、f はどれも1です。同じ数字が禁じられるのはひと続きの中だけなので、数独と違って、離れたマスには同じ数字を何度でも入れられます。

合計が大きいほうにも、1通りのものがあります。2マスの合計16は7と9、合計17は8と9、3マスの合計24は7、8、9です。ニコリの英語のページは、始めるときはこの決まった組み合わせを使えばよいと書き、ニコリのカックロでは計算をできるだけ少なくしているとも書いています(Nikoli: Kakuro)。変形ナンプレのキラーでも同じ組み合わせを使います。キラーについては ナンプレの種類 に書きました。

もとになった Cross Sums は、パズル出版社の Conceptis が Will Shortz さんの話として書いているところでは、アメリカのデル社のパズル誌の1950年4・5月号までさかのぼります。日本に持ち込んだのはニコリの鍜治真起さんで、「たし算」の「加算」と「クロス」を合わせて「加算クロス」と名付けました。これが縮まって「カックロ」になりました(Conceptis: Kakuro history)。ニコリは、パズル誌『ニコリ』の11号で初めて紹介したと書いていて、今では “the king of pencil puzzles” だと紹介しています(Nikoli: Kakuro)。

ノノグラム

行の左と列の上に、数字が書かれています。数字は、その行や列で続けて塗るマスの数です。数字が2つ以上あるときは、その順番どおりに塗るかたまりが並び、かたまりの間には少なくとも1マスの空きが入ります(Conceptis)。

        2 4 4 4 2
 1 1 |  . . . . .
   5 |  . . . . .
   5 |  . . . . .
   3 |  . . . . .
   1 |  . . . . .

2行目と3行目は、幅5の行に5を塗るので、全部塗ります。

左端の列の数字は2です。2行目と3行目ですでに2マス塗っているので、この列のほかのマスは空きです。右端の列も同じです。

4行目の3は、両端が空きなので、真ん中の3マスに決まります。

1行目の「1 1」も、両端が空きなので、残る3マスの左と右を塗ります。これで左から2番目と4番目の列は4マスそろいました。真ん中の列は1行目が空きなので、4マスにするには5行目を塗ります。

        2 4 4 4 2
 1 1 |  . # . # .
   5 |  # # # # #
   5 |  # # # # #
   3 |  . # # # .
   1 |  . . # . .

ハートが出てきました。

この図では使いませんでしたが、大きな問題でよく使う考え方があります。幅5の行に3を塗るなら、どこに置いても真ん中の1マスは必ず塗られます。幅5の行に4を塗るなら、真ん中の3マスが必ず塗られます。置き方の候補が重なるところから先に塗っていきます。

経緯は、イギリスのパズル収集家ジェームズ・ダルゲティさんの The Puzzle Museum にまとめられています。1987年、グラフィックエディターのいしだのんさんが、東京のコンテストで、高層ビルの窓の明かりで絵を描くデザインで賞を取りました。ここから、マス目を塗るパズルを思いつきます。1988年に3題を「Window Art Puzzles」の名前で発表し、ほぼ同じころ、西尾徹也さんが別の雑誌で同じ種類のパズルを発表しました。2人はそれぞれ別に考えたものです。

1990年、ダルゲティさんが Non と diagram を合わせて「Nonogram」と名付け、イギリスの The Sunday Telegraph が毎週載せるようになります。日本の毎日新聞に定期的に載り始めたのは、1993年です(The Puzzle Museum: Griddler history)。

3つに共通すること

上の3つの図は、解く手順が同じ形をしています。手がかりから候補を絞り、残った1つを書き、それが次の手がかりになります。どの図でも、当てずっぽうで書く場面はありません。

ペンシルパズルの種類は、ほかにもたくさんあります。ニコリの パズル紹介のページ には、数字、言葉、絵に分けて多くの種類が並んでいて、それぞれのルールを読むことができます。

数独のルールをもう少しくわしく知りたいときは、ナンプレのルール:はじめての人が知っておくこと に書きました。

Sudoku365 について

Sudoku365 は、iPhone、iPad、Android で遊べる数独のアプリです。盤は標準の 9×9 です。「かんたん」「ふつう」「むずかしい」「エキスパート」の四つの難易度に 300 問ずつ、計 1200 問が入っています。間違えた数字はすぐに赤く表示され、ミスとして数えられます。毎日一問のデイリーチャレンジと連続記録があり、Bluetooth で2人で対戦や協力をすることもできます。

アプリは無料で、広告が入ります。「広告を削除」の買い切り(1,500円)で広告を消せます。最初の一問の始め方は Sudoku365 の始め方 に書きました。

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

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