Associating Shallow and Selective Global Tree Search with Monte Carlo for 9*9 Go.
Bruno BouzyPublished in: Computers and Games (2004)
Keyphrases
- monte carlo
- tree search
- game tree search
- markov chain
- game tree
- monte carlo simulation
- importance sampling
- point processes
- search algorithm
- monte carlo methods
- alpha beta
- monte carlo tree search
- branch and bound
- search tree
- constraint propagation
- particle filter
- markovian decision
- optimal strategy
- mathematical programming
- temporal difference
- database systems
- constraint satisfaction
- state space
- special case
- matrix inversion
- search space
- branch and bound algorithm
- adaptive sampling