Monte Carlo tree search with UCT
Pick → Expand → Leave it casually until the end → Repeat the results hundreds of times, find the branches that have won a lot without the evaluation function, and select the number of visits.
- Category
- Game AI
Technical terms · Monte Carlo tree search (MCTS) · UCT (UCB1 for trees) · Selection · expansion · simulation · backpropagation · Exploration constant C