Connect Four

Last updated
Connect Four
Connect 4 game logo.png
Connect 4 Board and Box.jpg
Other names4 in a Row
The Captain's Duel
The Captain's Mistress
Designers Howard Wexler [1] [2] [3]
Ned Strongin [4] [5] [6] [7] [8] [9]
Publishers Milton Bradley
Hasbro
Publication1974;50 years ago (1974)
Years active1974–?
Genres Connection game
LanguagesEnglish
Players2
Playing time10'
Age range6+

Connect Four (also known as Connect 4, Four Up, Plot Four, Find Four, Captain's Mistress, Four in a Row, Drop Four, and Gravitrips in the Soviet Union) is a game in which the players choose a color and then take turns dropping colored tokens into a six-row, seven-column vertically suspended grid. The pieces fall straight down, occupying the lowest available space within the column. The objective of the game is to be the first to form a horizontal, vertical, or diagonal line of four of one's own tokens. It is therefore a type of M,n,k-game (7, 6, 4) with restricted piece placement. Connect Four is a solved game. The first player can always win by playing the right moves.

Contents

The game was created by Howard Wexler, and first sold under the Connect Four trademark [10] by Milton Bradley in February 1974.

Gameplay

Object: Connect four of your checkers in a row while preventing your opponent from doing the same. But, look out –your opponent can sneak up on you and win the game!

— Milton Bradley, Connect Four "Pretty Sneaky, Sis" television commercial, 1977 [11]

A gameplay example (right), shows the first player starting Connect Four by dropping one of their yellow discs into the center column of an empty game board. The two players then alternate turns dropping one of their discs at a time into an unfilled column, until the second player, with red discs, achieves a diagonal four in a row, and wins the game. If the board fills up before either player achieves four in a row, then the game is a draw.

Mathematical solution

Connect Four is a two-player game with perfect information for both sides, meaning that nothing is hidden from anyone. Connect Four also belongs to the classification of an adversarial, zero-sum game, since a player's advantage is an opponent's disadvantage.

One measure of complexity of the Connect Four game is the number of possible games board positions. For classic Connect Four played on a 7-column-wide, 6-row-high grid, there are 4,531,985,219,092 (about 4½ trillion) positions [12] for all game boards populated with 0 to 42 pieces.

Gameplay of Connect Four Connect Four.gif
Gameplay of Connect Four

The game was first solved by James Dow Allen (October 1, 1988), and independently by Victor Allis (October 16, 1988). [13] Allis describes a knowledge-based approach, [14] with nine strategies, as a solution for Connect Four. Allen also describes winning strategies [15] [16] in his analysis of the game. At the time of the initial solutions for Connect Four, brute-force analysis was not deemed feasible given the game's complexity and the computer technology available at the time.

Connect Four has since been solved with brute-force methods, beginning with John Tromp's work in compiling an 8-ply database. [13] [17] The artificial intelligence algorithms able to strongly solve Connect Four are minimax or negamax, with optimizations that include alpha-beta pruning, move ordering, and transposition tables. The code for solving Connect Four with these methods is also the basis for the Fhourstones [18] integer performance benchmark.

The solved conclusion for Connect Four is first-player-win. With perfect play, the first player can force a win, [13] [14] [15] on or before the 41st move [19] by starting in the middle column. The game is a theoretical draw when the first player starts in the columns adjacent to the center. For the edges of the game board, column 1 and 2 on left (or column 7 and 6 on right), the exact move-value score for first player start is loss on the 40th move, [19] and loss on the 42nd move, [19] respectively. In other words, by starting with the four outer columns, the first player allows the second player to force a win.

Rule variations

There are many variations of Connect Four with differing game board sizes, game pieces, and gameplay rules. Many variations are popular with game theory and artificial intelligence research, rather than with physical game boards and gameplay by persons.

The most commonly-used Connect Four board size is 7 columns × 6 rows. Size variations include 5×4, 6×5, 8×7, 9×7, 10×7, 8×8, Infinite Connect-Four, [20] and Cylinder-Infinite Connect-Four. [21]

Several versions of Hasbro's Connect Four physical gameboard make it easy to remove game pieces from the bottom one at a time. Along with traditional gameplay, this feature allows for variations of the game. [22] Some earlier game versions also included specially-marked discs, and cardboard column extenders, for additional variations to the game. [23]

PopOut

A travel version of the Milton Bradley game Connect Four.jpg
A travel version of the Milton Bradley game

PopOut starts the same as traditional gameplay, with an empty board and players alternating turns placing their own colored discs into the board. During each turn, a player can either add another disc from the top, or if one has any discs of their own color on the bottom row, remove (or "pop out") a disc of one's own color from the bottom. Popping a disc out from the bottom drops every disc above it down one space, changing their relationship with the rest of the board and changing the possibilities for a connection. The first player to connect four of their discs horizontally, vertically, or diagonally wins the game.

Pop 10

Before play begins, Pop 10 is set up differently from the traditional game. Taking turns, each player places one of their own color discs into the slots filling up only the bottom row, then moving on to the next row until it is filled, and so forth until all rows have been filled.

Gameplay works by players taking turns removing a disc of one's own color through the bottom of the board. If the disc that was removed was part of a four-disc connection at the time of its removal, the player sets it aside out of play and immediately takes another turn. If it was not part of a "connect four", then it must be placed back on the board through a slot at the top into any open space in an alternate column (whenever possible) and the turn ends, switching to the other player. The first player to set aside ten discs of their color wins the game.

Five-in-a-Row

The Five-in-a-Row variation for Connect Four is a game played on a 6 high, 9 wide grid. Two additional board columns, already filled with player pieces in an alternating pattern, are added to the left and right sides of the standard 6-by-7 game board. The game plays similarly to the original Connect Four, except players must now get five pieces in a row to win. This is still a 42-ply game since the two new columns added to the game represent twelve game pieces already played, before the start of a game.

Power Up

In this variation of Connect Four, players begin a game with one or more specially-marked "Power Checkers" game pieces, which each player may choose to play once per game. When playing a piece marked with an anvil icon, for example, the player may immediately pop out all pieces below it, leaving the anvil piece at the bottom row of the game board. Other marked game pieces include one with a wall icon, allowing a player to play a second consecutive non-winning turn with an unmarked piece; a "×2" icon, allowing for an unrestricted second turn with an unmarked piece; and a bomb icon, allowing a player to immediately pop out an opponent's piece.

Other versions

Hasbro also produces various sizes of Giant Connect Four, suitable for outdoor use. The largest is built from weather-resistant wood, and measures 120 cm in both width and height. Connect Four was released for the Microvision video game console in 1979, developed by Robert Hoffberg. It was also released for the Texas Instruments 99/4 computer the same year.

With the proliferation of mobile devices, Connect Four has regained popularity as a game that can be played quickly and against another person over an Internet connection.

In 2007, Milton Bradley published Connect Four Stackers. Instead of the usual grid, the game features a board to place colored discs on. Just like standard Connect Four, the object of the game is to try get four in a row of a specific color of discs. [24]

In 2008, another board variation Hasbro published as a physical game is Connect 4x4. [25] This game features a two-layer vertical grid with colored discs for four players, plus blocking discs. The object of the game is also to get four in a row for a specific color of discs.

In 2013, Bay Tek Games released a Connect Four ticket redemption arcade game under license from Hasbro. There are standard and deluxe versions of the game. Two players move and drop the checkers using buttons. If only one player is playing, the player plays against the computer. Both the player that wins and the player that loses get tickets. The player that wins gets to play a bonus round where a checker is moving and the player needs to press the button at the right time to get the ticket jackpot.

In 2015, Winning Moves published Connect Four Twist & Turn. This game variant features a game tower instead of the flat game grid. The tower has five rings that twist independently. Gameplay is similar to standard Connect Four where players try to get four in a row of their own colored discs. However, with Twist & Turn, players have the choice to twist a ring after they have played a piece. It adds a subtle layer of strategy to the gameplay.[ according to whom? ]

In 2018, Bay Tek Games released their second Connect Four arcade game, Connect 4 Hoops. Players throw basketballs into basketball hoops, and they show up as checkers on the video screen. The game can be played by two players, or by one player against the computer. Both the player that wins and the player that loses get tickets.

In 2018, Hasbro released Connect 4 Shots. This version requires the players to bounce coloured balls into the grid until one player achieves four in a row.

Reviews

See also

Related Research Articles

<span class="mw-page-title-main">Chinese checkers</span> Abstract strategy board game

Sternhalma, commonly known as Chinese checkers or Chinese chequers, is a strategy board game of German origin that can be played by two, three, four, or six people, playing individually or with partners. The game is a modern and simplified variation of the game Halma.

<i>Reversi</i> Strategy board game

Reversi is a strategy board game for two players, played on an 8×8 uncheckered board. It was invented in 1883. Othello, a variant with a fixed initial setup of the board, was patented in 1971.

<span class="mw-page-title-main">Tic-tac-toe</span> Paper-and-pencil game for two players

Tic-tac-toe, noughts and crosses, or Xs and Os is a paper-and-pencil game for two players who take turns marking the spaces in a three-by-three grid with X or O. The player who succeeds in placing three of their marks in a horizontal, vertical, or diagonal row is the winner. It is a solved game, with a forced draw assuming best play from both players.

<span class="mw-page-title-main">Checkers</span> Strategy board game

Checkers, also known as draughts, is a group of strategy board games for two players which involve forward movements of uniform game pieces and mandatory captures by jumping over opponent pieces. Checkers is developed from alquerque. The term "checkers" derives from the checkered board which the game is played on, whereas "draughts" derives from the verb "to draw" or "to move".

<i>Mastermind</i> (board game) Board game

Mastermind or Master Mind is a code-breaking game for two players invented in Israel. It resembles an earlier pencil and paper game called Bulls and Cows that may date back a century.

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

<i>Battleship</i> (game) Strategy type guessing game for two players

Battleship is a strategy type guessing game for two players. It is played on ruled grids on which each player's fleet of warships are marked. The locations of the fleets are concealed from the other player. Players alternate turns calling "shots" at the other player's ships, and the objective of the game is to destroy the opposing player's fleet.

<i>Parcheesi</i> Abstract strategy board game

Parcheesi is a brand-name American adaptation of the Indian cross and circle board game Pachisi, published by Selchow & Righter and Winning Moves Games USA.

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.

<span class="mw-page-title-main">Teeko</span> Board game

Teeko is an abstract strategy game invented by John Scarne in 1937 and rereleased in refined form in 1952 and again in the 1960s. Teeko was marketed by Scarne's company, John Scarne Games Inc.; its quirky name, he said, borrowed letters from Tic-tac-toe, Chess, Checkers, and Bingo.

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

Chapayev is a board game, a hybrid of checkers (draughts) and gamepiece-impact games like carrom, novuss, and pichenotte, giving it gameplay aspects in common with both billiards and table shuffleboard on a smaller scale, as well as some checkers strategy. It is played throughout the territory of the former USSR. The aim is to knock the opponent's pieces off the board. The game is named after the Russian Civil War hero, Vasily Chapayev.

<span class="mw-page-title-main">English draughts</span> Board game

English draughts or checkers, also called straight checkers or simply draughts, is a form of the strategy board game checkers. It is played on an 8×8 checkerboard with 12 pieces per side. The pieces move and capture diagonally forward, until they reach the opposite end of the board, when they are crowned and can thereafter move and capture both backward and forward.

<i>Rubiks Games</i> 1999 video game

Rubik's Games is a, five games in one, PC game created for Windows 95/98 developed in part by Ernő Rubik with Androsoft and was published by Hasbro Interactive. It was part of Hasbro's classical games collection of PC related games, translating their most famous board games into best possible quality video games. A history of the Rubik's Cube and its inventor, written out in a webpage type file, with pictures is available from the Menu.

Pasang is a two-player abstract strategy board game from Brunei. The game is often referred to as Pasang Emas which is actually a software implementation of the traditional board game. The object of this game is to acquire the most points by capturing black and white tokens on the board. Black tokens are worth 1 point, and white tokens are worth 2 points. The board is initially laid out with all 120 black and white tokens in one of over 30 traditional patterns. Players choose a piece called a "ka" which is used to capture the tokens on the board. Each player's "ka" moves around the board capturing as many tokens as possible. As a note, the "kas" are the only mobile pieces in the game. The other pieces are stationary, and are captured by the "kas". Players must capture token(s) during their turn, or lose the game. When all tokens have been captured from the board, the player with the most points is the winner. However, if there are any tokens left on the board, and none can be captured on a player's turn, then that player loses the game, and the other player is the winner.

<span class="mw-page-title-main">Zillions of Games</span> General game playing software

Zillions of Games is a commercial general game playing system developed by Jeff Mallett and Mark Lefler in 1998. The game rules are specified with S-expressions, Zillions rule language. It was designed to handle mostly abstract strategy board games or puzzles. After parsing the rules of the game, the system's artificial intelligence can automatically play one or more players. It treats puzzles as solitaire games and its AI can be used to solve them.

Cinc camins is a two-player abstract strategy game from northern China. Although played by children, there is a complexity and uniqueness to the game that adults can appreciate. The game may be related to the gonu (kono) games of Korea. These games use small boards, and have unique capturing rules.

Brax is a two-player abstract strategy board game. It was invented in 1889 in America by Frederic B. Denham of New York City. The board design is unique. The players move their pieces along paths on the square board; each path is one of two colors. A piece can move one or two spaces in a turn depending upon whether it matches the color of the path. Players attempt to capture each other's pieces.

<i>Battleship/Connect Four/Sorry!/Trouble</i> 2006 video game

Battleship/Connect Four/Sorry!/Trouble is a compilation video game developed by British studio Gravity-I and published by DSI Games. It was released for Nintendo DS in North America on August 17, 2006 and is the fifth of six compilation video games of Hasbro board games developed by Gravity-I and released on Nintendo handhelds. The game contains versions of four board games from Milton Bradley and Parker Brothers, which are both Hasbro brands. A sequel, titled Clue/​Mouse Trap/​Perfection/​Aggravation, was released the following year, adapting four more Hasbro board games in a single cartridge: Clue, Mouse Trap, Perfection and Aggravation.

Connect 4x4 is a three-dimensional-thinking strategy game first released in 2009 by Milton Bradley. The goal of the game is identical to that of its similarly named predecessor, Connect Four. Players take turns placing game pieces in the grid-like, vertically suspended playing field until one player has four of his or her color lined up horizontally, vertically, or diagonally. Unlike its predecessor, Connect 4x4 uses a double grid, two different types of game pieces, and can be played by up to four people at once.

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.

References

  1. ↑ "Intro to Game Design - NYU Game Center - Game Design". NYU Wikis. NYU . Retrieved 15 November 2022.
  2. ↑ "Inventing Toys at Hasbro". Howard Wexler toys .com. 18 June 2012. Retrieved 15 November 2022.
  3. ↑ "A City College Toy Story". CUNY Matters. City University of New York. Winter 2001.
  4. ↑ "Obituary: Ned Strongin". The New York Times . April 18, 2011.
  5. ↑ Hall, Sara (13 May 2011). "Strongin Made Fun His Business". Newport Beach Independent . Firebrand Media LLC. Retrieved 15 November 2022.
  6. ↑ "Ned Strongin". Justia Patents. Retrieved 15 November 2022.
  7. ↑ "Designed by Ned Strongin". Board Games. Retrieved 15 November 2022.
  8. ↑ "POWER LORDS - Ned Strongin Creative Services". USPTO.report. Retrieved 15 November 2022.
  9. ↑ Cummings, Gerald W. (5 September 1989). "Ball catcher and thrower". google patents . Retrieved 15 November 2022. Current Assignee: NED STRONGIN CREATIVE SERVICES 1140 BROADWAY NEW YORK NY 10001 A NY PARTNERSHIP NED STRONGIN CREATIVE SERVICES
  10. ↑ "Connect Four". United States Patent and Trademark Office.
  11. ↑ "Connect Four - "Pretty Sneaky, Sis..." (Commercial, 1981)". YouTube. 18 December 2016. Archived from the original on 2021-12-12. Retrieved December 18, 2016.
  12. ↑ Neil Sloane, ed. (2012). "Number of legal 7 X 6 Connect-Four positions after n plies". Online Encyclopedia of Integer Sequences. sequence A212693. Retrieved 2023-02-12.
  13. 1 2 3 "John's Connect Four Playground". Homepages. May 25, 2010.
  14. 1 2 Allis, Victor, A Knowledge-based Approach of Connect-Four, Vrije Universiteit, October 1988
  15. 1 2 Allen, James D., Expert Play in Connect-Four, 1990
  16. ↑ Allen, James D. (2010). The Complete Book of Connect 4: History, Strategy, Puzzles . Sterling Publishing Company. ISBN   978-1402756214.
  17. ↑ Tromp, John, Connect-4 Data Set, February 4, 1995
  18. ↑ Tromp, John, The Fhourstones Benchmark, 1992
  19. 1 2 3 asun.net (2013). Four in a Row Solver [computer software]. Microsoft Corporation.
  20. ↑ Yamaguchi, Y.; K. Yamaguchi; T. Tanaka; T. Kaneko (2012). "Infinite Connect-Four is solved: Draw". Advances in Computer Games, ACG 2011. LNCS 7168: 208–219.
  21. ↑ Yamaguchi, Y.; K. Yamaguchi; T. Tanaka (2013). "Cylinder-Infinite-Connect-Four except for Widths 2, 6, and 11 is Solved: Drawn". The 8th International Conference on Computers and Games (CG2013).
  22. ↑ "C4 Classic Grid" (PDF). Hasbro Inc. 2012.
  23. ↑ "Connect 4" (PDF). Hasbro Inc. 2009.
  24. ↑ "Connect 4 Stackers" (PDF). Hasbro Inc. 2006.
  25. ↑ "Connect 4x4" (PDF). Hasbro Inc. 2008.
  26. ↑ Thair, David (May 22, 2009). "HIGNFY Guest interview: Stuart Maconie". Comedy Blog. BBC.
  27. ↑ Paddy O'Sullivan (May 1976). "Connect 4". Games and Puzzles. No. 48. A H C Publications. pp. 22–23.
  28. ↑ Lowder, James (2010). Family games : The 100 best. Green Ronin. ISBN   978-1-934547-21-2.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.