情報処理学会 第78回全国大会講演要旨

魔法陣は1から始まる自然数を一度だけ全て用いて縦横斜めの数の和が一定となるように配置する問題である。魔法陣と同様にグラフ (図形) の頂点と辺に数を配置し辺毎の数の和が一定となるグラフを Magic Graph と呼ぶ。5種類に限られる正多面体における Magic Graph を構成しその性質を述べる。