Y is an abstract strategy board game, first described by John Milnor in the early 1950s. [1] [2] [3] The game was independently invented in 1953 by Craige Schensted and Charles Titus. It is a member of the connection game family inhabited by Hex, Havannah, TwixT, and others; it is also an early member in a long line of games Schensted has developed, each game more complex but also more generalized.
Y is typically played on a triangular board with hexagonal spaces; the "official" Y board has three points with five-connectivity instead of six-connectivity, but it is just as playable on a regular triangle. Schensted and Titus' book Mudcrack Y & Poly-Y has a large number of boards for play of Y, all hand-drawn; most of them seem irregular but turn out to be topologically identical to a regular Y board.
As in most games of this type, one player takes the part of Black and one takes the part of White; they place stones on the board one at a time, neither removing nor moving any previously placed stones. The pie rule can be used to mitigate any first-move advantage.
The rules are as follows:
As in most connection games, the size of the board changes the nature of the game; small boards tend towards pure tactical play, whereas larger boards tend to make the game more strategic.
Schensted and Titus argue that Y is a superior game to Hex because Hex can be seen as a subset of Y. Consider a board subdivided by a line of white and black pieces into three sections. The portion of the board at the bottom-right can then be considered a 5×5 Hex board, and played identically. However, this sort of artificial construction on a Y board is extremely uncommon, and the games have different enough tactics (outside of constructed situations) to be considered separate, though related.
Mudcrack Y & Poly-Y also describes Poly-Y, the next game in the series of Y-related games; after that come Star and *Star.
Y, like Hex, yields a strong first-player advantage. The standard approach to solving this difficulty is the "pie" rule: one player chooses where the first move will go and the other player then chooses who will be the first player.
Y's chief criticism is that on the standard hexagonal board a player controlling center can easily reach any edge no matter what the other player does. This is because the distance from the center to an edge is only approximately 1/3 the distance along the edge from corner to corner. As a result, defending an edge against a center attack is very difficult.
Schensted and Titus attacked this problem with successive versions of the game board, culminating in the present "official" board with three pentagons inserted among the hexagons. They noted that were players to play on a hemisphere rather than a plane with hexagons, with the equator divided into three "sides" (each 1/3 the circumference of the hemisphere), the distance from the "north pole" of the hemisphere to the equator was 1/4 the circumference, and thus the distance ratio improved from 1/3 to 3/4. This made defending a side from a center attack much more plausible. Thus the present "official" board is essentially a geodesic dome hemisphere squashed flat into a triangle to provide this effect. [4]
It has been formally shown that Y cannot end in a draw. [5] That is, once the board is complete there must be one and only one winner.
 | This section possibly contains original research .(May 2014) |
In Y the strategy-stealing argument can be applied. It proves that the second player has no winning strategy. The argument is that if the second player had a winning strategy, then the first player could choose a random first move and then pretend that she is the second player and apply the strategy. An important point is that an extra stone on the board is never a disadvantage in Y. Y is a complete and perfect information game in which no draw can be conceived, so there is a winning strategy for one player. The second player has no winning strategy so the first player has one. It is nevertheless possible for the first player to lose by making a sufficiently bad move, since although that stone has value, it may have significantly less value than the second move—an important consideration for understanding the nature of the pie rule.
If the "pie rule" is in force, however, the second player wins, because the second player can in principle evaluate whether or not the first move is a winning move and choose to invoke the pie rule if it is (thereby effectively becoming the first player).
In practice, assuming the pie rule is in force and the official Schensted/Titus board is being used, Y is a very well balanced game giving essentially equal chances for any two players of equal strength. The balance is achieved because the first player will intentionally make a move that is sufficiently "bad" that it is not clear to the second player whether it is a winning move or a losing move. It is up to the judgement of the second player to make this difficult determination and invoke the pie rule accordingly.
Hex is a two player abstract strategy board game in which players attempt to connect opposite sides of a rhombus-shaped board made of hexagonal cells. Hex was invented by mathematician and poet Piet Hein in 1942 and later rediscovered and popularized by John Nash.
TacTix is a two-player strategy game invented by Piet Hein, a poet well known for dabbling in math and science, best known for his game Hex.
Havannah is a two-player abstract strategy board game invented by Christian Freeling. It belongs to the family of games commonly called connection games; its relatives include Hex and TwixT. Havannah has "a sophisticated and varied strategy" and is best played on a base-10 hexagonal board, 10 hex cells to a side.
The pie rule, sometimes referred to as the swap rule, is a rule used to balance abstract strategy games where a first-move advantage has been demonstrated. After the first move is made in a game that uses the pie rule, the second player must select one of two options:
TwixT is a two-player strategy board game, an early entrant in the 1960s 3M bookshelf game series. It became one of the most popular and enduring games in the series. It is a connection game where players alternate turns placing pegs and links on a pegboard in an attempt to link their opposite sides. While TwixT itself is simple, the game also requires strategy, so young children can play it, but it also appeals to adults. The game has been discontinued except in Germany and Japan.
The Shannon switching game is a connection game for two players, invented by American mathematician and electrical engineer Claude Shannon, the "father of information theory" some time before 1951. Two players take turns coloring the edges of an arbitrary graph. One player has the goal of connecting two distinguished vertices by a path of edges of their color. The other player aims to prevent this by using their color instead. The game is commonly played on a rectangular grid; this special case of the game was independently invented by American mathematician David Gale in the late 1950s and is known as Gale or Bridg-It.
Gonnect is a strategy board game for two players invented by João Pedro Neto in 2000. The game is played with standard Go equipment and basically uses the same rules as Go, however the goal of the game is to construct a group that connects any two opposite sides.
DVONN is a two-player strategy board game in which the objective is to accumulate pieces in stacks. It was released in 2001 by Kris Burm as the fourth game in the GIPF Project. DVONN won the 2002 International Gamers Award and the Games magazine Game of the Year Award in 2003.
The Black Path Game is a two-player board game described and analysed in Winning Ways for your Mathematical Plays. It was invented by Larry Black in 1960.
A hex map, hex board, or hex grid is a game board design commonly used in wargames of all scales. The map is subdivided into a hexagonal tiling, small regular hexagons of identical size.
PÜNCT is a two-player strategy board game. It is the sixth release in the GIPF project of seven abstract strategy games, although it is considered the fifth game in the project. It was released in 2005. PÜNCT won the Games Magazine Best Abstract Strategy game for 2007.
Star is a two-player abstract strategy board game developed by Craige Schensted. It was first published in the September 1983 issue of Games magazine. It is a connection game similar to Hex, Y, Havannah, and TwixT. Unlike these games, however, the result is based on a player having a higher final score rather than achieving a specific goal. He has since developed a slightly more complicated version called *Star with better balance between edge and center moves, writing "*Star is what those other games wanted to be."
Hexagonal chess is a group of chess variants played on boards composed of hexagon cells. The best known is Gliński's variant, played on a symmetric 91-cell hexagonal board.
Agon is a strategy game invented by Anthony Peacock of London, and first published in 1842. It is a two-player game played on a 6×6×6 hexagonal gameboard, and is notable for being the oldest known board game played on a board of hexagonal cells.
A connection game is a type of abstract strategy game in which players attempt to complete a specific type of connection with their pieces. This could involve forming a path between two or more endpoints, completing a closed loop, or connecting all of one's pieces so they are adjacent to each other. Connection games typically have simple rules, but complex strategies. They have minimal components and may be played as board games, computer games, or even paper-and-pencil games.
Craige Schensted, who formally changed his name to Ea Ea, was an American physicist and mathematician who first formulated the insertion algorithm that defines the Robinson–Schensted correspondence. Under a different form, that correspondence had earlier been described by Gilbert de Beauregard Robinson in 1938, but it is due to the Schensted insertion algorithm that the correspondence has become widely known in combinatorics. Schensted also designed several board games including *Star, Star, and Y. In 1995, he changed his name to Ea, the Babylonian name for the Sumerian god Enki, and in 1999 changed it to Ea Ea. He lived on Peaks Island in Portland, Maine.
Hexdame is a strategy board game for two players invented by Christian Freeling in 1979. The game is a literal adaptation of the game international draughts to a hexagonal gameboard.
This glossary of board games explains commonly used terms in board games, in alphabetical order. For a list of board games, see List of board games; for terms specific to chess, see Glossary of chess; for terms specific to chess problems, see Glossary of chess problems.
Symple is a two-player abstract strategy game created in 2010 by Christian Freeling and Benedikt Rosenau. The goal of Symple is to end the game with the highest score, with score being determined via points for controlling territory on the board less a penalty for each separate group of stones. Like Go, Symple is played on a 19x19 grid of lines; unlike Go, there are no mechanics allowing capture of stones once placed. Symple is a drawless finite perfect information game.
Bibliography
