Connect Four
From Free net encyclopedia
Connect Four (also known as Plot Four) is a two-player board game in which the objective is to be the first to get four of one's own discs in a line.
The name Connect Four has been a registered trademark of Milton Bradley since 1974; a non-proprietary version is known as "The Captain's Mistress" [1].
Contents |
Rules
The game is played on a board with 7 columns and 6 rows, which is placed in a vertical position. The players have 21 discs each, distinguished by color. The players take turns in dropping discs in one of the non-full columns. The disc then occupies the lowest unoccupied square on that column. A player wins by placing four of their own discs consecutively in a line (row, column or diagonal), which ends the game. The game ends in a draw if the board is filled completely without any player winning.
Strategy and tactics
Image:Connect four game small.png
Beginners will often overlook a simple threat to connect four discs; it is therefore important to always check all vertical, horizontal and diagonal lines before making a move.
In more advanced play, one aims at forcing a win by making two threats simultaneously; conversely, one should prevent the opponent from doing so. For instance, in the figure on the left, it is green's turn. Yellow will win on their next turn irrespective of green's move because of the threat of extending the diagonal of three consecutive yellow discs to four by dropping a disc either on the third or on the last column, only one of which can be blocked by green.
As a general rule of thumb, discs played in the center columns are more valuable than border column discs, because they participate in more potential four-disc lines (and accordingly limit the opponent's opportunities).
Among good players, the short term goal is to connect three discs, thereby preventing the opponent from playing in a certain column. Towards the end, the game then often turns into a complex counting match: both players try to win by forcing the other to play a certain column. In these situations, it is useful to realize that, if it's your move, then after filling an even number of places, it's still your move. Every column has an even number of places. Image:Mustrum connect-four program v2.0.png
Beyond this, it turns out that the strategies for the first and second player differ markedly. Every three aligned discs of one color create a hole, a place which when filled with the right color would yield four-in-a-row. A hole is called even or odd depending on whether it occurs in an even- or odd-numbered row (with the bottom row being numbered 1). In order for white (the first player) to win, white needs more odd holes than black; the even holes don't matter. In order for black (the second player) to win, black needs at least two more odd holes than his opponent, or the same number of odd holes and at least one even hole. (These rules are somewhat simplified: it gets more complicated if several holes occur in the same column; most of the time, holes occurring above other holes are useless.)
Perfect play
Connect Four on the standard 7×6 board has been solved independently by Victor Allis and James D. Allen. With perfect play, the first player can force a win by starting in the middle column. Starting in the two adjacent columns allows the second player to reach a draw; starting with the border columns even allows the second player to force a win. There are also several programs out there which play perfectly. John Tromp has since solved all board sizes whose width added to height is at most 15.
Trivia
- Connect Four is popular in the beer bars of Thailand and Argentina.
- The Milton Bradley version was immortalized by a late 1970s commercial that ended with the tag line, "Pretty sneaky, sis!"
- David Bowie owns part of the copyright of Connect Four.
- Connect 4 is highly known on the popular internet game RuneScape.
- The current Connect 4 world champion resides in San Diego, USA.
See also
External links
Information and strategy
- Expert Play in Connect-Four - Article containing more advanced Connect Four strategies.
- Victor Allis's Master's Thesis containing the solution of the game
- James D. Allen's Connect-4 Page - Contains history of Allen solving connect-4 and tutorial.
- MathWorld - Connect Four
- Connect Four - Connect Four resources including a Java applet with source code, strategy, and links.
- Basic Connect Four tactics by afm171
Free Connect Four software
- John Tromp's Connect Four Playground - A perfect playing applet, a solver benchmark with source, optimal board representation, and perfect play results for various board sizes.
- Mustrum - Mustrum is a very strong freeware Connect Four program for MS-Windows.
- Paul Nahay's Mega Tic-Tac-Toe Java applet, which plays Connect Four, Gomoku, and various user-customizable forms of those games and Tic-Tac-Toe
- Keith Pomakis' Connect Four Page - Includes an online one-player Connect Four game.
- Kamil Rudnicki' Connect Four Game - a wxWidgets implementation, licensed under the GPL.
Internet servers to play Connect Four
- Connect Four at Kurnik Play online against other people (free)
- Ajax Connect Four at pitStreet Play online (no Java, no Flash), with the possibility to view the replay of all matches!da:Fire på stribe
de:Vier gewinnt fr:Puissance 4 it:Forza quattro nl:Vier op 'n rij pl:Czwórki simple:Connect Four sv:Fyra i rad zh:四子棋