tictactoeAlphaBeta - Builds the game tree only once and moves the state at every decision using alpha beta. Will create a new tree if it enters a branch that was not traversed before.
tictactoeMinMax - Builds the game tree only once and moves the state at every decision like the alpha beta prunning