assignment is to implement an AI agent that can play checkers. Please, read carefully. You'll need to create a playing environment in which both the human and AI can make moves.

You do not need to implement any GUI for this. A simple command prompt based menu will work.

The parts of this assignment are as follows:

1. A simple turn-based game, where both the human and AI make moves on a checkers board. The program should output a very simple text-based representation of the board.

2. When it's the human's turn, the human types the coordinates of "from cell" and the "to cell". Each coordinate is of the form : ex: "45" goes to "56".

3. When it's the AI's turn, it will run the alpha-beta algorithm, which outputs the suggested move. For this, you'll need to implement the alpha-beta algorithm, whose pseudo-code is provided. Each state in the alpha-beta algorithm corresponds to a state in the game. One way to represent the state is with a 8x8 array. Each cell is either 0 (blank), 1 (white piece), 2(white queen), -1(black piece), -2(black queen).

4. Implement the heuristic evaluation that is used to evaluate the states at a certain depth (say depth 4). Come up with 2-3 simple heuristic features.