Computer Science 364
Artificial Intelligence
Dickinson College
Fall Semester 2006
Grant Braught
Game Playing via Adversarial Search
Reading Assignment
Nilsson, Chapter #12
Homework Assignment
Due Date: 11/10/06
Homework #7
Related Web Sites
Several similar Konane assignments from other AI courses that might be helpful:
Pyro Module AI Game Playing
CS372 Bryn Mawr College (Deepak Kumar)
CS63 Swarthmore College (Lisa Meeden)
Minimax Explained
: A discussion of the Minimax algorithm with some pseudo code from the AI Depot.
Alpha-beta pruning
: A discussion of alpha-beta pruning from the Wikipedia.
Alpha Beta Pruning
: An in depth presentation of an example of alpha beta pruning.
Sample Code
Konane.zip
- Starter code for the homework assignment.