First player is X (maximizer). Tic Tac Toe terminal states have been mapped to a graph such that if X wins, the state is (10-depth) else (depth-10)
Min.Speed Max.Speed