数独

すうどく

数独とはルールに従ってマス目に数字を入れていくパズルである。

ナンバープレイスとも呼ばれており

世界的にも有名なパズルとして「世界パズル選手権」でも出題されている。

2005年にイギリスでブームが起こり翌年には日本でも新聞や雑誌でよく目にすることとなった。

国外でsudokuという和製英語が罷り通るが

現在の数独と言えるルールを考えたのはアメリカ人であると考えられている。

その後、日本でニコリ社が「数字は独身に限る」という題目で

数独の問題を掲載し、ここから後に数独という名前に変わっていった。

その後1997年に日本で数独の本を手に取ったウェイン・グールドが

6年かけて数独の自動生成プログラムを作成しイギリスで売り込んだ。

これによりイギリスでブームが巻き起こり世界各国での流行を巻き起こした。

パズルの流行はルービックキューブ以来のものである、ともいわれる。

一般的なルール

9×9のマス目が用意されておりその中に1～9の数字を書き込んでいくのだが

この際に以下のルールに従う必要がある。

1. 同じ列、または行に同じ数字が入ってはいけない
2. 3×3で区切られたフィールドには同じ数字が入ってはいけない

バリエーションがあるルールの場合別のルールが付与される場合もあるが

一般的にはこの2つが制約となる。

最初からフィールドにはいくつかの数字が入っており（20～30くらいが多い）

その数字をヒントとしながら他の数字を当てはめていくことになる。

複数解が存在することは（一般的に問題とされているものならば）なく必ず唯一解が求まる。

パズル誌などで懸賞が付与されている場合は

どこか特定の2マスの数字の和を答える、という形になっていることが多い。

そのため最後まで解けなくても懸賞の答えがわかる可能性はある。

ルールのバリエーション

パズル誌などでは以下のようなルールの数独が登場することもある。

対角線

フィールドに対角線がそれぞれ引いてあり

対角線上にも1～9が1つずつ入る、というルール。

重ね合わせ

複数のフィールドがくっついているもの

それぞれのフィールドで数独のルールを満たさなければならないが

共有しているフィールドがあるためその部分は

どちらのフィールドであっても条件を満たす必要がある。

リレー

前の問題の答えの一部が次の問題のマス目に入る、というもの。

大体は2マス程度であるが、その部分が確定しないと

複数解が存在する、というケースが多いため順番に解いていくことになる。

カラー

どれか9マスに色が塗ってありその9マスについては1～9が一つずつ入る、というルール。

またカラーが2種類以上ある場合もあり

この場合はそれぞれのカラーごとに1～9が一つずつ入る。

不等号

マスの境界線が不等号になっているもので

隣り合うマスでどちらの方が数字が大きいかを示しているもの。

このケースの問題だと最初にヒントが一つもなくても解けるものもある。

コンピューターと数独

コンピューターで数独を作成したり

数独を解かせるというプログラムも多数存在する他、

ゲームとして数独が販売されるケースもある。

関連タグ

パズル　ナンバープレイス　クロスワード　スケルトン