Computer Science 15-111 (Sections A & B), Spring 2007

Class Notes: 02-May-2007

Logistics:

1. Final Exam:
15-111-1: Thu May 10, 8:30am - 11:30am, PH A18A & PH A18B

2. Reminder: Hw9 includes:

a. Hw9 itself

b. Quiz6 Part2 take-home rewrite

c. Hw8 resubmission for simple test cases

3. Gradesheets

4. Quiz 9 Reading

a. Minimax

b. Backtracking

c. Depth-First Search

d. Knight’s Tour

e. 8 Queens

f. Towers of Hanoi

g. Connect Four

h. Othello

5. Faculty Course Evaluations (http://www.cmu.edu/fce)

Topics:

1. Othello (Reversi) Heuristic Evaluator

2. Recursion, Backtracking, and Depth-First Search

Towers of Hanoi

8 Queens

Knights Tour (Time Permitting)

Making a Maze / Solving a Maze (Time Permitting)