MiniMax algorithm can find a winning move. Made the board object immutable so players can't cheat and minimax can explore board configurations