A partizan game played on a graph attached to the ground. Left removes blue edges and Right removes red edges; after a removal, all edges disconnected from the ground disappear. The player with no legal move loses under the normal-play convention.
A Hackenbush stalk is a Hackenbush position whose graph is a single path attached to the ground at one endpoint. Read its blue and red graph edges upward from the ground; Left may cut blue edges and Right red edges, with every edge above the cut falling away. Finite red-blue stalks are number games with dyadic rational values.
Here is the explicit value rule. Give blue sign and red sign . If the initial monochromatic run has length and sign , it contributes . If more edges remain, edge , of sign , contributes . ThusFor example, a blue-red stalk has value , blue-red-red has value , and blue-blue-red has value . The recursive number game rule verifies the first example directly: its Left option is , its Right option is , and the simplest surreal number between them is . Repeating this comparison after successive cuts gives the dyadic rule.
Articles by others on the same topic
Hackenbush is a combinatorial game that involves two players who take turns removing edges from a graph. The game is typically played on a connected graph with vertices and edges, where edges are colored, often in two colors representing the two players, or one color for a player and another for the graph itself. Here’s how the game works: 1. **Initial Setup**: The game starts with a graph drawn on paper with vertices connected by edges.