情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

5P-05
一般化二人ライツアウトの完全解析と可視化の研究
○佐藤 優,前山和喜(工学院大)
本発表は,盤面が3×3の1人用パズルであるLights Outを各手番に着手可能な手が同じになるように制限を加え,2人用の不偏ゲーム化したものをコンピュータを用いて完全解析した結果について論じる.加えて初期盤面と反転パターンを一般化したものに対して,それぞれのゲーム木全域の性質の比較を行なうことで,反転パターンが異なっていても実際には同型のゲームであるなどの一般性に関する考察をし,併せて数学的構造の側面の証明をした.また,一般化をすることでゲーム木が大きくなるが,完全解析の結果から同型性を判定し簡素化することによって可視化の実装も行なった.