AFTD Auto-Formalizing Theoretical Domains

catch_up_value_aux_icc_zero_initial

theoremverified

In Catch-Up on the empty interval {1, ..., 0}, the auxiliary game value from scores 0, 0 is draw.

Statement

theorem catch_up_value_aux_icc_zero_initial :
    catch_up_value_aux (Finset.Icc 1 0) 0 0 false = CatchUpOutcome.draw
Source
step towards the Catch-Up conjecture (Catch-Up: A Game in Which the Lead Alternates (Game & Puzzle Design 1(2), 2015), Sec. 3.1; formal-conjectures CatchUpConjecture.lean) (Catch-Up ladder step)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 5
  • 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_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…
  • CatchUpOutcomeThe three possible outcomes of a game of Catch-Up, from the point of view of a fixed player: win, loss, draw.
  • catch_up_value_eq_aux_falseThe game value catch_up_value S is equal to catch_up_value_aux S 0 0 false.
  • catch_up_value_icc_zeroIn Catch-Up played on the empty interval {1, ..., 0}, the game value is a draw.

Lean source view module on GitHub

/-- In Catch-Up on the empty interval Finset.Icc 1 0, Player 1's auxiliary value from equal scores 0 is draw. -/theorem catch_up_value_aux_icc_zero_initial :    catch_up_value_aux (Finset.Icc 1 0) 0 0 false = CatchUpOutcome.draw := by  rw [← catch_up_value_eq_aux_false, catch_up_value_icc_zero]
See it in the graphDiscuss this resultChallenge it