■魔方陣の魔法(その3)

 ここでは対角線の和が定和になることは要求しないことにするが,合同変換に対して移り合うものを同じものとみなすと,4次の魔方陣は880個,5次の魔方陣は約2.75×10^8個,6次の魔方陣は約1.77×10^19個あることが知られている.それにしてもこんなに多くの組合せ方があるとは驚きである.

 また,対角線の和が定和になる汎対角魔方陣については,4次の魔方陣は48個,5次の魔方陣は約3600個ある.

 汎対角魔方陣の条件にさらに2×2のブロックの数がすべて同じ値になるという条件を加えたものが,最完全魔方陣である.n次の最完全魔方陣は

  2^(n-2){(n/2)!}^2

のオーダーであることがわかっている.

===================================