Learned MCTS Rollout Policy for a Small Combinatorial Game (AlphaZero-Lite)
Plain Monte-Carlo Tree Search (MCTS) relies on random rollouts (simulations of future game moves) to estimate the value of a game position. AlphaZero’s key insight was to replace random rollouts with a learned neural network that biases the tree search toward promising moves, cutting the number of simulations needed for strong play. In this project … Read more