（数独(ナンバープレイス)問題作成ソフトに挑戦する人は☆☆)
第５話 問題解決ソフトVer.3の完成！
void f(char g){
if(s==2)return;
char x,y;
x=g%9;
y=g/9;
char h,i,j,k,k1,k2,ii,rlst[y][x][iii];
if(a[y][x]>0){
if(g+1<81){
f(g+1);
}
else{
k1=0;
for(i=0;i<13;i++){
if(i%4==0){
k1++;
for(j=0;j<13;j++)dataGridView1[j,i+14]->Value=L"*";
}
if(i%4>0){
k2=0;
for(j=0;j<13;j++){
if(j%4==0){
dataGridView1[j,i+14]->Value=L"*";
k2++;
}
if(j%4>0){
dataGridView1[j,i+14]->Value=a[i-k1][j-k2];
}
}
}
}
s++;
if(s==2)return;
}
}
if(a[y][x]==0){
ii=rand()%b[y][x];
for(i=1;i<10;i++){
rlst[y][x][iii])=(i+ii)%b[y][x];
if(g<44)goto tobi;
h=1;
if(x>0){
for(j=0;j<x;j++){
if(a[y][j]==rlst[y][x][iii]){
h=0;
break;
}
}
}
if(h==1){
if(x+1<8){
for(j=x+1;j<9;j++){
if(a[y][j]==rlst[y][x][iii])){
h=0;
break;
}
}
}
}
if(h==1){
if(y>0){
for(j=0;j<y;j++){
if(a[j][x]==rlst[y][x][iii]){
h=0;
break;
}
}
}
}
if(h==1){
if(y+1<8){
for(j=y+1;j<9;j++){
if(a[j][x]==rlst[y][x][iii]){
h=0;
break;
}
}
}
}
if(h==1){
for(j=0;j<3;j++){
if(j!=ya){
for(k=0;k<3;k++){
if(k!=xa){
if(a[3*ys+j][3*xs+k]>0){
if(a[3*ys+j][3*xs+k]==rlst[y][x][iii]){
h=0;
break;
}
}
}
}
if(h==0)break;
}
}
}
tobi:
if(h==1){
a[y][x]=rlst[y][x][iii];
if(g+1<81){
if(g+1<45)zentaikouzoukaiseki();
nyuryokujyunkoutiku(g+1);
f(g+1);
}
else{
k1=0;
for(i=0;i<13;i++){
if(i%4==0){
k1++;
for(j=0;j<13;j++)dataGridView1[j,i+14]->Value=L"*";
}
if(i%4>0){
k2=0;
for(j=0;j<13;j++){
if(j%4==0){
dataGridView1[j,i+14]->Value=L"*";
k2++;
}
if(j%4>0){
dataGridView1[j,i+14]->Value=a[i-k1][j-k2];
}
}
}
}
s++;
if(s==2)return;
}
a[y][x]=0;
}
}
}
}
この問題を０．９１秒で解けるようになりました。
もっと大きく改善するためには部分解析の導入が必要になります。
