Chris Pollett>Old Classes>CS440, Fall 1997>Hw6

CS440 Homework 6

Due Wednesday, Dec. 10

Read Clocksin & Mellish 158-164,220-242.

1. Get the revised connect4 program off the web page. Implement the predicate calc_move as specified in the comments of the program. Use a minimax algorithm with alpha_beta pruning. Submit the code for this predicate in a file without the code for the rest of the connect4 program.

Bonus.(10pts) Beat everyone elses program in a round robin match. (5pts) finish second. (3 pts) finish third. (1 pt) honorable mention.


Prepared by Chris Pollett.