| Examinations |
|
CSE 415: Introduction to Artificial Intelligence The University of Washington, Seattle, Autumn 2012 |
 |
|
Quiz:
Friday, October 26 (in MGH 044).
The quiz will consist of multiple-choice
questions. It will be closed-book.
The quiz will cover: (1) inference in ISA hierarchies using partial-order properties.
(2) cycle detection and the handling of synonyms when exploiting antisymmetry.
(3) state spaces for problems, such as the Towers of Hanoi, Missionaries and Cannibals,
Painted Squares, and Pentaminos.
(4) operators, preconditions, state-transformation
functions, mathematical functions and partial functions.
(5) blind search algorithms, including depth-first search, breadth-first search, and
uniform-cost search.
(6) heuristic functions for state-space search.
(7) informed search algorithms, including best-first search and A-star search (and
what "admissibility" refers to regarding A-star).
(8) iterative-deepening depth-first search.
(9) combinatorial explosions in the state spaces for various problems such as the Painted
Squares.
(10) static-evaluation functions for game playing.
(11) minimax search.
(12) Zobrist hashing.
At the appropriate time, the quiz will be available here. |
| Midterm Exam: Wednesday, November 14 (in MGH 044). The midterm will consist of multiple-choice questions. It will be closed-book. The exam will cover all topics covered in class through the topic of perceptrons. For a detailed list of topics, click here. |
| Final Exam: Tuesday, December 11. (2:30 PM to 4:20 PM, MGH 231). All students must take the final exam in person at the scheduled time. The final will include both multiple-choice and written-answer questions. It will be closed-book. Bring a standard answer sheet ("scantron form") available at the Univ. Bookstore or other places on campus. The exam will cover a mix of topics from before and after the midterm. |