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

本論文では、Amazons及びKnight-Amazonsというボードゲームの対戦用プログラムを作成し、モンテカルロ木探索プログラムとアルファベータ探索プログラムを様々な条件のもと対戦させる実験を行う。モンテカルロ木探索はPlayoutの回数を増やし残りのパラメータはC=1として対戦させ、一方アルファベータ探索プログラムは、Amazonsの既存の評価関数として知られているMobility, Territory, Relative Territoryの三種類のものを用いる。これら実験結果からAmazonsとKnight-Amazonsにおける対戦プログラムの考察を行う。