第３１講　数独(ナンバープレイス)問題解決ソフトVer.2の制作
（数独(ナンバープレイス)問題作成ソフトに挑戦する人は☆☆)

第７話　問題全体構造解析のコード解説その２
for(k=0;k<3;k++){
　　for(l=0;l<3;l++){
　　　　if(3*y+k!=i && 3*x+l!=j)
　　　　　　if(a[3*y+k][3*x+l]>0){
　　　　　　　　lst[i][j][a[3*y+k][3*x+l]-1]=0;
　　　　　　}
　　　　}
　　}
}
について詳しく解説しましょう。
まず、xとyの意味を把握しないと、このコードは理解できません。

xは上表のブロック列数（ブロック単位で数えた列数）です。
また、yは上表のブロック行数（ブロック単位で数えた）です。
このサイトの特徴である色対応に注意してください。
０÷３＝０・・・０、１÷３＝０・・・１、２÷３＝０・・・２、３÷３＝１・・・０、４÷３＝１・・・１、
５÷３＝１・・・２、６÷３＝２・・・０、７÷３＝２・・・１、８÷３＝２・・・２
ですから、xとyはブロック列数とブロック列数に相当しますね。

（一度述べていますが重要なことなので、念のためもう一度注意事項を述べておきます。
以下の説明で

が主体となっているセルであることに留意して下さい。
今回のコードを理解するためには、主体となるセル（対象セル）と客体セル（対象以外のセル）
を区別することが大事です。）


では、if(3*y+k!=i && 3*x+l!=j)は何を意味しますか。
これは実はなくても、構造解析に影響はありません。
ただ、これがないと

９と６は２回チェックされてしまいます。
行でチェックされ、ブロックでチェックされるからです。同じく、

ックとの重複です。
数独の問題を作ることが、最終目標です。
これは時間との戦いです。
ほんの少しでも無駄を排除しなければなりません。
if(3*y+k!=i && 3*x+l!=j)は

茶色のセルを排除するためにあります。これらは列チェック・行チェックにおいて一度調べられているからです。

　　　　　　if(a[3*y+k][3*x+l]>0){
　　　　　　　　lst[i][j][a[3*y+k][3*x+l]-1]=0;
　　　　　　}
は、

なら、

a[3][6]である５、a[5][4]である１、a[5][5]である４をリストから除外します。

　　　　　　　　　　　　　　　　for(k=0;k<9;k++){
　　　　　　　　　　　　　　　　　　if(lst[i][j][k]==1){
　　　　　　　　　　　　　　　　　　　　rlst[i][j][b[i][j]]=k+1;　//lstがオン（○）とき、実際にリストする。
　　　　　　　　　　　　　　　　　　　　b[i][j]++; //リスト個数を数える配列。
　　　　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　　　}
ここでは、lstのオンオフに基づいて、リストしリスト個数を数えます。
例えば、

rlst[3][4][0]=1、rlst[3][4][1]=4、rlst[3][4][2]=5、rlst[3][4][3]=7

第６話へ　第８話へ

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