Module 4: Game Searches

Topic 3: Monte Carlo Tree Search

How do we handle really large games?

Although Alpha-Beta pruning is efficient and guaranteed to still give an optimal answer, it is not sufficient to enable search in very large games such as Go.  Here, we examine the approach used by Alpha Go called Monte Carlo Tree Search.  Although I draw on material from the book in this section, I also reference a paper (linked below) which gives an excellent overview of MCTS. 

Monte Carlo Tree Search

  • Watch the video on MCTS 


  • Complete the exercise on MCTS
  • What is the game solution that has been in the news lately that has excited you the most?  Post on #random and share!

Next Topic