So this 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 checkers rules that your agent will use:

1. a jumping/taking move is forced. If a player has several jumping/taking moves, all of them are possible moves the player can take

2. a queen gains only the ability to move backwards

Here's an online game that uses these rules: http://www.247checkers.com

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 minmax algorithm, which outputs the suggested move. For this, you'll need to implement the minmax algorithm, whose pseudo-code is provided. Each state in the 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.