Unique Winning Opening Move in Three-Row Chomp
Chomp was introduced by Gale in 1974 \cite{Gale1974}. In the same paper, Gale reported that the $3\times n$ games had been completely analyzed for $n\le 100$, with a unique winning first move in every case, and asked whether winning first moves are unique in general. Although the general uniqueness statement is false \cite[Section~7.1]{BrouwerEtAl2005}, we prove that the three-row uniqueness phenomenon suggested by Gale's computations holds for all $n$: every $3\times n$ Chomp rectangle has exactly one winning opening move. This settles the three-row case of Gale's 52-year-old first-move…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.23837
curl -X POST /api/v1/records/arxiv/2605.23837/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.23837/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'