ターン制ストラテジーゲームにおける着手限定モンテカルロ木探索

抄録

モンテカルロ木探索は、探索空間が膨大な囲碁などのゲームをプレイするAIにおいて有効性が示されている。本研究では、ターン制ストラテジーゲームにおいてモンテカルロ木探索を活用してAIの強化を行う。対象とするゲームはCEDEC 2013 AI CHALLENGE で使用された「Terraforming」 とする。ターン制ストラテジーゲームでは、1回の手番で複数の駒を動かせるため、探索空間は膨大なものとなり、単純な探索は難しい。そこで、着手を限定したモンテカルロ木探索を用いて Terraforming をプレイするAIの勝率を高める。