ポケット数独 初級篇

「数独」は「すうどく」と読みます。１から９までの数字でマス目（格子の目）を埋めるパズルです。「ナンバープレイス」とも呼ばれます。我が家で購読している北国新聞には、毎週土曜日に「チャレンジ数独（出題・二コリ）」と問題と解答が載ります。因みに、数独は出題者である二コリの登録商標になっています。世界選手権が開かれているほど世界的にも普及しています。英語標記は Sudoku または number-placement puzzle です。詳細についてはウィキペディアをご参照ください。

私が作成した問題になりますが、実際の出題と解答は次のようになります。

ルールは単純です。９×９の正方形には８１個のマス目があります。これを９個のマス目を持つ区画に分けます。まず、下図（１）のように九つの行に分けます。下図（２）のように九つの列に分けます。そして、下図（３）のように３×３の九つの区画に分けます。合計２７個の区画について、１から９までの九つの数字を、抜けも重複もなくこれらのマス目に入れます。

上にあげた例題には、この単純なルールを満たす解答がただひとつだけ存在します。複数の解答があってもよいのかもしれませんが、そのような出題は一般的にはされないようです。出題者は、解答がただ一つになるように、出題時にマス目に入っている数字の値と位置を決めなくてはなりません。

区画を増やしたり、９×９の正方形を変形させたりすることで、いろいろなバリエーションが考えられます。正方形の対角線上の九つのマス目を新たな区画として追加することもできます。区画の追加は出題者側の負担になりこそすれ、解答者側には問題が解きやすくなります。

以上のように、数独のルールは非常に単純なので、アルゴリズムの記述に慣れるための実習課題として最適ではないかと思います。

名前:
コメント:
投稿キー:	※右の文字列を入力してください。