ターン制戦略ゲームにおけるUCTとファジィ評価の適用

抄録

ターン制戦略ゲームは囲碁や将棋にくらべ十分な研究が行われておらず、人工プレイヤのAIは人間プレイヤよりも弱い。ユニットを動かす順序とそれぞれの行動の組み合わせで、同一ターン内の合法手の数が膨大であるが、すべてのユニットの行動の組み合わせ全体を探索するのではなく、1つのユニット行動ごとに分解しゲーム木を構成してノードごとの分岐を減らすことが可能である。ノードごとの分岐を減らせても合法手の数は膨大なままであるため、ゲーム木から悪手を枝刈りすることで探索の更なる効率化が期待できる。そこで、本研究では人間的直感に基づいた判断による悪手の枝刈りを行うためにファジィ評価を用い、その有効性を検討した。