著者

加藤 剛 湊 真一

雑誌

研究報告アルゴリズム(AL) (ISSN:21888566)

巻号頁・発行日

vol.2019-AL-171, no.7, pp.1-7, 2019-01-22

---

7 次対称方陣とは,中心に関して対称な位置にある 2 マスの和が常に一定であるような 7 × 7 の魔方陣である.現在知られている 6 次の半魔方陣 (斜めの和の条件を持たない魔方陣) の数え上げの方法を参考にして,方陣を 2 つに分割して数え上げる手法を用いて計算した結果,7 次対称方陣の解の総数は,回転や鏡像で同じ形になるものを除いて,1,125,154,039,419,854,784 通りであることを初めて明らかにした.本稿ではその計算方法について述べる.