CatchUpOutcome
inductive
The three possible outcomes of a game of Catch-Up, from the point of view of a fixed player: win, loss, draw.
Statement
inductive 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
- Used by 52
- catch_up_value_icc_oneThe game value of Catch-Up played on the interval Finset.Icc 1 1 is CatchUpOutcome.win.
- catch_up_value_aux_ne_draw_of_odd_sumIn Catch-Up, if the sum of remaining piece values and player scores is odd, the mover cannot achieve a draw.
- catch_up_outcome_best_eq_iteThe best outcome of a list depends only on which outcomes occur in it: win if a win occurs, otherwise draw if a draw occurs, otherwise loss.
- catch_up_value_aux_icc_opening_one_ne_win_iffWhen N ≥ 3, Player 2 does not win after Player 1 opens with 1 iff for every response y from {2, ..., N}, Player 1 does not lose from the…
- catch_up_value_pairFor any natural numbers x < y, the game value of Catch-Up played on the two-element set {x, y} is CatchUpOutcome.win.
- 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_value_icc_threeThe game value of Catch-Up played on the interval Finset.Icc 1 3 is CatchUpOutcome.draw.
- catch_up_value_aux_first_move_eq_of_eq_scoresIn a Catch-Up position where player scores are equal, every pick ends the mover's turn, so the game value with isFirstMove = true equals…
- 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_best_map_eq_win_iffThe best outcome over a mapped list is a win if and only if some element maps to a win.
- catch_up_outcome_best_eq_lossUnder Catch-Up's best-outcome aggregation on a list of outcomes, the aggregated outcome is a loss if and only if every outcome in the list…
- CatchUpOutcome.negNegation of an outcome: win and loss are exchanged, draw is fixed. Used when the turn passes to the other player.
- catch_up_best_attach_map_congrIf F and G agree on every element of a list l of natural numbers, then the best outcome of F over the attached elements of l's finset…
- 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_best_map_ne_loss_iffThe best outcome over a mapped list is not a loss if and only if some element maps to something other than a loss.
- 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_value_emptyThe value of Catch-Up on an empty set of pieces is a draw.
- catch_up_value_icc_ne_draw_of_odd_triangularFor any natural number N such that N(N+1)/2 is odd, catch_up_value (Finset.Icc 1 N) ≠ CatchUpOutcome.draw.
- catch_up_value_triple_win_of_sum_ltFor any natural numbers x < y < z such that x + y < z, the game value of Catch-Up played on the three-element set {x, y, z} is…
- catch_up_value_aux_loss_of_sum_ltIn a Catch-Up position, if the mover's score plus the sum of all remaining numbers is strictly less than the opponent's score, then the…
- catch_up_value_aux_singletonIn a Catch-Up position with a single remaining piece x, current score s_me, and opponent score s_opp, the game value for the mover is win…
- catch_up_outcome_eq_draw_iffAn outcome in CatchUpOutcome is a draw if and only if it is neither a win nor a loss.
- catch_up_value_eq_win_iffFor any nonempty finite set S of natural numbers, the game value catch_up_value S is CatchUpOutcome.win if and only if there exists some…
- CatchUpOutcome.bestGiven a list of outcomes, the best one for the player who chooses, under the order win > draw > loss (and loss if the list is empty).
- catch_up_value_eq_loss_iffFor any nonempty finite set S of natural numbers, the game value catch_up_value S is CatchUpOutcome.loss if and only if for every element…
- catch_up_value_ne_draw_of_odd_sumFor any finite set S of natural numbers whose sum is odd, the game value catch_up_value S is not a draw.
- 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_value_aux_empty_eq_draw_iffIn a Catch-Up position with an empty set of remaining pieces, the game value for the mover is CatchUpOutcome.draw if and only if the…
- catch_up_value_icc_twoThe game value of Catch-Up played on the interval Finset.Icc 1 2 = {1, 2} is CatchUpOutcome.win.
- catch_up_value_eq_draw_iff_not_lossThe outcome of Catch-Up on a nonempty set S is a draw if and only if Player 1 does not lose from the initial position and Player 2 does…
- catch_up_value_icc_fourCatch-Up on {1, 2, 3, 4} is a draw under optimal play (the case N = 4 of the Catch-Up conjecture), evaluated by the Lean kernel.
- catch_up_value_triple_drawFor any natural numbers x < y < z such that x + y = z, the game value of Catch-Up played on the three-element set {x, y, z} is…
- catch_up_value_aux_icc_erase_max_ne_loss_iffAfter Player 1 opens with N in Catch-Up on {1, ..., N} with even triangular sum and N > 0, every response y satisfies y < N, so Player 2…
- catch_up_value_triple_win_of_sum_gtFor any natural numbers x < y < z such that x + y > z, the game value of Catch-Up played on the three-element set {x, y, z} is…
- catch_up_value_aux_icc_erase_ne_loss_iffAfter Player 1 opens with x from {1, ..., N} (with even triangular sum), Player 2 does not lose if and only if there exists a response…
- catch_up_value_aux_emptyIn a Catch-Up position with an empty set of remaining pieces, the game value for the mover is a win if the mover's score is strictly…
- catch_up_valueThe outcome of Catch-Up played on the finite set S of natural numbers, from the first player's point of view, assuming optimal play by…
- catch_up_value_icc_eightCatch-Up on {1, ..., 8} is a draw under optimal play (the case N = 8 of the Catch-Up conjecture), evaluated by the Lean kernel.
- 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_outcome_best_eq_winUnder Catch-Up's best-outcome aggregation on a list of outcomes, the aggregated outcome is a win if and only if a win appears in the list.
- catch_up_value_aux_icc_opening_one_ne_win_threeIn Catch-Up on {1, 2, 3}, Player 2 does not win after Player 1 opens with 1.
- catch_up_value_singletonFor any strictly positive natural number x, the game value of Catch-Up played on the singleton set {x} is CatchUpOutcome.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_icc_zeroIn Catch-Up played on the empty interval {1, ..., 0}, the game value is a draw.
- catch_up_value_aux_icc_zero_initialIn Catch-Up on the empty interval {1, ..., 0}, the auxiliary game value from scores 0, 0 is draw.
- 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…
- catch_up_outcome_best_eq_drawUnder Catch-Up's best-outcome aggregation on a list of outcomes, the aggregated outcome is a draw if and only if no win appears in the…
- catch_up_value_aux_add_scoresIn Catch-Up, adding a constant c to both the mover's and the opponent's score leaves the game value unchanged, because only score…
- catch_up_value_aux_icc_erase_ne_loss_of_geIn Catch-Up on {1, ..., N} with even triangular sum, if Player 2 has a response y ≥ x such that Player 1 does not win from the resulting…
- catch_up_value_icc_sevenCatch-Up on {1, ..., 7} is a draw under optimal play (the case N = 7 of the Catch-Up conjecture), evaluated by the Lean kernel.
Lean source view module on GitHub
/-- The outcome of a game of Catch-Up from one player's point of view: win, loss or draw. -/ inductive CatchUpOutcome where | win | loss | draw deriving DecidableEq, Repr