（数独(ナンバープレイス)問題作成ソフトに挑戦する人は☆☆)
第１3話 第９話入力順の構築コード解説その２
コード再掲
void nyuryokujyunkoutiku(char g){
char i,j,k,h,jh,ih;
char min=100;
k=0;
for(i=0;i<9;i++){
for(j=0;j<9;j++){
if(a[i][j]==0){
h=1;
if(g>0){
for(k=0;k<g;k++){
if(j==zx[k] && i==zy[k]){ //この辺の記述にも問題がありました。以降赤が訂正箇所。
h=0;
break;
}
}
}
if(h==1){
if(b[i][j]<min){
min=b[i][j];
ih=i;
jh=j;
}
}
}
}
}
zx[g]=jh;
zy[g]=ih;
if(g+1<cn){
nyuryokujyunkoutiku(g+1);
}
//以降は、動作が正常であることが確認され次第削除
else{
for(i=0;i<4;i++)for(j=0;j<13;j++)dataGridView1[j,4*i+28]->Value=L"*";
for(i=0;i<4;i++)for(j=0;j<13;j++)dataGridView1[4*i,j+28]->Value=L"*";
for(i=0;i<cn;i++){
if(a[zy[i]][zx[i]]==0){
if(zx[i]<3)xx=zx[i];
if(zx[i]>2 && zx[i]<6)xx=zx[i]+1;
if(zx[i]>5 && zx[i]<9)xx=zx[i]+2;
if(zy[i]<3)yy=zy[i];
if(zy[i]>2 && zy[i]<6)yy=zy[i]+1;
if(zy[i]>5 && zy[i]<9)yy=zy[i]+2;
dataGridView1[xx+1,yy+29]->Value=i;
}
for(i=0;i<9;i++){
for(j=0;j<9;j++){
if(a[i][j]>0){
if(j<3)xx=j;
if(j>2 && j<6)xx=j+1;
if(j>5 && j<9)xx=j+2;
if(i<3)yy=i;
if(i>2 && i<6)yy=i+1;
if(i>5 && i<9)yy=i+2;
dataGridView1[xx+1,yy+29]->Value=L"/";
}
}
}
}
//ここまでが削除対象
}
}
コード解説
不要な部分を削除して、再度掲示してみましょう。
void nyuryokujyunkoutiku(char g){
char i,j,k,h,jh,ih;
char min=100;
k=0;
for(i=0;i<9;i++){
for(j=0;j<9;j++){
if(a[i][j]==0){
h=1;
if(g>0){
for(k=0;k<g;k++){
if(j==zx[k] && i==zy[k]){ //この辺の記述にも問題がありました。以降赤が訂正箇所。
h=0;
break;
}
}
}
if(h==1){
if(b[i][j]<min){
min=b[i][j];
ih=i;
jh=j;
}
}
}
}
}
zx[g]=jh;
zy[g]=ih;
if(g+1<cn){
nyuryokujyunkoutiku(g+1);
}
}
}
と結構シンプルになりましたが、まだまだ複雑なコードです。
if(a[i][j]==0){
・
}
については、セルが空欄の場合だけに番号を割り振るために必要です。
問題で入力されたセルに番号を割り振ってはいけませんね。
for(k=0;k<g;k++){
if(j==jhs[k] && i==ihs[k]){
h=0;
break;
}
}
の意味は何でしょうか。これは、空欄の中ですでに番号が割り振られている場合はスルーするように入れてあります。
ですから、
if(h==1){
if(b[i][j]<min){
min=b[i][j];
ih=i;
jh=j;
}
}
は、まだ番号が割り振られていないセルの中で最小のものを探しています。
b[i][j]<minはb[i][j]=<minでもうまく動作します。これの違いは、
