In algorithms for games, you have the Monte Carlo Tree Search method. In the algorithm, there are 4 main steps: selection, expansion, simulation and backpropagation.

Briefly explain what happens at each step and write python pseudocode for one of them. You can consider all known variables (e.g. the tree is already implemented).

Backup