Connect Four

From Chessprogramming wiki
Jump to: navigation, search

Home * Games * Connect Four

Hasbro's Connect 4 [1]

Connect Four, (Connect-Four, Connect 4, The Captain's Mistress, Four in a Row, Four in a Line)
a tic-tac-toe like game in which two players drop discs into a 7x6 board. The first player to get four in a row, either vertically, horizontally, or diagonally, wins. The game was known as The Captain's Mistress, released in its current form by Milton Bradley in 1974 (Milton Bradley was acquired by Hasbro in 1984). Connect Four was first (weakly) solved by James D. Allen as announced in a rec.games.programmer posting on October 01, 1988 [2], and only 15 days later, Victor Allis announced his independently discovered solution [3], described in his thesis [4].

See also

Selected Publications

1988 ...

1990 ...

2000 ...

2010 ...

Forum Posts

External Links

Connect Four Solver

References

  1. Hasbro's 2015 package and board for the trademarked Connect 4 game, © Hasbro, from Connect Four from Wikipedia, Fair use
  2. John's Connect Four Playground by John Tromp
  3. AI program solves Connect Four by Victor Allis, rec.games.programmer, October 16, 1988
  4. Victor Allis (1988). A Knowledge-Based Approach of Connect Four: The Game is Over, White to Move Wins. M.Sc. Thesis, Report No. IR-163, Faculty of Mathematics and Computer Science, Vrije Universteit, Amsterdam
  5. Connect 4 AlphaZero implemented using Python... by Steve Maughan, CCC, January 29, 2018

Up one Level