Build a Mini-Chess Player

CS 442/542 Homework 2
Due Wednesday 15 April 2009 before class

Follow the instructions from the Mini-Chess tutorial to add a position evaluator, negamax, and iterative deepening to your Mini-Chess player.

To evaluate the results of this work, build a program that takes turns selecting a move for each side using your player. Use a one-second time limit for each move. Display the state after each move. Run it a few times and make sure that it does not crash and that it seems to be making OK moves.

---

Homework should be submitted by e-mail to <cs542-hw@wiki.cs.pdx.edu>. The string "CS 542 HW2" should appear somewhere in the subject line. The submission should be in the form of a tar or zip archive containing all source code and instructions to build and test the program.

The homework submission should also include a brief writeup in ASCII text or PDF (i.e. no Word docs or other magic formats) describing the work done and the results. Try to present the sort of exposition that lets me understand your solution, and the scientific ideas and engineering compromises behind it. Remember, if I can't understand your submission, I can't give you credit for it.