AFTD Auto-Formalizing Theoretical Domains

catch_up_value_icc_seven

theoremverifiedformalization

Catch-Up on {1, ..., 7} is a draw under optimal play (the case N = 7 of the Catch-Up conjecture), evaluated by the Lean kernel.

Statement

theorem catch_up_value_icc_seven : catch_up_value (Finset.Icc 1 7) = CatchUpOutcome.draw
Formalizes
Catch-Up: A Game in Which the Lead Alternates (Game & Puzzle Design 1(2), 2015), Sec. 3.1 and Table 2: optimal play on {1,...,N} was computed (minimax with alpha-beta pruning) to be a draw for every N <= 20 with even total; this is the case N = 7, re-checked by the Lean kernel
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • 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…
  • 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_icc_eq_evalThe value of Catch-Up on {1, ..., N} equals the computable mirror evaluated on the list [1, ..., N]; this is what lets the kernel settle…

Lean source view module on GitHub

/-- Catch-Up on {1,...,7} is a draw (kernel-checked). -/theorem catch_up_value_icc_seven : catch_up_value (Finset.Icc 1 7) = CatchUpOutcome.draw := by  rw [catch_up_value_icc_eq_eval]; decide +kernel
See it in the graphDiscuss this resultChallenge it