Build a Mini-Chess Random Player

CS 442/542 Homework 1
Due Wednesday 8 April 2009 before class

Follow the instructions from the first four sections of the Mini-Chess tutorial to build a move generator. Using the results of this work, build a program that takes turns selecting a random move for each side until the game is over. To do this, you will have to write a game_over method for State. This is not too hard. 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 legal moves.

You are highly encouraged to develop in an SCMS (Source-Code Management System) repository. It will become a requirement soon in any case.

---

Homework should be submitted by e-mail to <cs542-hw@wiki.cs.pdx.edu>. The words "CS 542 HW1" 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.