情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

6B-03
Magic Matrix の提案とその性質
○杉山雅英(無所属),西舘陽平(会津大)
連続する整数を成分とする行列 A が整数を成分とする逆行列を持つ時、magic matrix と呼ぶことにする。
magic matrix の行列式が連続する整数の初項 a の一次式で与えられることを示し、行列式の値が +1, -1 であることを用いて
それを制約条件とする整数配置問題として SAT ソルバーを用いて探索する方法を提案し2次及び3次行列に対する
具体的な解の構成法を与える。