Monte Carlo tree search, a form of Monte Carlo search, became effective and was developed in computer Go by evaluating every node of a search tree through an average of random playthroughs. This insight revolutionized programs that could play the game to any reasonable level.