from mcts_node import MCTSNode
from random import choice
from math import sqrt, log

num_nodes = 1000
explore_factor = 2

def traverse_nodes(node, game, state, identity):
    #return node
    pass

def expand_leaf(node, game, state):
    #return new_leaf
    pass

def rollout(game, state):
    #return game_points
    pass

def backpropagate(node, won):
    pass

def think(game, state):
    #return string
    pass