Artificial intelligence:write a program to play connect four

Connect Four
Connect Four is a two-player connection game in which the players first 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 objective 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. Connect Four is a strongly solved game. The first player can always
win by playing the right moves.1
JSON (JavaScript Object Notation) is a lightweight data-interchange format. It is easy for humans to read
and write. It is easy for machines to parse and generate. It is based on a subset of the JavaScript
Programming Language, Standard ECMA-262 3rd Edition - December 1999. JSON is a text format that is
completely language independent but uses conventions that are familiar to programmers of the C-family
of languages, including C, C++, C#, Java, JavaScript, Perl, Python, and many others. These properties
make JSON an ideal data-interchange language.2