第１話 魔方陣自動生成の考え方
第９講の第11話で、
さて、なぜｎ次順列の話を今話でしたのでしょうか。
第10講のテーマ名が魔方陣自動生成です。
きっと、賢い方は気がついているはずです。
実は、９次順列や１６次順列は直接に魔方陣につながっていることを！
さらに、魔方陣は数独（ナンプレ）に直接つながっています。
という謎めいたことを申し上げました。
魔方陣に繋がる順列は、
９次、１６次、２５次、３６次、・・・
です。
賢い皆さんですから、
数列
９，１６，２５，３６，・・・
の規則性にすでに気がついてらっしゃいますよね。
そうです。
３×３，４×４，５×５，６×６，・・・
です。
なぜ、９次順列などが魔方陣に直接つながるのでしょうか。
またつながるとしてら９次順列は何次魔方陣に直接つながるのでしょうか。
答は、３次魔方陣です。
３次魔方陣を作るには、
９次順列
１２３４５６７８９，１２３４５６７９８，１２３４５６８７９，・・・
を２次元に並べ、
この中で、魔方陣の条件を満たしているものだけを、
表示するようにすれば良いのです。
１６次や２５次も同様です。
第９講第11話では
int x[25];
と1次元の配列としましたが、
２次元に並べるので、
int m[5][5];
２次元配列にしておきます。
配列名をmに変更したのは、y座標とx座標を導入するためです。
で、問題は人形の次元番号gと
m[y][x]のyとxの関係をどのように実現するかです。
考えて下さい。
答は30行下。
答え
y=g/n;
x=g%n;
が正解です。
n=3の場合で考えると、
