完全方陣

完全方陣（かんぜんほうじん）または汎魔方陣（はんまほうじん）・汎対角線方陣（はんたいかくせんほうじん）・超魔方陣（ちょうまほうじん）とは、条件を追加した魔方陣の一種である。
概要.
通常の魔方陣は、縦列・横列及び対角線上の数の和が一定の値（定和）となる。完全方陣はそれに加え、対角線を平行移動させた列（以下「汎対角線」と呼ぶ）の和も定和になる。
移動
上の魔方陣は完全方陣の一例である。
完全方陣はその性質より、端の列を反対側に移しても完全方陣となる。例えば上の図で、最上段の 1 14 4 15 を最下段に移動させても対角線及び汎対角線の和は定和に等しい。
n×n の完全方陣では、縦横の列・対角線・汎対角線で最低 4n組の n個の数字の和が定和になるが、他にも定和となる組み合わせが存在する。4×4の完全方陣では、任意の小正方形の4隅の和が定和になるなど、52組の4数の和が定和となる。5×5の完全方陣では、ある数字とそれに接する4個の数字の和が定和になる。
完全方陣の数.
上述の通り、完全方陣は1つ存在すれば列の移動によって他の完全方陣を作ることができる。このため、n×nの完全方陣の数は n2 の倍数となる。
4×4の完全方陣は48個あり、3つのグループに分けられる。
5×5の完全方陣は3600個であり、144のグループに分けられる。
7×7以上の完全方陣の総数は分かっていないが、後述のラテン方陣を組み合わせる方法で 777600×72個を作ることができる。
(4n+2)×(4n+2)の完全方陣は存在しないことが証明されている。
作り方.
完全方陣の作成には、2つの補助方陣を使用するのが一般的である。
n×n のマスに 1–n（または 0–(n-1)）を n個ずつ入れ、各列と対角線の和が同じ数になるようにしたものを補助方陣という。完全方陣の作成の時には、汎対角線の和も同じ値になっている必要がある。
2つの方陣を重ねたとき、同じ組み合わせが存在しなければ、片方の数字を n 倍して和をとることで完全方陣を作ることができる。
n が3の倍数でない奇数の時には、このような性質を持つラテン方陣の組が存在するため容易に完全方陣を作ることができる。nがそれ以外（3か4の倍数）の時にはこのようなラテン方陣がないので、他の補助方陣を作成する必要がある。
6×6の完全方陣が存在しないことの証明.
6×6の完全方陣が存在しないことは以下のように証明できる。10以上の(4n+2)×(4n+2)の完全方陣においても同様の方法で証明ができる。
6×6の完全方陣が存在したとする。定和を C とおく。C=111であり、この数は奇数である。
上の左側2つの図の○の場所の合計はそれぞれ 3C である。よって、右の（○の数の合計）+（◎の数の合計の2倍）=6C である。右の図の○は3本の独立した汎対角線でもあるため、○の合計は3C である。整理すると、（◎の数の合計）×2=3C だが、3C=333=奇数なので矛盾する。
よって6×6の完全方陣は存在しない。
この証明には、「入っている数字が連続数→定和が奇数」ということを前提にしている。入る数字が連続数でなければ定和が偶数になることもあるのでこの場合には完全方陣を作ることができる。
4×4の完全方陣.
3つのグループ.
本質的には3つのグループに分けられる。回転や鏡像（裏返し）を同一とした場合、48通りがある。
各、4つずつの縦横の位置が重ならない、特徴を持つ。