RunBoundary
inductive
The boundary condition at an end of a path segment in the Game of Arrows is either free (denoted *), blocked inward (denoted →), or blocked outward (denoted ←).
Statement
inductive RunBoundary : Type
- Defined in
- scout/2610-15145-nim-heaps-in-the-game-of-cycles-the-parity-conjecture-fails.md:397
- Verified
- 21 Oct 2026
- Axioms
- none listed
- Used by 9
- run_options_valIn the Game of Arrows, the list of nim-sums of values of sub-runs resulting from all legal moves on a run of length k with boundaries α…
- run_grundy_stepFor every k > 0 and boundary conditions α and β, the Grundy value run_grundy k α β is the minimum excluded value of the nim-sums of the…
- run_boundary_distinctThe free, blocked inward, and blocked outward boundary conditions on a run in the Game of Arrows are pairwise distinct.
- run_grundy_aux_eq_run_grundyFor any natural numbers n and k with k + 1 ≤ n, and any boundary conditions α and β, run_grundy_aux n k α β equals run_grundy k α β.
- run_move_legalIn a run of length k with boundary conditions α and β, orienting edge j in direction δ is legal if and only if (j ≠ 1 or α ∈ {free, δ})…
- run_valThe closed-form evaluation of the Grundy value for a run of length k with boundaries α and β: k mod 2 for free-free and…
- run_grundyThe Grundy value of a run of length k with boundary conditions α and β in the Game of Arrows, defined using depth bound k + 1.
- run_grundy_auxThe auxiliary Grundy value function for a run of length k with boundary conditions α and β in the Game of Arrows, computed by recursion up…
- run_grundy_zeroFor any boundary conditions α and β, a run of length 0 in the Game of Arrows has Grundy value 0.
Read back from the Lean
RunBoundary is an inductive type with three nullary constructors: free, blocked_in, and blocked_out, with derived instances for decidable equality (DecidableEq) and string representation (Repr).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Boundary condition of an end of a path run in the Game of Arrows: free, blocked inward, or blocked outward. -/ inductive RunBoundary : Type | free : RunBoundary | blocked_in : RunBoundary | blocked_out : RunBoundary deriving DecidableEq, Repr