In the last post, I introduce some background knowledge for game ai, namely, game representation, game categorization, and three important game-solving concepts. In Part II, which is this post, I will introduce Monte Carlo Tree Search (MCTS), a popular algorithm suitable for solving perfect information games. Specifically, I will explain …