第10講 魔方陣自動生成アプリ
第９話 ローカル変数ランダム版魔方陣生成アプリ

n=4
10 04 15 05
07 13 02 12
06 16 03 09
11 01 14 08

10 04 15 05
07 13 02 12
01 11 08 14
16 06 09 03

10 04 15 05
13 07 12 02
03 09 06 16
08 14 01 11

10 04 15 05
13 07 12 02
08 14 01 11
03 09 06 16

10 04 05 15
13 07 02 12
03 09 16 06
08 14 11 01

10 04 05 15
13 07 02 12
08 14 11 01
03 09 16 06

10 04 05 15
07 13 12 02
11 01 08 14
06 16 09 03

10 04 05 15
07 13 12 02
16 06 03 09
01 11 14 08

10 04 07 13
15 05 02 12
01 11 16 06
08 14 09 03

10 04 07 13
15 05 02 12
06 16 11 01
03 09 14 08

生成された4次魔方陣=10

を実現するアプリ例
#include<stdio.h>
#include<stdlib.h>
int f(int g,int **m,int n,int cn); //魔方陣を作り出す社員
void hy(int **m,int n); //出来た順列をコンソールに表示させる社員
int main(){
　　int n,i;
　　int **m=(int **)malloc(sizeof(int *)*5); //少し大きめに配列要素数を取っておく
　　for(i=0;i<5;i++)*(m+i)=(int *)malloc(sizeof(int)*5); //少し大きめに配列要素数を取っておく
　　srand(1);
　　printf("n=");
　　fflush(0); //pirntfを先に実行させるためのお呪い
　　scanf("%d",&n);
　　printf("生成された%d次魔方陣=%d",n,f(0,m,n,0));
}
int f(int g,int **m,int n,int cn){
　　int i,j,h,x,y,w,ih;
　　y=g/n;
　　x=g%n;
　　ih=rand()%(n*n);
　　for(i=0;i<n*n;i++){
　　　　m[y][x]=((ih+i)%(n*n))+1;
　　　　h=1;
　　　　if(g>0){
　　　　　　for(j=0;j<g;j++){
　　　　　　　　if(m[y][x]==m[j/n][j%n]){
　　　　　　　　　　h=0;
　　　　　　　　　　break;
　　　　　　　　}
　　　　　　}
　　　　}
　　　　if(h==1){
　　　　　　if(x==n-1){
　　　　　　　　w=0;
　　　　　　　　for(j=0;j<n;j++)w=w+m[y][j];
　　　　　　　　if(w!=(n*(n*n+1))/2)h=0;
　　　　　　}
　　　　}
　　　　if(h==1){
　　　　　　if(y==n-1){
　　　　　　　　w=0;
　　　　　　　　for(j=0;j<n;j++)w=w+m[j][x];
　　　　　　　　if(w!=(n*(n*n+1))/2)h=0;
　　　　　　}
　　　　}
　　　　if(h==1){
　　　　　　if(y==n-1 && x==0){
　　　　　　　　w=0;
　　　　　　　　for(j=0;j<n;j++)w=w+m[j][n-1-j];
　　　　　　　　if(w!=(n*(n*n+1))/2)h=0;
　　　　　　}
　　　　}
　　　　if(h==1){
　　　　　　if(y==n-1 && x==n-1){
　　　　　　　　w=0;
　　　　　　　　for(j=0;j<n;j++)w=w+m[j][j];
　　　　　　　　if(w!=(n*(n*n+1))/2)h=0;
　　　　　　}
　　　　}
　　　　if(h==1){
　　　　　　if(g+1<n*n){
　　　　　　　　cn=f(g+1,m,n,cn);
　　　　　　　　if(cn==10)return(cn);
　　　　　　}
　　　　　　else{
　　　　　　　　cn++;
　　　　　　　　hy(m,n);
　　　　　　　　if(cn==10)return(cn);
　　　　　　}
　　　　}
　　}
　　return(cn);
}
void hy(int **m,int n){
　　int i,j;
　　for(i=0;i<n;i++){
　　　　for(j=0;j<n;j++){
　　　　　　if(n>3){
　　　　　　　　if(m[i][j]<10)printf("0%d ",m[i][j]);
　　　　　　　　if(m[i][j]>=10)printf("%d ",m[i][j]);
　　　　　　}
　　　　　　if(n==3)printf("%d ",m[i][j]);
　　　　}
　　　　printf("\n");
　　}
　　printf("\n");
}
コピペ用添付ファイル

５次以上の魔方陣については、
第15講で実現します。
一応、４次魔方陣まで出来たことに満足して、
第10講を終了します。


第８話へ　第11講第１話へ

初心者のための excel 2016 マクロ VBA 入門講義 基礎から応用まで
vc++ c言語 c++ 入門 初心者 基礎から応用まで
eclipse c++ 入門
魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
VB講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第１部
eclipse java 入門
java 入門 サイト 基礎から応用まで
本サイトトップへ