View source for Connect Four

{{Short description|Children's board game}}
{{Infobox game
| name = ''Connect Four''
| subtitle =
| logo = Connect 4 game logo.png
| logo_size = 150
| logo_alt =
| logo_caption =
| image = Connect-four.jpg
| image_size = 250
| image_alt =
| caption =A pair of friends playing connect four
| width =
| label_width =
| other_names = ''4 in a Row''<br> ''The Captain's Duel''<br> ''The Captain's Mistress''
| AKA =
| manufacturer =
| designer = Howard Wexler<ref name="nyu/nyugcgamedesign/Intro">{{cite web |title=Intro to Game Design - NYU Game Center - Game Design |url=https://wikis.nyu.edu/display/nyugcgamedesign/Intro+to+Game+Design |website=NYU Wikis |publisher=[[NYU]] |access-date=15 November 2022}}</ref><ref name="howardwexlertoys/bio/hasbro">{{cite web |title=Inventing Toys at Hasbro |url=https://www.howardwexlertoys.com/bio/working-at-hasbro/ |website=Howard Wexler toys .com |access-date=15 November 2022 |date=18 June 2012}}</ref><ref>{{cite web |url=http://www1.cuny.edu/events/cunymatters/2001_winter/backmatter.htm |title=A City College Toy Story |work=CUNY Matters |publisher=City University of New York |date=Winter 2001}}</ref><br>Ned Strongin<ref>{{cite news |url=<!-- http://www.legacy.com/obituaries/nytimes/obituary.aspx?n=ned-strongin&pid=150393271 -->https://archive.nytimes.com/query.nytimes.com/gst/fullpage-950CEFD7163AF93BA25757C0A9679D8B63.html<!-- https://web.archive.org/web/20221115103710/https://archive.nytimes.com/query.nytimes.com/gst/fullpage-950CEFD7163AF93BA25757C0A9679D8B63.html --> |title=Obituary: Ned Strongin |work=[[The New York Times]] |date=April 18, 2011}}</ref><ref name="newportbeachindy/strongin-fun">{{cite news |last1=Hall |first1=Sara |title=Strongin Made Fun His Business |url=https://www.newportbeachindy.com/strongin-made-fun-his-business/ |access-date=15 November 2022 |work=[[Newport Beach Independent]] |publisher=Firebrand Media LLC |date=13 May 2011}}</ref><ref name="justia.com/inventor/ned-strongin">{{cite web |title=Ned Strongin |url=https://patents.justia.com/inventor/ned-strongin |website=Justia Patents |access-date=15 November 2022}}</ref><ref name="/boardgames/designer/ned-strongin">{{cite web |title=Designed by Ned Strongin |url=https://boardgames.com/designer/ned-strongin |website=Board Games |access-date=15 November 2022}}</ref><ref name="uspto.report/TM/90252052">{{cite web |title=POWER LORDS - Ned Strongin Creative Services |url=https://uspto.report/TM/90252052 |website=USPTO.report |access-date=15 November 2022 |language=en}}</ref><ref name="google/patent/US4863174A">{{cite web |last1=Cummings |first1=Gerald W. |title=Ball catcher and thrower |url=https://patents.google.com/patent/US4863174A/en |website=[[google patents]] |access-date=15 November 2022 |date=5 September 1989 |quote=Current Assignee: NED STRONGIN CREATIVE SERVICES 1140 BROADWAY NEW YORK NY 10001 A NY PARTNERSHIP NED STRONGIN CREATIVE SERVICES}}</ref>
| director =
| illustrator =
| writer =
| actor =
| voice_over =
| publisher = [[Milton Bradley Company|Milton Bradley]]<br>[[Hasbro]]
| date = {{Start date and age|1974}}
| years = 1974–present
| genre = [[Connection game]]
| language = English
| system =
| parent_game =
| series =
| players =2
| setup_time =
| playing_time = 10'
| random_chance =
| ages = 6+
| skills =
| materials =
| movement =
| media_type =
| blank_label =
| blank_data =
| related =
| website =
| isbn =
| isbn_note =
| footnotes =
}}
'''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|''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.
The game was created by Howard Wexler, and first sold under the ''Connect Four'' trademark<ref name="uspto">{{cite web|title=Connect Four|url=https://tsdr.uspto.gov/#caseNumber=73019915&caseType=SERIAL_NO&searchType=statusSearch|website=United States Patent and Trademark Office}}</ref> by [[Milton Bradley Company|Milton Bradley]] in February 1974.
==Gameplay==
{{Quote
|text   = Object: Connect four of your discs in a row while preventing your opponent from doing the same. But, look out{{snd}}your opponent can sneak up on you and win the game!
|source = Milton Bradley, Connect Four "Pretty Sneaky, Sis" television commercial, 1977<ref>{{cite web|url=https://www.youtube.com/watch?v=KN3nohBw_CE |archive-url=https://ghostarchive.org/varchive/youtube/20211212/KN3nohBw_CE| archive-date=2021-12-12 |url-status=live|title=Connect Four - "Pretty Sneaky, Sis..." (Commercial, 1981)|work=YouTube|date=18 December 2016 |access-date=December 18, 2016}}{{cbignore}}</ref>
}}
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.5 trillion) positions<ref name="oeis">{{Cite web|title= Number of legal 7 X 6 Connect-Four positions after n plies''
|id=sequence A212693 |url=https://oeis.org/A212693|access-date=2023-02-12|website=Online Encyclopedia of Integer Sequences | date=2012
|editor= Neil Sloane | editor-link= Neil Sloane}}</ref> for all game boards populated with 0 to 42 pieces.
[[file:Connect Four.gif|thumb|Gameplay of Connect Four]]
The game was first [[Solved game|solved]] by James Dow Allen (October 1, 1988), and independently by [[Victor Allis]] (October 16, 1988).<ref name="Tromp">{{cite web |url=https://tromp.github.io/c4/c4.html |title=John's Connect Four Playground |publisher=Homepages |date=May 25, 2010}}</ref> Allis describes a knowledge-based approach,<ref name="Allis">Allis, Victor, [http://www.informatik.uni-trier.de/~fernau/DSL0607/Masterthesis-Viergewinnt.pdf ''A Knowledge-based Approach of Connect-Four''], Vrije Universiteit, October 1988</ref> with nine strategies, as a solution for Connect Four. Allen also describes winning strategies<ref name="Allen">
Allen, James D., [https://tromp.github.io/c4.html ''Expert Play in Connect-Four''], 1990</ref><ref name=allenBook>{{cite book|last=Allen|first=James D.|title=The Complete Book of Connect 4: History, Strategy, Puzzles|year=2010|publisher=Sterling Publishing Company|isbn=978-1402756214|url-access=registration|url=https://archive.org/details/isbn_9781402756214}}</ref> in his analysis of the game. At the time of the initial solutions for Connect Four, [[Brute-force search|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.<ref name="Tromp" /><ref>Tromp, John, [https://archive.ics.uci.edu/ml/datasets/Connect-4 ''Connect-4 Data Set''], February 4, 1995</ref> 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 table]]s. The code for solving Connect Four with these methods is also the basis for the [[Fhourstones]]<ref name="Fhourstones">Tromp, John, [https://tromp.github.io/c4/fhour.html ''The Fhourstones Benchmark''], 1992</ref> integer performance benchmark.
The solved conclusion for Connect Four is [[first-player-win]]. With [[perfect play]], the first player can force a win,<ref name="Tromp" /><ref name="Allis" /><ref name="Allen" /> on or before the 41st move<ref name="c4solve">{{cite book |author1=asun.net |title=Four in a Row Solver [computer software] |date=2013 |publisher=Microsoft Corporation}}</ref> 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,<ref name="c4solve" /> and loss on the 42nd move,<ref name="c4solve" /> 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,<ref>{{cite journal|last=Yamaguchi|first=Y.|author2=K. Yamaguchi |author3=T. Tanaka |author4=T. Kaneko |title=Infinite Connect-Four is solved: Draw|journal=Advances in Computer Games, ACG 2011|date=2012|volume=LNCS 7168|pages=208–219}}</ref> and Cylinder-Infinite Connect-Four.<ref>{{cite journal|last=Yamaguchi|first=Y.|author2=K. Yamaguchi |author3=T. Tanaka |title=Cylinder-Infinite-Connect-Four except for Widths 2, 6, and 11 is Solved: Drawn|journal=The 8th International Conference on Computers and Games (CG2013)|date=2013}}</ref>
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.<ref>{{cite web|url=https://www.hasbro.com/common/documents/dad2614d1c4311ddbd0b0800200c9a66/DE3C8F8050569047F5AA9FBB9F16909B.pdf | title=C4 Classic Grid | publisher=Hasbro Inc | year=2012}}</ref> Some earlier game versions also included specially-marked discs, and cardboard column extenders, for additional variations to the game.<ref>{{cite web|url=https://www.hasbro.com/common/documents/dad2614d1c4311ddbd0b0800200c9a66/1EF6874419B9F36910222EB9858E8CB8.pdf | title=Connect 4 | publisher=Hasbro Inc | year=2009}}</ref>
===PopOut===
{{Redirect|PopOut||Pop Out (disambiguation)}}
[[file:Connect Four.jpg|thumb|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==
{{more citations needed|section|date=June 2019}}
Hasbro also produces various sizes of Giant Connect Four, suitable for outdoor use. The largest is built from weather-resistant wood, and measures 120&nbsp;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 [[TI-99/4A#99/4|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.<ref>{{cite web|url=https://www.hasbro.com/common/documents/dad2614d1c4311ddbd0b0800200c9a66/1EEF8C3819B9F369101244129F2A84EB.pdf | title=Connect 4 Stackers |publisher=Hasbro Inc | year=2006}}</ref>
In 2008, another board variation Hasbro published as a physical game is [[Connect 4x4]].<ref>{{cite web|url=https://www.hasbro.com/common/documents/dad2614d1c4311ddbd0b0800200c9a66/4B5F7AAD5056900B1006CFD8A247EBDC.pdf | title=Connect 4x4 |publisher=Hasbro Inc | year=2008}}</ref> 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 Entertainment|Bay Tek Games]] released a Connect Four [[redemption game|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|date=August 2021}}
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.
==Popular culture==
*Broadcaster and writer [[Stuart Maconie]]—while working at the ''[[NME]]''—started a rumour that Connect Four was invented by [[David Bowie]], which became an [[urban myth]].<ref>{{cite web |url=https://www.bbc.co.uk/blogs/comedy/2009/05/hignfy-guest-interview-stuart-maconie.shtml |title=HIGNFY Guest interview: Stuart Maconie |last=Thair |first=David |date=May 22, 2009 |work=Comedy Blog |publisher=BBC}}</ref>
*On [[The Hub (TV channel)|The Hub]]'s game show [[Family Game Night (TV series)|''Family Game Night'']], there is a game under the name "[[Family Game Night (TV series)#Connect 4 Basketball|Connect 4 Basketball]]" in which teams use colored balls.
*In the video game ''[[A Way Out (video game)|A Way Out]]'', Vincent and Leo can play Connect Four as a [[minigame]].
==Reviews==
*''Games and Puzzles'' <ref>{{Cite magazine
| author1= Paddy O'Sullivan
| pages= 22–23 | title= Connect 4
|url=https://archive.org/details/sim_games-and-puzzles_1976-05_48/page/22/mode/2up|magazine=Games and Puzzles | issue= 48|date=May 1976|publisher=A H C Publications}}</ref>
*''Family Games: The 100 Best''<ref>{{cite book | url=https://archive.org/details/familygames100be0000unse/page/70/mode/2up | isbn=978-1-934547-21-2 | title=Family games : The 100 best | date=2010 | last1=Lowder | first1=James | publisher=Green Ronin }}</ref>
==See also==
*[[Score Four]]
*[[Gomoku]]
*[[Pente]]
*[[Teeko]]
*[[Hex (board game)|Hex]]
==References==
{{Reflist}}
==External links==
{{commons cat}}
{{Wikibooks}}
* {{Bgg title|2719|Connect Four}}
* [http://mathworld.wolfram.com/Connect-Four.html Connect Four] at [[MathWorld]]
* {{cite web|last=Haran|first=Brady|author-link=Brady Haran|title=Connect Four|url=http://www.numberphile.com/videos/connect4.html|publisher=Numberphile|access-date=2013-12-02|archive-url=https://web.archive.org/web/20131203073310/http://www.numberphile.com/videos/connect4.html|archive-date=2013-12-03|url-status=dead}}
* [https://connect4.gamesolver.org/en/ Connect Four game solver] ({{cite web|last1=Talwalkar|first1=Presh|title=Connect 4 solver on smartphone or computer|url=https://mindyourdecisions.com/blog/2013/08/20/how-to-win-at-connect-four-every-time-a-game-solver-you-can-use-from-your-smartphone-or-computer/}})
{{Milton Bradley}}
{{Hasbro}}
{{Authority control}}
[[Category:Board games introduced in 1974]]
[[Category:1970s toys]]
[[Category:Milton Bradley Company games]]
[[Category:Children's board games]]
[[Category:Paper-and-pencil games]]
[[Category:Connection games]]
[[Category:Abstract strategy games]]
[[Category:Solved games]]
[[Category:Games played on Go boards]]
[[Category:Computer-assisted proofs]]