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