プログラム解説第2話　数独パズル改良版(非ランダム版）の解説

（この解説ではわかりやすさを優先して、ＶＢ入門講義応用編
の第6講では0から番号付けしていたのに対して1つずらして1から始めています。）
数独パズル改良版（非ランダム版）は

番号1から８１までのセルに1から9までの数字をいれて、すべての場合を調べるプログラムにです。
番号順にセルに数字を一つ一つ入れて、その度に数独のルールに反していないか調べます。
数独のルールというのは同じ行、同じ列、同じ小ブロックに同じ数字は入ってはいけないというものです。
ルールに違反している場合は、数字の入れ換えをルール通りになるまで続けます。
その番号のセルにすべての数字を入れても違反を突破できないときには、
1つ前の番号のセルに戻り数字を換えます。
そして、またすべての場合を試してもルール内にならないときはまた1つ前の番号に戻ります。
樹形図で書くと次のようになります。
１　○
1→１　×
1→２　○
1→２→１　×
１→２→２　×
１→２→３　○
１→２→３→１　×
１→２→３→２　×
１→２→３→３　×
１→２→３→４　○
１→２→３→４→１　×
　　　　・
　　　　・
　　　　・
１→２→３→４→５→６→７→８→９　○
でまず1行目がクリアされます。

そして次に、2行目に１が入りますが、

これは同じ列に同じ数字が入ってはいけないというルールに反しますので、
次の数字2が入りますが、
今度は同じ小ブロックの中に同じ数字が入ってはいけないというルールに反してしまします。

そこで青に3を入れますが、これも小ブロックの中に同じ数字が入ってはいけないというルールに反して

以下これを繰り返していって

となり1個目が完成します。
このようにしてすべての場合を調べて、
すべて答えを見つけてしまおうというわけです。
詳しくはＶＢ入門講義応用編の第6講をご覧ください。

第1話へ　第3話へ