Connect Four on 6 high, 7 wide grid, there are 4,531,985,219,092 positions for all game boards populated with 0 to 42 pieces. The game was first solved by James Dow Allen (October 1, 1988), and independently by Victor Allis (October 16, 1988). Allis describes a knowledge-based approach, with nine strategies, as a solution for Connect Four. Allen also describes winning strategies 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
Connect Four 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 his or her color wins the game. The "5-in-a-Row" variation for Connect Four is a game played on a 6 high, 9 wide, grid. Hasbro adds two additional board columns, already filled with player pieces in an alternating pattern, to