第９話 関数の再帰的使用による汎用的魔方陣自動生成ソフト非グローバル版
魔方陣自動生成ソフト非グローバル版プログラム例
#include<iostream>
using namespace std;
long f(int **x,int n,long cn,int g);
void h(int **x,int n);
void main(){
int n;
cout<<"何次魔方陣を生成しますか？"<<endl;
scanf("%d",&n);
int **x=(int **)malloc(sizeof(int)*n);
for(char i=0;i<n;i++)x[i]=(int *)malloc(sizeof(int)*n);
cout<<endl;
cout<<n<<"次魔方陣が"<<f(x,n,0,0)<<"個生成されました。"<<endl;
}
long f(int **x,int n,long cn,int g){
int i,j,s,t,w;
s=g/n;
t=g%n;
for(i=1;i<n*n+1;i++){
x[s][t]=i;
if(g>0){
for(j=0;j<g;j++){
if(x[s][t]==x[j/n][j%n])goto tobi;
}
}
if(t==n-1){
w=0;
for(j=0;j<n;j++)w=w+x[s][j];
if(w!=n*(n*n+1)/2)goto tobi;
}
if(s==n-1){
w=0;
for(j=0;j<n;j++)w=w+x[j][t];
if(w!=n*(n*n+1)/2)goto tobi;
}
if(s==n-1 && t==0){
w=0;
for(j=0;j<n;j++)w=w+x[j][n-1-j];
if(w!=n*(n*n+1)/2)goto tobi;
}
if(s==n-1 && t==n-1){
w=0;
for(j=0;j<n;j++)w=w+x[j][j];
if(w!=n*(n*n+1)/2)goto tobi;
}
if(g+1<n*n){
cn=f(x,n,cn,g+1);
if(cn==100)return(cn);
}
else{
h(x,n);
cn++;
if(cn==100)return(cn);
}
tobi:;
if(cn==100)return(cn);
}
return(cn);
}
void h(int **x,int n){
for(char i=0;i<n;i++){
for(char j=0;j<n;j++){
if(n==3)cout<<x[i][j]<<" ";
if(n>3)if(x[i][j]<10)cout<<"0"<<x[i][j]<<" "; else cout<<x[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
}
参考ファイル
これで最後の課題のつもりでしたが、
気が変わりました。
大きな改良は、後の独立の講になりますが、
小改良を加えます。
課題は2つです。
Ⅰ 生成時間を計測する
Ⅱ 以下のコード
if(g>0){
for(j=0;j<g;j++){
if(x[s][t]==x[j/n][j%n])goto tobi;
}
}
の部分を改良します。
今のままだと、毎回
