第１話 なぜ配列が必要?
第10講では魔方陣の自動生成に、
さらにずっと先の講では数独（ナンプレ）の問題自動生成などに挑戦する予定になっています。
魔方陣とは、
のような方陣（正方形の表）をいいます。
いったいどこが魔法の方陣なのでしょうか。
よく観察されるとわかります。
考えていただくために行間を空けます。
例えば、すべての行合計（横合計）を計算してみて下さい。
すべて同じです。
それだけですか。
すべての縦合計も同じです。
まだです。
そうです。対角線合計も同じです。
つまり、すべての横合計・縦合計・対角線合計が同じになる方陣を、
魔方陣というわけです。
よく魔法陣と間違って書いている人がいますが、
魔法の方陣で魔方陣です。
のように一辺が６のとき６次魔方陣といいます。
すべての横合計・縦合計・対角線合計が同じになるという厳しい条件だから、
６次魔方陣の答えは、１個程度しかないとお思いになるかもしれませんが、
現時点では解答数がどれだけになるかはわかっていません。
左右対称や点対称なもの、鏡像は同じであると定義すると、
３次魔方陣は１個
４次魔方陣は８８０個
５次魔方陣は約３億個
あることはわかっています。
最後の５次はコンピュータを４０台並列に走らせ、
何時間も計算させてわかったのです。
ですが、残念ながら６次魔方陣については、
スーパーコンピュータをもってしてもまったく刃が立ちません。
まして、２０次魔方陣レベルになると１００年後の夢のスパコンや量子コンピュータでもまったく刃が立たないでしょうね。
この講義が進展していくと、
６次魔方陣クラスでも、１秒で数百の勢いで魔方陣を生成できるようになりますが、
最速のプログラムを使ってもすべての魔方陣がいくつあるのか、
という問題に対して回答出来ないのです。
私の開発した数独作成ソフトは、
『数独作成ソフト』『ナンプレ自動生成アプリ』等で検索すると、
1年以上放置していたにもかかわらず、
今でもGoogleで第1位にランクされています。
そして、南信州新聞においてナンプレ自動出題アプリとして採用されています。
ゲームソフトにさえなかった自動生成を私がいち早く開発できた理由は、
魔方陣の自動生成を研究していたからです。
私が特殊種法と名付けていた魔方陣を自動生成する方法が、
直接数独作成ソフトに直接応用出来たのです。
さて、このような６次魔方陣を作り出すとしたら用意する変数は、
何個になると思いますか。
６×６＝３６（個）必要になります。
１００次魔方陣なら、
１００×１００＝１００００（個）
必要になります。
１万個の変数を用意するとしたら、
名前を考えているだけで日が暮れて朝が来てしまいますね。
a,b,c,d,･･･,z,aa,･･･,za,･･･
こんなことをしているだけでいやになってしまいます。
ですが、配列を使えば一瞬にして１万個の配列を用意できるのです。
どうすればよいんでしょうか。
