を実現するプログラム例
#include<iostream>
#include<ctime>
using namespace std;
int f(int g,int m[10][10],int n,int* p,int* q,int cn);
void h(int m[10][10],int n);
void zh(int n,int *p,int *q);
void sy(int m[10][10],int n);
void main(){
clock_t hj,ow; //clock_t型の宣言、プログラム開始時間を取得するための変数
hj=clock();
int m[10][10],n=9;
sy(m,n);
int p[100],q[100];
zh(n,p,q);
/*
cout<<"数独が"<<f(0,m,n,p,q,0)<<"個できました。"<<endl;
ow=clock();
cout<<"生成にかかった時間は"<<(double)(ow-hj)/1000<<"秒です。"<<endl;
*/
h(m,n);
cout<<"プロジェクト終了"<<endl;
}
void sy(int m[10][10],int n){
int i,j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
m[i][j]=0;
}
void zh(int n,int *p,int *q){
int i,j,k,l,cn,a[9][9];
for(i=0;i<3;i++){
for(j=0;j<3;j++){
for(k=0;k<3;k++){
for(l=0;l<3;l++){
a[3*i+k][3*j+l]=9*(3*i+j)+3*k+l;
}
}
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
p[a[i][j]]=j;
q[a[i][j]]=i;
}
}
}
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;
for(j=y-y%3;j<y-y%3+3;j++){
for(k=x-x%3;k<x-x%3+3;k++){
if(9*j+k==g)goto tobi1;
if(m[y][x]==m[j][k])goto tobi;
}
}
tobi1:;
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);
}
void h(int m[10][10],int n){
int i,j;
for(i=0;i<n+1;i++){
if(i%3==0){
for(j=0;j<n+4;j++){
if(j<n+3 && j%4!=0)cout<<" **";
if(j%4==0)cout<<" *";
}
cout<<endl;
if(i==n)break;
}
for(j=0;j<n+1;j++){
//if(m[i][j]<10)cout<<"0"<<m[i][j]<<" ";
if(j==0)cout<<" * ";
if(j>0 && j%3==0)cout<<"* ";
if(j<n){
if(m[i][j]<10)cout<<"0"<<m[i][j]<<" ";
if(m[i][j]>=10)cout<<m[i][j]<<" ";
}
}
cout<<endl;
}
}
参考ダウンロード添付ファイル
複雑ですから、次話で解説します。
