空いているセル（空欄）に次の３つの条件の下に１から９までの数字を入れていきます。
① 行（横）に同じ数字が入ってはいけない。
② 列（縦）に同じ数字が入ってはいけない。
③ ブロックに同じ数字が入ってはいけない。
つまり、行・列・ブロックに１から９までの数字を１つずつ入れていくパズルです。
初心者の方にとっては、大変な難問です。
興味ある方は挑戦してみてください。
解答を５０行下に掲載します。
4
3
8
1
6
2
7
5
9
1
5
2
9
8
7
6
3
4
6
9
7
4
5
3
1
2
8
2
8
1
3
4
6
9
7
5
5
6
4
8
7
9
2
1
3
9
7
3
2
1
5
8
4
6
3
4
6
7
2
8
5
9
1
7
1
5
6
9
4
3
8
2
8
2
9
5
3
1
4
6
7
今回挑戦するプログラムは、この数独解答を自動生成させるプログラムです。
今回のプログラムに様々な改良を加え、
問題解決ソフトを作り、最終的には新次元難問数独自動生成ソフトVer.1
のような数独問題自動生成ソフトを作ります。
何故、問題解決ソフトが必要かと申しますと、
適当に数字を配置した問題が適切であるかを判断させなければならないからです。
数独の問題は次の２条件を満たさなければならないのです。
① 解が存在する。
② 別解が存在しない。
この２条件は、相反する条件です。
数字を入れすぎると解がなくなり、少なすぎると解が複数になってしまうからです。
２条件を満たしているかの判定をするのが数独問題ソフトというわけです。
現時点で、新次元難問数独自動生成ソフトVer.1のプログラムソースを
ご覧になってもちんぷんかんぷんだと思いますが、最終的には、皆さんご自身にこの複雑なプログラムを組んでいただくことが、
本講義の最終目標です。
