第２話 n次方陣自動生成ソフト
実行画面が
これはすべてのn次方陣を求めるソフトです。
何次の方陣を発生させるのかをnに入力し
エンターするとn次方陣がすべて生成されます。
n=2
1 2
3 4
1 2
4 3
1 3
2 4
1 3
4 2
1 4
2 3
1 4
3 2
2 1
3 4
2 1
4 3
2 3
1 4
2 3
4 1
2 4
1 3
2 4
3 1
3 1
2 4
3 1
4 2
3 2
1 4
3 2
4 1
3 4
1 2
3 4
2 1
4 1
2 3
4 1
3 2
4 2
1 3
4 2
3 1
4 3
1 2
4 3
2 1
生成された2次方陣は24個です。
をなるソフトコード例
#include<stdio.h>
void f(int g);
int x[25];
int n, cn;
int main() {
printf("これはすべてのn次方陣を求めるソフトです。\n");
printf("何次の方陣を発生させるのかをnに入力し\n");
printf("エンターするとn次方陣がすべて生成されます。\n");
printf("n=");
scanf("%d", &n);
cn = 0;
f(0);
printf("生成された%d次方陣は%d個です。\n", n,cn);
return(0);
}
void f(int g) {
int i, j,k, h;
for (i = 0; i<n*n; i++) {
if (g == 0)x[g] = i + 1;
h = 1;
if (g>0) {
for (j = 0; j<g; j++) {
if (x[j] == i + 1) {
h = 0;
break;
}
}
if (h == 1)x[g] = i + 1;
}
if (h == 1) {
if (g + 1 < n*n) {
f(g + 1);
}
else {
for (j = 0; j < n; j++) {
for (k = 0; k < n; k++) {
printf("%d ", x[n*j+k]);
}
printf("\n");
}
printf("\n");
cn++;
}
}
}
}
さて、さてこのn次方陣生成ソフトを、
段階を踏んでn次魔方陣生成ソフトに近づけていきます。
まず、行(横)合計が一致する方陣を准准魔方陣と名付けて、
准准魔方陣を生成しましょう。
ｎ次魔方陣では横合計・縦合計・対角線は
ｎ×（ｎ×ｎ＋１）÷２になることをヒントとしておきます。
どうしてかと申しますと、方陣のすべての数の和は
１＋２＋３＋・・・＋ｎ×ｎ＝ｎ×ｎ×（ｎ×ｎ＋１）÷２
であり、それを行数のｎで割るからです。
１＋２＋３＋・・・＋ｎ×ｎの答えがｎ×ｎ×（ｎ×ｎ＋１）÷２となる理由は、
１ ＋ ２ ＋ ３ ＋ ・・・ ＋ ｎ×ｎ を逆順に並べたものを考え
ｎ×ｎ＋（ｎ×ｎ−１）＋（ｎ×ｎ−２）＋ ・・・ ＋ １
両者を加えれば、ｎ×ｎ×（ｎ×ｎ＋１）ですよね。
これは求める和の２倍ですから、
最後２で割れば求める和になるのです。
３次以上ではより条件の厳しい魔方陣でさえ存在しますので、
准准魔方陣の存在は自明ですが、
はたして２次の准准魔方陣は存在するのでしょうか。
第１話へ 第３話へ
初心者のための excel 2016 マクロ VBA 入門講義 基礎から応用まで
vc** c言語 c** 入門 初心者 基礎から応用まで
eclipse c** 入門
魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
VB講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C**入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC**による C言語 C++ 入門 基礎から応用まで第１部
eclipse java 入門
java 入門 サイト 基礎から応用まで
本サイトトップへ
