Build a game using Artificial intelligence

The software should provide the following possibilities for the user:
• to choose who starts the game: human or computer;
• to make moves and see changes in the course of the game after user’s moves and computer’s moves;
• to start a new game after the completion of the previous game.
Your software should have a graphical user interface (command line games will not be accepted).
You need to implement:
• a state space graph of the game (completely or partly available); • a heuristic evaluation function if you deal with a partly available state space graph of the game;
• a game algorithm considered in the course (Minimax, Alpha-beta pruning, or N-ply look ahead).
You need to submit the report describing the developed software. The report must contain:
• demonstration examples of software or user manual;
• description of the data structures used with detailed comments on what is stored in each data structure;
• a detailed description and justification of the heuristic evaluation function if such a function is implemented;
• code of the main algorithms implemented in the software (creating a state space graph of the game, assigning
heuristic values to graph nodes, applying a game algorithm, finding winning paths) together with explanations.