数独とは
数独(すうどく)は、3×3ずつのブロックに区切られた、9×9の正方形のマスの中に1から9までの数字を入れるパズルです。
「Sudoku」と呼ばれ世界中で大人気のパズルゲームです。
用語の説明
- ブロック:3×3ずつに区切られた小区画をブロックと呼びます。
- 列:縦の9マスを、列と呼びます。
- 行:横の9マスを、行と呼びます。
数独の問題例
数独の問題は、次の条件をすべて満たすことが条件となります。
- どのブロックにも、同じ数字が存在しない
- どの列にも、同じ数字が存在しない
- どの行にも、同じ数字が存在しない
したがって数独の解答は、次の条件をすべて満たすことになります。
- どのブロックも1から9の数字が必ず1つずつ入る
- どの列も1から9の数字が必ず1つずつ入る
- どの行も1から9の数字が必ず1つずつ入る
数独の解答例
上記で挙げた解答の3つの条件をすべて満たしていることがわかります。
例えば、一番上の行を見てみると、左から7,2,5,6,8,1,9,3,4となっており、重複がありません。
同様にどの行、列、ブロックを見ても重複がなく、1から9までの数字が1つずつ入っていることが分かります。
(*)条件を満たす数字の組み合わせは1つしかないように問題が作成されます。
参考ページ
- 毎日数独の問題が紹介されています。:http://www.sudokugame.org/