mcts.py

# in real-world scenaria, computational resource is usually fixed
# therefore, we only use time budget here
game_tree = Node(current_state)
while time_budget > 0:
  start_time = time()
  build(game_tree)
  time_budget -= time() - start_time