子供さん向けの「スクラッチプログラミング」で、次のような
ナンバープレース パズル解きを目指します。
ナンプレの遊び方（
https://sudoku.com/jp）
ナンプレは、9×9のマス目を、jpタテ9マス・ヨコ9マス・各3×3のマス目が１から9までの数字をそれぞれひとつずつ含むように埋めるゲームです。ゲームの最初の段階では、いくつかのマスに既に数字が書き込まれています。あなたの任務は、ロジックを用いて残りのマスを埋め、9×9のマス目を完成させることです。以下のルールに従うことを忘れないでください:
• タテの列は1から9の数字をそれぞれひとつずつしか含むことができない
• ヨコの列は1から9の数字をそれぞれひとつずつしか含むことができない
• 各3×3のマス目は1から9の数字をそれぞれひとつずつしか含むことができない
そこで、空欄を順番に、「タテ」、「ヨコ」、「３×３」ブロックの数字を確認しながら
数字を埋めていきます。
次に９×９ナンプレの、問題と解答例を示します。
空セルを埋めていくには、次のような流れで、処理を行います。
① ナンプレ問題の入力
９かける９＝８１の数字を格納するリスト「数独入力」を作ります。
これと別に数独リストの位置を参照できるように、１から８１までの数を
順番に入れたリスト「９－１」を作ります。
「数独入力」リストは、空欄を０として
１番目から８１番目まで、改行しながら数字を入力します。（テキストかCSV）
リスト「数独入力」アイコンを右クリックして、入力ファイルを読み込みます。
これで、ナンプレ問題ファイル「数独リスト」が完成です。
② たて方向９セル計算
変数「数値N」で、調べるセルに順番に番号を付けます。
たて方向のセルは、「数値Nを９で割ったあまり」が最小値で
順番に９を足した数値を繰り返して、９個の数値の列になります。
この「たて方向９セル」は、「判定たて」リストに数値Nの番地が入ります。
「実数たて」リストに番地に対応するセルにある数値が入ります。
これらの処理を行うスクリプトは、つぎのようです。
③ よこ方向９セル計算
よこ方向９セル計算は、「数値Nを３で割ったあまり」が最小値で
順番に９を足した数値を繰り返して、９個の数値の列になります。
この「よこ方向９セル」は、「判定よこ」リストに数値Nの番地が入ります。
「実数よこ」リストに番地に対応するセルにある数値が入ります。
これらの処理を行うスクリプトは、つぎのようです。
④ ３×３方向９セル計算
３×３方向９セル計算は、「数値Nを３で割ったあまり」が最小値で
順番に９を足した数値を繰り返して、９個の数値の列になります。
３×３方向９セルは、次のような９個のブロックになります。
数値Nを３で割った商の値で
１以下では、①～③のブロックに
２以下では、④～⑥のブロックに
３以下では、⑦～⑨のブロックに
さらに上記の商を３で割った、余りの大きさで
余り１では、①、④、⑦に
余り２では、②、⑤、⑧に
余り無しでは、③、⑥、⑨に
それぞれ分類され、
ブロックの左上の値（数値Nの最小値）を指定する、補正をします。
この後は、ブロックの３行の数を順番にリストアップします。
この「３×３方向９セル」は、「判定しかく」リストに数値Nの番地が入ります。
「実数しかく」リストに番地に対応するセルにある数値が入ります。
これらの処理を行うスクリプトは、つぎのようです。
この処理が終わると「判別リスト」には、
「たて」「よこ」「３×３」の数列に該当する数値Nが入ります。
ここでは「数値５０」の例です。
数値Nに該当する数独入力値を、「実数リスト」に表示します。
「実数リスト」のそれぞれ９個の数値が、１から９まで１個ずつ入っていることが
パズルの条件です。
＊ここでは、「実数よこ」リストが、条件を満たしています。
（後から示す解法処理⑥、⑦で、数値５０の空セルに、「５」を記入しています。）
条件（⑥、⑦）に合った数字を判別する
「実数リスト」の数字を１から９まで、順番に並べて、入っていない数字を
判別します。（数値計算リスト）
さらに数値Nのセルが空（０）であることを確認して、その数を代入します。
この判別プロセスは、次のスクリプトで行います。
空白セル（０）だった数値N＝５０番目は、５を代入することで
「よこ」「しかく」ブロックで「１から９が揃う」条件になりました。
「ナンプレ問題」と「解答」をマス目表示で見たいときは
９個数字の列を９列作って、並べると、マス目でみることもできます。
現在は実行画面の表示が小さいので６個の数字だけで
９列を横に並べることもできません。
表示場所が少なく、必要な変数表示が多いので
プログラム実行画面ではなく、編集画面を使って
プログラムスクリプトを分けながら使うと便利です。
どんな感じで動くかは、のちほどご報告します。
