Optimal Play in Hex on Finite and Infinite Boards
Source: arxiv.org/abs/2607.28138
The game of Hex is one of the most celebrated connection games in combinatorics. Although it is known that the first player always has a winning strategy, very little is understood about the complexity of optimal play. Following Campbell's introduction of the parameters $λ(n)$ and $δ(n)$, measuring respectively the length of the shortest guaranteed winning path and the minimum number of stones required by the first player to force a win, we establish new structural properties of these quantities. Our main result determines the exact value \[ λ(5)=7, \] thereby confirming one of Campbell's…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.28138
curl -X POST /api/v1/records/arxiv/2607.28138/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.28138/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'