The combinatorial game theory of Reverse Hex
Rex, short for Reverse Hex, is a set coloring game in which players try to avoid connecting terminals of their color. Combinatorial game theory (CGT) is the study of perfect strategy games. Until recently, both Rex and Hex were not examined through the lens of CGT. In this thesis we take inspiration from the study of normal play games by Berlekamp, Conway, and Guy, along with the combinatorial game theory of Hex developed by Selinger, to develop methods for analyzing Rex positions. We explore how to tell if one position is preferable to another, how to simplify positions, and some special…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.22204
curl -X POST /api/v1/records/arxiv/2604.22204/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.22204/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'