CSI212: Assignment 1 - Game Playing

Aim and Deliverables

The aim of this assignment is to implement a complete program for playing the game of naughts and crosses on a 4x4 board. The following functionality should be provided for:

Input of arbitrary board state
User-settable search parameters
Human readable board display
Performance statistics

Final deliverables should include

Program source code
Report including documenntation and statistics
Division of labour should be indicated (if applicable)

Deadline

Monday 25th May 12.00 in Marlene's Office

Approach

This size of boad is too big to enable an exhaustive game tree to be built in advance, so that you will have to devise your own criteria for deciding when it is appropriate to cut off search.

Issues To Consider

Board Representation
- Space Efficiency
- Moves
- Feature Detection
- Heuristics
Search Algorithm
- Straight Minimax
- Alpha-Beta Pruning
- Depth First
Input/Output
- Display of Board
- Input of Moves
- Tracing
- Statistics

CSAI Home
CSI-212 Home

Mike Rosner (mros@cs.um.edu.mt)

Last modified: Fri Apr 17 12:26:29 MET DST