第27講 数独（ナンプレ）自動生成
第６話 ブロックの条件を付け加えるには－－－その２

個別対応にならない汎用性＝普遍性のあるプログラム
にするにはどうしたらよいでしょうか。

解決の方法は、
int f(int g,int m[10][10],int n,int* p,int* q,int cn){
　　 int i,j,x,y;
　　 x=p[g];
　　 y=q[g];
　　 for(i=1;i<=n;i++){
　　　　　m[y][x]=i;
　　　　　if(x>0)for(j=0;j<x;j++)if(m[y][x]==m[y][j])goto tobi;
　　　　　if(y>0)for(j=0;j<y;j++)if(m[y][x]==m[j][x])goto tobi;
　　　　　if(g+1<n*n){
　　　　　　　 cn=f(g+1,m,n,p,q,cn);
　　　　　　　 if(cn==100)return(cn);
　　　　　}
　　　　　else{
　　　　　　　 h(m,n);
　　　　　　　 cout<<endl<<endl;
　　　　　　　 if(cn==100)return(cn);
　　　　　　　 cn++;
　　　　　}
　　　　　tobi:;
　　 }
　　 return(cn);
}
のgを上手く利用することです。


gは

の白い大きな数字に対応します。
もし、・・・を２次元for文にするとしたら、
gとｙ座標およびｘ座標との関連づけをどうするかです。
実は、gからｙ座標とｘ座標を作り出すことは、
そんなに難しいことではありません。
そうです。
配列q[g]とp[g]がｙ座標とｘ座標にそれぞれ対応しています。
ですから、２次元for文にして
　　　　for(j=□;j<□+3;j++){
　　　　　　 for(k=△;k<△+3;k++){
　　　　　　　　　・・・・
　　　　　　 }
　　　　}
□と△をp[g]とw[g]に関連づけることが出来て、
for文をどのタイミングでbreak; するかが解決できれば、
gを利用する方法による数独解答自動生成ソフトが完成することになります。
ヒントは、例えば

q[22]（＝ｙ）すなわち2から0をいかに作り出すか、
p[22]（＝ｘ）すなわち4から3をいかに作り出すかです。

break; のタイミングについては、
逆にjとkから白い番号を作り出すことが出来れば、
あっさり解決します。

100個ではあっという間ですから、１万個に変更しました。

eclipse c++ 入門講義第１部へ

eclipse c++ 入門講義第２部へ