I have to code this in C++. I have the connect four part but not sure how to do reversi. It has to be an AI type program where the user plays the computer. It does not have to use a graphical interface, can be simple command line interface.

Write a program that plays ConnectReversi game. Here is the rule of ConnectReversi: 7x7 board (same as connect 4) Two players take turns to place a piece. No one can skip a turn. Players choose a column to place a piece. The piece is placed to top the last piece on the column. (same as connect 4) When a piece is placed, it turns all opponents pieces that are placed between the current piece and another piece by the same player into current players pieces. This applies to horizontal, vertical, and diagonal directions. There is an exception: when there are 3 or more opponent pieces, they cant be turned. The game finishes when the board becomes full. The winner is the one who has more pieces on the board.