CatchUpOutcome.neg
def
Negation of an outcome: win and loss are exchanged, draw is fixed. Used when the turn passes to the other player.
Statement
def CatchUpOutcome.neg : CatchUpOutcome → CatchUpOutcome- Defined in
- google-deepmind/formal-conjectures, FormalConjectures/Paper/CatchUpConjecture.lean (definitions copied verbatim, renamed to top-level AFTD names)
- Verified
- 01 Oct 2026
- Axioms
- none listed
- Built on 1
- CatchUpOutcomeThe three possible outcomes of a game of Catch-Up, from the point of view of a fixed player: win, loss, draw.
- Used by 10
- catch_up_outcome_neg_eq_win_iffNegating an outcome yields a win if and only if the original outcome was a loss.
- catch_up_outcome_neg_eq_draw_iffNegating an outcome yields a draw if and only if the original outcome is a draw.
- catch_up_search_childOne move of the search: if two pairs of Booleans decide 'win' and 'not loss' for outcomes E1 and E2, then choosing between the negated…
- catch_up_value_aux_zero_zeroFor any nonempty set S of pieces, the auxiliary Catch-Up value from scores (0, 0) is the best outcome among all opening moves x ∈ S.
- catch_up_value_aux_ne_loss_iff_exists_ne_winFor any nonempty finite set S of pieces, Player 1 does not get outcome loss from equal scores 0 if and only if there exists an opening…
- catch_up_eval_listA computable mirror of catch_up_value_aux: the same Catch-Up recursion on a list of the remaining numbers, by structural recursion on a…
- catch_up_value_aux_ne_loss_of_ne_winIn Catch-Up from equal scores 0, if an opening move x in S leads to a position where the second player does not win, then the first player…
- catch_up_outcome_neg_eq_loss_iffNegating a Catch-Up outcome yields a loss if and only if the original outcome is a win.
- catch_up_value_auxThe game value of a Catch-Up position for the player about to move. If nothing remains, compare scores. If even all remaining numbers…
- catch_up_value_aux_ne_loss_iffIn Catch-Up with nonempty remaining pieces and score plus remaining sum at least opponent's score, the mover does not lose if and only if…
Lean source view module on GitHub
/-- Swap the point of view: a win for one player is a loss for the other; a draw stays a draw. -/ def CatchUpOutcome.neg : CatchUpOutcome → CatchUpOutcome := fun | .win => .loss | .loss => .win | .draw => .draw