def play():
state = GameState()
while state.GetMoves() != []:
#print(str(state))
#TODO to implement to String state
if state.player_moved == 1:
m = UTC(root_state=state, itermax=1000, verbose=False)
else:
m = UTC(root_state=state, itermax=100, verbose=False)
#do the best chosen move
state.DoMove(m)
if state.GetResult(state.player_moved) == 0.0:
print("Player" + str(state.player_moved) + "wins!")
else:
print("Player" + str(3 - state.player_moved) + "wins!")
