Connection game

Last updated

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. [1] 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.

Contents

In many connection games, the goal is to connect two opposite sides of the board. In these games, players take turns placing or moving pieces until one player has a continuous line of pieces connecting their two sides of the playing area. Hex, TwixT, and PÜNCT are typical examples of this type of game.

History

According to Browne, Hex (developed independently by the mathematicians Piet Hein and John Nash in the 1940s) is considered to be the first connection game, although earlier games involving connectivity have been noted to predate Hex, including Lightning (1890s) and Zig-Zag (1932). [1] :4 [2] [3] Martin Gardner is credited with popularizing the genre in his writeup of Hex in Scientific American (1957), [1] :4 [4] expanded and republished in Mathematical Puzzles & Diversions (1959). [5] It was shown, starting with smaller boards, the player making the first move had a decided advantage, depending on where the initial move was made. [5] :76 In his 1959 book, Gardner also mentions that Claude Shannon proposed a modified version of Hex that would be played on a board with three equal-length sides; the winning condition would be changed to the first to connect all three sides. [5] :79 This was a variant of the game Y, which was a generalization of Hex that had been invented independently by John Milnor, Charles Titus, and Craige Schensted in the early 1950s. [6]

Hex and Y were examples of games where the players competed to build a path connecting sides of the board. In the June 2000 issue of Games, [7] R. Wayne Schmittberger identified an additional sub-class of connection game in which points were bridged to form connections although the overall goal – forging a path connecting opposite sides of the board – was the same. These games included Gale/Bridg-it (1958/1960) [8] [9] and TwixT (1962). Schmittberger also identified a third sub-class where serpentiles with preprinted paths, such as Psyche-paths/Kaliko (1970) and Trax (1981), were used. In 1984, Larry Back began developing what would become Onyx, a connection game with a capturing mechanic. [10]

Examples of the three winning structures in Havannah, on a base-8 board. From left to right, they are the fork, the ring and the bridge. Havannah winning structures.svg
Examples of the three winning structures in Havannah, on a base-8 board. From left to right, they are the fork, the ring and the bridge.

Havannah

Havannah is a two-player abstract strategy board game invented by Christian Freeling. Unlike Hex or other connection games, Havannah has three conditions that enable a player to win: creating a Fork; creating a Bridge; or creating a Ring. A ring is a loop around one or more cells regardless of whether or not the encircled cells are occupied by any player or empty. A bridge connects any two of the six corner cells of the board. A fork connects any three edges of the board (a corner point is not considered part of an edge). Havannah has "a sophisticated and varied strategy" and is best played on a base-10 hexagonal board, 10 hex cells to a side. [11]

The game was published for a period in Germany by Ravensburger, with a smaller, base-8 board suitable for beginners. It is currently only produced by Hexboards, a Dutch company that produces laser-carved gaming boards. [12]

Hex

11x11 Hex gameboard showing a winning configuration for Blue Hex-board-11x11-(2).svg
11×11 Hex gameboard showing a winning configuration for Blue

Hex is a two player abstract strategy board game in which players attempt to connect opposite sides of a hexagonal board. Hex was invented by mathematician and poet Piet Hein in 1942 and independently by John Nash in 1948.

It is traditionally played on an 11×11 rhombus board, although 13×13 and 19×19 boards are also popular. Each player is assigned a pair of opposite sides of the board which they must try to connect by taking turns placing a stone of their color onto any empty space. Once placed, the stones cannot be moved or removed. A player wins when they successfully connect their sides together through a chain of adjacent stones. Draws are impossible in Hex due to the topology of the game board.

The game has deep strategy, sharp tactics and a profound mathematical underpinning related to the Brouwer fixed-point theorem. The game was first marketed as a board game in Denmark under the name Con-tac-tix, and Parker Brothers marketed a version of it in 1952 called Hex; they are no longer in production. Hex can also be played with paper and pencil on hexagonally ruled graph paper.

Tak

Tak being played with a "Tavern" set Game of Tak.jpg
Tak being played with a "Tavern" set

Tak is a two-player abstract strategy game designed by James Ernest and Patrick Rothfuss and published by Cheapass Games in 2016. Its design was based around the fictional game of Tak described in Patrick Rothfuss' 2011 fantasy novel The Wise Man's Fear . [13]

The goal of Tak is to be the first to connect two opposite edges of the board with your pieces, called "stones", and create a road. To accomplish this, players take turns placing their own stones and building their road while blocking and capturing their opponent's pieces to hinder their efforts at the same. A player "captures" a stone by stacking one of their pieces on top of the opponent's. This creates a three dimensional element to the game play absent in other well known connection games, such as hex. In addition the player may place and move a piece called the capstone or play normal stones "standing" up on their edge. The capstone and standing stones have different powers and rules regarding their use in the game.

The Game of Y

A commercially-sold Y board Yhalfsize.png
A commercially-sold Y board

Y is an abstract strategy board game, first described by John Milnor in the early 1950s. [14] [15] :87 [16] The goal of Y is similar to Hex except that each player has the identical goal of making a connection between all three sides forming a "Y" rather than "owning" specific sides that must be connected. The game was independently invented in 1953 by Craige Schensted and Charles Titus. It is an early member in a long line of games Schensted has developed, each game more complex but also more generalized.

List of connection games

See also

Related Research Articles

<span class="mw-page-title-main">Hex (board game)</span> Abstract strategy board game

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.

<span class="mw-page-title-main">Kensington (game)</span>

Kensington is an abstract strategy board game devised by Brian Taylor and Peter Forbes in 1979, named after London's Kensington Gardens, which contains the mosaic upon which the gameboard is patterned. It is played on a geometrical board based on the rhombitrihexagonal tiling pattern. The objective of the game is to capture a hexagon by occupying the six surrounding vertices. The game maintains an elegant simplicity while still allowing for astonishingly complex strategy. The placing and movement of tokens have been compared to nine men's morris.

<span class="mw-page-title-main">Havannah (board game)</span>

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:

  1. Letting the move stand. The second player remains the second player and moves immediately.
  2. Switching places. The second player becomes the first-moving player with the move already done by the opponent, and the opponent plays the first move of their new color.
<span class="mw-page-title-main">Y (game)</span>

Y is an abstract strategy board game, first described by John Milnor in the early 1950s. 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.

<span class="mw-page-title-main">TwixT</span> Connection board game in the 3M bookshelf game series

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.

<span class="mw-page-title-main">*Star</span> Strategy game

*Star is a complex abstract strategy game by Ea Ea, a designer of Y. It is a redevelopment of his earlier game Star.

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.

<span class="mw-page-title-main">Christian Freeling</span> Dutch game designer (born 1947)

Christian Freeling is a Dutch game designer and inventor of abstract strategy games, notably Dameo, Grand Chess, Havannah, and Hexdame.

<span class="mw-page-title-main">Hex map</span> Map subdivided into a hexagonal tiling, small regular hexagons of identical size

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.

<i>PÜNCT</i>

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."

<span class="mw-page-title-main">Onyx (game)</span>

Onyx is a two-player abstract strategy board game invented by Larry Back in 1995. The game features a rule for performing captures, making Onyx unique among connection games.

<span class="mw-page-title-main">Hexdame</span>

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.

<span class="mw-page-title-main">Diamond (game)</span>

Diamond is a two-player abstract strategy board game invented by Larry Back. The invention was inspired by the game Kensington, which uses a similar board pattern and game objective. Rules for Diamond were conceived in 1985 and finalized in 1994. Diamond introduces a new board geometry and neutral pieces, with the aim of enhancing the game dynamic and lowering the potential for draws.

<span class="mw-page-title-main">Tak (game)</span> Two-player abstract strategy game

Tak is a two-player abstract strategy game that first existed fictionally within Patrick Rothfuss's fantasy trilogy, The Kingkiller Chronicle and was then brought to life by James Ernest in collaboration with author Patrick Rothfuss and published by Cheapass Games in 2016. In 2021, Tak was incorporated as an event in the international Mind Sports Olympiad.

References

  1. 1 2 3 Browne, Cameron (2005). Connection Games: Variations on a Theme. Wellesley, MA: A. K. Peters, Ltd. ISBN   978-1-56881-224-3.
  2. Polczynski, Jim (Spring 2001). "Lightning: A Connection Game from the 1890's" (PDF). Abstract Games. pp. 8–9. Retrieved 29 May 2022.
  3. "Zig-Zag" (PDF). Parker Brothers, Inc. 1932. Retrieved 30 May 2022.
  4. Gardner, Martin (July 1957). "Concerning the game of Hex, which may be played on the tiles of the bathroom floor". Scientific American: 145–150. Retrieved 29 May 2022.
  5. 1 2 3 Gardner, Martin (1959). "Eight: The Game of Hex". The Scientific American Book of Mathematical Puzzles & Diversions . New York: Simon and Schuster. pp. 73–83. ISBN   0-671-63652-9 . Retrieved 29 May 2022.
  6. Hayward, Ryan B.; Toft, Bjarne (2019). "6.5 Y". Hex, the full story. Boca Raton, Florida: CRC Press. p. 114. ISBN   978-0-367-14425-8.
  7. Schmittberger, R. Wayne (June 2000). "Making Connections". Games. Vol. 24, no. 4.
  8. Gardner, Martin (October 1958). "Four mathematical diversions involving concepts of topology". Scientific American: 124–129. Retrieved 29 May 2022.
  9. Dean, Sandy (July 2008). The Game of Bridg-It (Master of Arts in Teaching thesis). University of Nebraska-Lincoln. Retrieved 30 May 2022.
  10. Back, Larry (Winter 2000). "Onyx: An Original Connection Game" (PDF). Abstract Games. No. 4. pp. 9–12. Retrieved 30 May 2022.
  11. Handscomb, Kerry, ed. (Winter 2002). "Front Cover" (PDF). Abstract Games. Carpe Diem Publishing (12). ISSN   1492-0492. The cover shows the version of Havannah published by Ravensburger in 1981. Expert players now prefer to play on a hexagonal board with 10 spaces on each side, but otherwise the game is unchanged.
  12. "Havannah & Atoll board". Hexboards.
  13. "Kickstarting Tak, a new Cheapass Game based on Patrick Rothfuss's "Wise Man's Fear"". Boing Boing. Retrieved 23 January 2019.
  14. Nash, John F. (February 2, 1952). Some games and machines for playing them | Report D-1164 (Report). RAND Corporation.
  15. Gardner, Martin (2008). "8: The Game of Hex". Hexaflexagons, Probability Paradoxes, and the Tower of Hanoi . Cambridge University Press. pp. 82–93. ISBN   978-0-521-75615-0.
  16. Knuth, Donald (2011). The Art of Computer Programming . Vol. 4A: Combinatorial Algorithms, Part 1. Addison-Wesley. p. 547. ISBN   978-0-201-03804-0. [Schensted stated the results of this exercise, and those of exercises 62 and 69, in a 28-page letter sent to Martin Gardner on 21 January 1979. Milnor had written to Gardner on 26 March 1957 about a corresponding game called "Triangle."]
Survey of connection games by Dr. Eric Silverman