Negamax implementation.
Generate new states.