You are the agent in green. Your goal is to reach the last layer (depth 15) by clicking on the blue nodes while traversing as few edges as possible. Your cost at the end is the number of traversed edges. Lower is better. Perfect cost is 15!
Cost: 0
The tree is sampled before you start playing. All nodes have the same chances of having children. See this paper for the theoretical analysis of some algorithms.