Connect4 is a two-player game in which the players rst choose a color and then take turns dropping colored
discs from the top into a seven-column, six-row vertically suspended grid. The pieces fall straight down,
occupying the next available space within the column. The object of the game is to connect four of one's
own discs of the same color next to each other vertically, horizontally, or diagonally before your opponent
(description taken from wikipedia: [login to view URL]). In case the board is full
and no player managed to connect 4 discs, then it is a draw.