AFTD Auto-Formalizing Theoretical Domains

spider_blocked_two_three_level_five_sub_long_leg_j4

theoremverified

Cutting the (5,inward) leg at j = 5 leaves, besides the free legs 2 and 3, a leg of length 4; at fuel 10 the value is 5 both when that leg's far end is inward and when it is outward.

Statement

theorem spider_blocked_two_three_level_five_sub_long_leg_j4 :
    spider_gamma 10 CentreStatus.none [(4, SpiderLegEnd.inward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] = 5 ∧
    spider_gamma 10 CentreStatus.none [(4, SpiderLegEnd.outward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] = 5
Source
step towards spider_blocked_two_three_level_five
Verified
20 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 6
  • spider_gammaThe function spider_gamma computes a natural number from a fuel parameter fuel : ℕ, a centre status s : CentreStatus, and a list of spider…
  • spider_gamma_fuel_independentFor every fuel at least the total number of markable edges in L plus one, the value of spider_gamma does not depend on the fuel: it equals…
  • spider_blocked_two_three_reversalFor any fuel and leg length t, the spider gamma value with centre none and legs (t, outward), (2, free), (3, free) equals the gamma value…
  • spider_blocked_two_three_level_five_sub_long_leg_j4_inwardWith free centre, the state whose legs are the (4,inward) leg together with the free legs 2 and 3 has Grundy value 5 at fuel 10.
  • SpiderLegEndThe end condition of an attached leg in a spider state is either free (no arc on the leg), inward (pointing towards the centre), or…
  • CentreStatusThe status of the central vertex in a spider state: none (no marked arcs incident), incoming (at least one incoming arc), outgoing (at…
Used by 1

The proof, explained

The theorem asserts that the spider game position with legs of lengths 4, 2, and 3 has Sprague-Grundy value 5 regardless of whether the leg of length 4 is oriented inward or outward. The inward case is provided directly by spider_blocked_two_three_level_five_sub_long_leg_j4_inward. The outward case then follows by transitivity, using spider_blocked_two_three_reversal to show that changing the leg's orientation from outward to inward preserves the value.

  1. When the leg of length 4 is directed inward, the configuration has Sprague-Grundy value 5 at fuel 10.

    This is the first component of the conjunction, supplied directly by the lemma spider_blocked_two_three_level_five_sub_long_leg_j4_inward.

    line 5

    uses spider_blocked_two_three_level_five_sub_long_leg_j4_inward

      ⟨spider_blocked_two_three_level_five_sub_long_leg_j4_inward,
  2. When the leg of length 4 is directed outward, the configuration also has Sprague-Grundy value 5 at fuel 10.

    By spider_blocked_two_three_reversal applied with fuel 10 and leg length 4, the game value of the configuration with an outward-pointing leg of length 4 is equal to that of the inward-pointing one. Transitivity with spider_blocked_two_three_level_five_sub_long_leg_j4_inward shows that the outward configuration also evaluates to 5.

    line 6

    uses spider_blocked_two_three_reversal, spider_blocked_two_three_level_five_sub_long_leg_j4_inward

       (spider_blocked_two_three_reversal 10 4).trans spider_blocked_two_three_level_five_sub_long_leg_j4_inward⟩
spider_blocked_two_three_level_five_sub_long_leg_j4_inward
The game position with legs of lengths 4 (inward), 2 (free), and 3 (free) and no marker at the centre has Sprague-Grundy value 5 at fuel 10.
spider_blocked_two_three_reversal
For any fuel value and leg length t, reversing the orientation of the leg of length t between outward and inward preserves the Sprague-Grundy value when the other legs are free legs of lengths 2 and 3 and the centre is unoccupied.

Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- Value 5 of the j = 5 cut of the long leg, for both far ends, at fuel 10. -/theorem spider_blocked_two_three_level_five_sub_long_leg_j4 :    spider_gamma 10 CentreStatus.none [(4, SpiderLegEnd.inward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] = 5 ∧    spider_gamma 10 CentreStatus.none [(4, SpiderLegEnd.outward), (2, SpiderLegEnd.free), (3, SpiderLegEnd.free)] = 5 :=  ⟨spider_blocked_two_three_level_five_sub_long_leg_j4_inward,   (spider_blocked_two_three_reversal 10 4).trans spider_blocked_two_three_level_five_sub_long_leg_j4_inward⟩
See it in the graphDiscuss this resultChallenge it