This is a 160 point assignment, broken down as follows:
Don't worry too much about the performance of your heuristic; I don't think it's too hard to write a heuristic that will be able to beat you much of the time. I am looking for students to put a little thought into the design of their heuristic. Hence the importance of commenting this function in particular.
There is a small typo on the assignment. In problem 1, the description of the game-end? function should read:
a function of one argument which given a state returns #t or #f if the given state finishes the game.This has been corrected on the version that is available online. firstname.lastname@example.org