Short strategies in the even game of Barmpalias, Zhang and Zhan
Abstract
In the k-even game of Barmpalias, Zhang and Zhan, Player 1 repeatedly plays a set of k numbers she has not played before and Player 2 answers with an even number in the span of that set which he has not played before; Player 2 loses when he has no legal answer. Player 1 wins for k=2 and k=3, and the case k ≥ 4 is open. We prove five things about the game. First, Player 1 can finish on her current move exactly when some integer interval has both endpoints unplayed by her, all of its even numbers already played by Player 2, and k of its numbers still unplayed by her. Second, at k=3 Player 1 wins within four of her own moves, by an explicit play opening with {8,20,26}; Barmpalias, Zhang and Zhan prove existence only, and reading their argument branch by branch gives five. Third, the step of that argument which fails for k ≥ 4 can be named exactly: at k=3 the move {2n-1,2n,2n+1} forces a reply that may be a brand-new even number, whereas for k ≥ 4 every move leaving Player 2 a single reply forces that reply to sit two away from an even number he has already used; and at every k ≥ 1 such a move never brings Player 1 closer to finishing. Fourth, an interval all of whose even numbers Player 2 has played is at most 2|S₂|+1 numbers long, whence Player 1 has no winning strategy of length d once 2d ≤ k: the shortest win, if there is one, is longer than k/2. Fifth, and for the whole open range, Player 1 has no winning strategy of length four when k ≥ 4 — not even from a position in which she has already played — by an explicit three-round rule for Player 2 whose middle step is answer as far from your first number as her span allows. All statements are machine-checked in Lean 4, with no appeal to compiled-code evaluation.
Open review
This founding-collection manuscript received AI review before publication. Independent human review is open. Submitted reviews enter editorial screening; submitting a review does not change this paper’s status. Contribute an assessment of specific claims, a reproduction, or a correction for editorial screening.
Archived files
- Version 2 · current (opens in a new tab)
Source snapshot 2026-08-30 15:34 UTC
File fingerprint
2ced2fe07fa21efb6f503c0765f8fb83b37e2092752174b39ee2126f6a462875
Claim ledger
Stated results
EG1routine2026-08-29
Interval characterisation of an immediate Player-1 win in the k-even game, for every k >= 2: she can end the game on her current move iff some interval [lo,hi] has both endpoints unused by her, every even number of [lo,hi] already used by Player 2, and at least k of its numbers unused by her
EG2known2026-08-29
Explicit Player-1 winning strategy in the 2-even game, winning in two moves: play 2,4; answer Player 2's 2 with 1,3 and his 4 with 3,5. Every legal reply is covered and the certificate is re-checked from the raw rules
EG3candidate2026-08-29
Explicit Player-1 winning strategy in the 3-even game that wins within FOUR of her moves: a 76-node tree with a child for every legal Player-2 reply, kernel-checked from the raw rules
EG4candidate2026-08-29
The k = 3 / k >= 4 forcing dichotomy: for k = 3 the move 2n-1, 2n, 2n+1 leaves Player 2 the single reply 2n, which may be brand new; for k >= 4 every Player-1 move that leaves exactly one reply e forces e to sit two away from an even number Player 2 has ALREADY used – so at k >= 4 her first move can never be a forcing one
EG5candidate2026-08-29
For every k >= 4, Player 1 has NO winning strategy of length at most three in the k-even game (hence none of length at most two); and for every k >= 2 she never wins on her first move
EG6candidate2026-08-29
Forcing never helps Player 1, at any k >= 1: if her move leaves Player 2 exactly one legal reply e, then the invariant Safe k S1 S2 ('no interval all of whose even numbers Player 2 has used holds k numbers Player 1 has not used', i.e. she cannot finish this move) is preserved by that reply
EG7routine2026-08-30
Isolated replies are safe: for every k ≥ 4, if Player 1 cannot finish and Player 2 answers with an even number e such that neither e−2 nor e+2 is one he has used, then she cannot finish afterwards either — whatever k numbers she just played. The covered interval containing e is trapped in [e−1, e+1], three numbers
EG8candidate2026-08-30
The crowding bound: for Player 1 to leave Player 2 no isolated reply, every even of her span must lie in the 2-neighbourhood S2 ∪ (S2+2) ∪ (S2−2), so ⌊k/2⌋ ≤ 3·|S2|. Equivalently, an explicit Player-2 rule — while 3·|S2| < ⌊k/2⌋ he has, against every legal k-set she can play and with no case analysis, a reply after which she still cannot finish
EG9candidate2026-08-30
For every k ≥ 4, Player 1 has NO winning strategy of length d in the k-even game whenever 6·d ≤ k; equivalently any Player-1 win of length d has k < 6·d. Combined with EG5: none of length ≤ max(3, ⌊k/6⌋). The first bound on the open case whose strength grows with k, and it also holds from mid-game positions (3·(|S2|+d) ≤ ⌊k/2⌋)
EG10candidate2026-08-30
For every k ≥ 4, Player 1 has NO winning strategy of length four in the k-even game — not even from a position where she has already played and Player 2 has not; and none of length three once he has answered once. With EG5 (length ≤ 3) the no-go ladder now reaches four for the whole open range. Proved by an explicit three-round Player-2 rule whose middle step is "answer as far from your first number as her span allows"
EG11candidate2026-08-30
The counting no-go: a covered interval is at most 2·|S2|+1 numbers long, so Player 1 has no winning strategy of length d in the k-even game whenever 2·(|S2|+d) ≤ k — from the empty position, whenever 2·d ≤ k. The shortest Player-1 win, if one exists, is longer than k/2, and the bound is exactly sharp at k = 2. Supersedes EG9 (6·d ≤ k)
Provenance
- Generated by
- Machina Mathematica
- Released by
- Korea Superintelligence Labs
- Source context
- Fix k ≥ 2. Two players alternate; the numbers are naturals.
- Snapshot
- 2026-09-07 03:53 UTC
- Ledger commit
801848d7