数独プログラムの正式版への拡張
数独の簡易版で検討した内容をもとに、数独の正式版の問題作成プログラムを作っ
てみましょう。下図は、正式版のマス目です。 簡易版もそうですが、この種のパズル
では、未知数の数がルールから決まる方程式の数よりも多いので、単純に連立方程
式を解く形で正解を探すことはできません。 したがって、ＲＮＤ関数を使って、マス目
に入る数字をランダムに振って数字の組み合わせを決定しています（図１参照）。
一つのマス目に入る数字を決定するコードは次のようになります（簡易版と同様）。
ＤＯ ＷＨＩＬＥ 条件式
ＬＥＴ Ａ（Ｉ、Ｊ）＝ＩＮＴ（９＊ＲＮＤ）＋１
ＬＯＯＰ
Ａ（Ｉ、Ｊ）は各マス目の数字に対応する配列です。Ａ（１、１）は一番左側にある一番下
側の数字に対応します。 この数字から始まってＡ（１、２）、Ａ（２、１）という順に数字を
決める場合には、Ａ（２、１）に関する条件式は、
（Ａ（２、１）＝Ａ（１、１））ＯＲ（Ａ（２、１）＝Ａ（１、２））
となります。後は、数独のルールに従って、順番に数字を決定して行けば良いわけで
す。ただし、残りの数字が少なくなってくると、１から９までのどの数字を入れても解に
ならない場合が出てきます。 そのときは、 その手前の段階まで戻って数字の決定を
やり直してください。Ａ（１、１）から再スタートさせるというのも、一つの選択肢です。
ＬＥＴ Ｋ＝１
ＤＯ ＷＨＩＬＥ 条件式
Ａ（Ｉ、Ｊ）＝ＩＮＴ（９＊ＲＮＤ）＋１
ＩＦ Ｋ＝ループ回数の上限 ＴＨＥＮ ＧＯＴＯ 戻す先の行番号
ＬＥＴ Ｋ＝Ｋ＋１
ＬＯＯＰ
以下のような数字の組み合わせが多数あることに注意してください。
課題（その１）
数字の組み合わせは何通りありますか。 まずは、 簡易版で考えてみてください。 ま
た、対角線上に並んだ数字がダブらないような組み合わせを見つけてください。
＜数独の正式版、自動生成された数字の組み合わせ＞
（図１、十進ＢＡＳＩＣによる２Ｄグラフィックス）
上のプログラムで自動生成した数字の組み合わせを使って、数独の問題を作成する
ことになります。 以下の図は、自動生成した数字の一部をブランキングしたものです
。ブランキングされた位置に、ただ一組の数字が入れば、問題は完成することになり
ます（図２参照）。
＜数独の正式版、ブランキングされた数字、図１とは異なる＞
（図２、十進ＢＡＳＩＣによる２Ｄグラフィックス）
上図では、 ブランキングされている数字も併せて表示しました。 それでは、以下に、
この問題作成プログラムを使って作った数独の例を示します。 解のユニークさは人
間がチェックしています（図３から図６を参照）。
＜数独の問題（その１）＞
（図３、十進ＢＡＳＩＣによる２Ｄグラフィックス）
＜数独の問題（その２）＞
（図４、十進ＢＡＳＩＣによる２Ｄグラフィックス）
＜数独の問題（その３）＞
（図５、十進ＢＡＳＩＣによる２Ｄグラフィックス）
＜数独の問題（その４）＞
（図６、十進ＢＡＳＩＣによる２Ｄグラフィックス）
課題（その２）
数独（４Ｘ４−４Ｘ４）の数独プログラムを作ってみてください。数字が１６個必要にな
りますが、これにはアルファベットを使えばいいでしょう。
例）１、２、３、４、５、６、７、８、９、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ