Due Wednesday, May 5 at 11:59 PM via e-mail to BOTH vrastogi at u.northwestern.edu and ddowney at eecs.northwestern.edu. Use EECS 348 Homework 3 as the e-mail subject line. PDF format required. LATE ASSIGNMENTS WILL NOT BE GRADED.

Assignment

This assignment will be performed in the same teams as Homework 2. The code for this assignment will be written by the team; however, each student must turn in their own homework write-up, so each team member is responsible for understanding all key pieces of the code and producing the example boards (question 2).
  1. Extend your tic-tac-toe program to play Othello. One key new requirement: your code must generate each move within a 30-second time limit. This will be important when we have the tournament (details to follow shortly after the assignment due date). Turn in the following:
    1. (4 points) Your code
    2. (1 point) Describe who within your group performed which piece of the design/programming effort.
  2. Answer the following questions regarding your program. These answers should be succinct (about four or five sentences for each of (a) and (b)), but specific enough that we could almost re-implement your solution based on the answers.
    1. (3 points) What did you use as an evaluation function, and why is it good?
    2. (2 points) How did you alter your code to execute moves within the time limit?
    3. (5 points) Provide three example boards, one in which the white player has an advantage, one in which the black player has an advantage, and another in which it's fairly even. Give the evaluation function value for each case, and a one sentence explanation why the value makes sense.