第２３講　数独を解くソフトVer.1の制作
第６話　問題構造解析プログラムを組むのためのヒント

赤いセル＝座標（４，３）に入る数字の候補：７
濃い緑セル＝座標（０，３）に入る数字の候補：３，５，７
座標（０，３）に入る数字の候補：２，７，８
座標（３，３）に入る数字の候補：３，６，７
　　　　　　　　　・
　　　　　　　　　・
　　　　　　　　　・

問題構造解析のプログラムを組むためのヒントを授けます。
最初に次の３つのグローバル配列を用意します。
セル候補数２次元配列、数字ON・OFF３次元配列、セルリスト３次元配列です。
数字ON・OFF配列のONは１で、OFFは０で対応させることにします。

そして、次のような初期化をします。
For文とIf文を使い、数字の入っていないセルだけ、２次元上に動かしてすべてのセルについて、
数字ON・OFF配列をONにします。
これが３次元配列になってしまう理由は、
各座標で２次元、それに数字のON・OFFの次元が加わって３次元になるからです。
セルリスト配列も３次元になる理由は、座標の２次元に加えてリスト数字の次元が加わるからです。

すなわち、すべての数字ON・OFF３次元配列の値を１とします。

これは主体セル処理です。

そして、再び主体セルを２次元上に動かしながら、
３つの客体セル処理をFor文によって行います。
３つとは、行処理・列処理・ブロック処理です。
行処理と列処理は第３次元処理となり、
ブロック処理は第３，４次元処理となります。
主体セルは、数字の入っていないセルだけを対象にしますが、
客体セル処理は該当セルすべてが対象になります。
客体セル処理では、
セルに数字が入っている場合、その数字の数字ON・OFF３次元配列の値を０と入れ直します。

具体的に説明しましょう。

緑のセルを対象にして説明します。
まず、行処理において１と４がＯＦＦにされます。

要するに、その数字はリスト内容はから外れるということです。
次に、列処理によって９，２，８がＯＦＦにされます。

最後にブロック処理です。
９，６がブロックにありますので、９，６をＯＦＦとします。９はダブってOFFとされますが、問題ありません。
ダブりをなくすためにはIf文処理をしなければなりませんから、処理時間としては節約になりません。

そして、1つにセルについて３つの客体セル処理＝行処理・列処理・ブロック処理が終わった後、
ＯＮになっている場合、すなわち１になっている場合、それをリスト内容に入れます。
そして、ＯＮになっている数を数えればそれがセル候補数数になります。今回は、３です。
セルリスト３次元配列をl(8,8,8)としておくならば
l(0,3,0)=3
l(0,3,1)=5
l(0,3,2)=7

さあ、皆さん問題構造解析プログラムを組んでみましょう。

第５話へ　第７話へ

　　


VBA講義第１部へ
vc++講義へ
vb講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座へ
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座へ

数学研究室に戻る