Combining Tactical Search and Monte-Carlo in the Game of Go.
Tristan CazenaveBernard HelmstetterPublished in: CIG (2005)
Keyphrases
- monte carlo
- game tree search
- monte carlo tree search
- game tree
- uct algorithm
- optimal strategy
- monte carlo simulation
- search algorithm
- markov chain
- minimax search
- monte carlo methods
- search space
- markovian decision
- importance sampling
- adaptive sampling
- tree search
- variance reduction
- monte carlo method
- game theory
- evaluation function
- video games
- real time strategy games
- particle filter
- temporal difference
- stochastic approximation
- global illumination
- matrix inversion
- constraint propagation
- point processes
- computational cost