catch_up_value_icc_four
theoremverifiedformalization
Catch-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.
Statement
theorem catch_up_value_icc_four : catch_up_value (Finset.Icc 1 4) = 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 = 4, 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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- Catch-Up on {1,2,3,4} is a draw (kernel-checked). -/theorem catch_up_value_icc_four : catch_up_value (Finset.Icc 1 4) = CatchUpOutcome.draw := by rw [catch_up_value_icc_eq_eval]; decide +kernel