FIT2015第14回情報科学技術フォーラム 開催日:2015年9月15日(火)~17日(木) 会場:愛媛大学城北キャンパス
抄録
F-016
コンピュータ大貧民におけるモンテカルロ法プログラムとの対戦でのヒューリスティック要素の効果
田頭幸三・但馬康宏・菊井玄一郎(岡山県大)
コンピュータ大貧民において2011年当時のモンテカルロ法と同程度の強さのヒューリスティックプログラムを作成した.本研究では,このヒューリスティックプログラムで実装した戦略が,モンテカルロ法のプログラムとの対戦においてどのような効果があるかを実験的に検証した.検証対象としたモンテカルロ法のプログラムは,今までのコンピュータ大貧民大会における無差別級のチャンピオンプログラムとした.さらに,過去に公表されている他のヒューリスティックプログラムとの対戦結果の分析も示す.