CS4811: Homework 4 --- Alpha Beta Pruning


Due: Wednesday, February 15, 2006, beginning of class.
(Assigned: Wednesday, February 8, 2006.)

Reminder: This is an individual assignment. All the work should be the author's and in accordance with the university's academic integrity policies. You are allowed to use any source in preparing your answers, but if you use any other source than the current textbook and the current class notes, you should clearly specify it on your assignment.

Perform an alpha-beta prune to the following state space. Show all the alpha (for MAX) and beta (for MIN) values you use. Mark the nodes that are pruned and write the names of the nodes that will not be expanded.