CSE 3402 Winter 2012 Assignment 2
Available February 10.
Due March 5 at 14:30.
Files for Assignment 2
Note that the .pl files have been renamed .swi so
that our web server will let you download them.
- PDF handout.
- coverpage.txt: a cover page to put on top of
what you hand in.
- othello.swi: starter code for your Othello implementation.
- play.swi: interactive game tree search engine (using plain minimax depth-first search).
- testboards.swi and
The first file contains three test boards in PROLOG format.
You are to run some evaluations on these as stated in
testboard.pdf. First, run your minimax implementation on the
test boards and fill in the first table. Secondly, if you have implemented
alpha-beta search, run your alpha-beta implementation on the
test boards and fill in the second table. In this case, also write one or two
paragraphs on page 2, discussing your results in the two tables.
- ttt.swi: example implementation of the
tic-tac-toe game showing how the game tree search engine can be used.