*Star Explained

  • Star
Designer:Ea Ea
Genre:abstract strategy, connection
Players:2

Notation

Each cell on the game board is labeled with a three-character value Nxy according to a polar coordinate system:[1]

This board illustrated here has sectors colored corresponding to the primary radial arms to distinguish the tangential positions (in this example, the "A" sector is colored green). In the game, the board is a single, uniform color.

The perimeter cells (in the ten-ring example illustrated, N0y) are called the pericells and each contain one peri. The five corner pericells (N00 for the ten-ring example) each have one quark associated with them.

The *Star board can also be represented as an equivalent mesh of nodes instead of cells. The same Nxy nomenclature may be used to refer to each node instead.

Rules

Two players alternately place stones of their colour on empty nodes. The game ends when the board is filled up (or when both players agree that the score is decided).

Each node on the perimeter of the board contains one peri. Each corner node contains one quark in addition to the peri for being a perimeter node. A star exists when a connected group of a single color owns at least two peries. A peri is owned if it is either directly occupied by that star, or if the peri is enclosed by the territory occupied by the star.

The game is scored by the sum total of:

For clarification when computing the score, groups owning fewer than two peries may be removed, making it clear those peries are owned by the surrounding star.

The reward adjustment is computed as the difference between the number of stars the other player has and the number of stars owned by the player, doubled. Effectively, it penalizes the player with more stars and rewards the player who has more effectively grouped their stars. The player with the higher adjusted score wins. In the event of a tie, the player with the most quarks (corners) wins.[1] Under this system, the sum of both players' scores is equal to the number of edge cells (or nodes), plus one. For the "full" board with 10 rings, the total score is 51.

Simplified scoring

As a simplification, each remaining star is worth the number of peries it contains minus four. For example, a group containing exactly two peries is worth 2−4 = −2 points. This is the same as the two peries being given to the opponent. That is, creating a group with just two peries is worthless unless it disconnects opponent groups or contains a corner, which could contribute to the quark peri bonus.

An alternative scoring system has been suggested by R. Wayne Schmittberger. In the alternative system, the score is computed as the number of peries owned by the player, minus the number of peries owned by the opponent, including the quark peri plus an alternative adjustment reward. The alternative adjustment reward is the player's conventional reward adjustment (double the difference in stars) minus the opponent's conventional reward adjustment. Under this system, a player wins if their score is positive.[1]

Scoring example 1

In the example game shown here on a 4-ring board, Blue has created a single star, using the five-pointed bridge in the center of the board to connect the two regions. The Blue star owns 7 peries (directly occupying R43, *40, *41, S41, T41, A40, and A41) and 2 quarks (*40 and A40). Red has created three stars with a total of 14 peries (the larger star also connects using the five-pointed bridge and owns 8 peries by occupying 5: *42, S40, A42, R40, and R42 and surrounding 3: *43, A43, and R41; the smaller star owns 3 peries by occupying 2: S42 and T40 and surrounding 1: S43; the smallest star owns 2 peries through occupation of T42 and T43). In addition, Red stars collectively own 3 quarks (S40, T40, and R40), giving Red the quark peri.

Although Red has won more peries (14) than Blue (7), Blue has taken ownership of those 7 peries using 1 star, while Red has created 3 stars. Therefore the Blue reward is 2×(3-1) = +4, while the Red reward is 2×(1-3) = -4. The final score is Blue 7+4=11, Red 14-4=10, and Blue wins this match by more efficiently grouping its pieces.

Using the simplified scoring system, Blue has 7 peries in a single star (-4), for a net total of 3 points. Red has 13 peries in three stars (-12) plus the quark peri (+1), for a total of 2 points.

Under the alternative Schmittberger scoring system, Blue has 7-11+(4-(-4)) = 4 points, while Red has 11-7+(-4-4) = -4 points.

Note that placing additional pieces on the board will not affect the scoring of this game, as the perimeter cells / nodes are all owned by occupation or surrounding pieces, and the stars cannot be further connected.

Scoring example 2

In the second example game shown here on a 4-ring board, both Blue and Red have created three stars. The scoring breaks down as:

Because each player has three stars, the reward adjustment is zero for both. The small two-stone star at T43-A40 was key to the win; although it only includes two peries, it crucially includes a third quark, giving Blue a final score of 11 (including the quark peri), edging Red, which scored 10.

Note that although Red has a stone at S43, the peri is not counted as a point for Red, as stars are scored only when there are two or more peries. Instead, the peri is claimed by Blue by surrounding that node.

Development

Comparison to other games

John McCallion reviewed the game for Games in March 2005, calling it "intriguing" due to "the continuing dilemma that players face" of having to balance scoring by occupying perimeter cells with the need to connect as many scoring groups as possible.[4]

External links

Notes and References

  1. Web site: *Star . Ea Ea . Ea Ea . September 4, 2001 . Mindspring . https://web.archive.org/web/20160715172133/http://ea.ea.home.mindspring.com/*Star.html . July 15, 2016 . dead.
  2. Web site: *STAR: Connection game par excellence . Ea Ea . 2004 . Kadon Enterprises, Inc. . 6 June 2022.
  3. Application of UCT Search to the Connection Games of Hex, Y, *Star, and Renkula! . Raiko, Tapani . Peltonen, Jaakko . The Finnish Artificial Intelligence Conference . Espoo . 2008 . 89–93.
  4. *STAR . McCallion, John J. . March 2005 . Games . 6 June 2022.