Monte Carlo planning in RTS games
Michael C. Chung · 2005
Monte Carlo simulations have been successfully used in classic turn–based games such as backgammon, bridge, poker, and Scrabble. In this paper, we apply the ideas to the problem of planning in games with imperfect information, stochasticity, and simultaneous moves. The domain we consider is real–time strategy games. We present a framework - MCPlan - for Monte Carlo planning, identify its performance parameters, and analyze the results of an implementation in a capture–the–flag game.