情報処理学会 第86回全国大会 会期:2024年3月15日~17日

5Q-04
コネクト6におけるヒューリスティック評価関数を用いた探索法の提案と評価
○西井優斗,黒田久泰(愛媛大)
コネクト6(六目並べ)は,五目並べを拡張したボードゲームで,二人零和有限確定完全情報ゲームの一つである.コネクト6は,先手が一手打ち,その後,双方が交互に二手ずつ打つ.また,ゲーム盤の推奨サイズが19マス×19マス以上であるため,膨大な探索空間が課題となり,解析が進んでいない.本研究では,コネクト6におけるヒューリスティック評価関数を用いた探索法の提案と評価について報告する.