Final Examination
CSE 415: Introduction to Artificial Intelligence
The University of Washington, Seattle, Spring 2019
Date: Tuesday, June 11 (2:30-4:20 PM)
Format: The format of the final exam will be similar to that of the midterm exam. However, the exam will be longer. The topics covered will be drawn from the following, which includes some topics from the first part of the course and some from the second.
Topics:

State-space search
  States, state spaces, operators, preconditions, moves,
  Heuristic evaluation functions,
  Iterative depth-first search, recursive depth-first search,
  Breadth-first search, best-first search, uniform-cost search,
  Iterative deepening, A* search.
  Admissible heuristics, Consistent heuristics

Problem formulation
  States, operators, goal criteria

Minimax search for 2-player, zero-sum games
  Static evaluation functions
  Backed up values
  Alpha-beta pruning
  Expectimax search

Probabilistic reasoning
  Conditional probability
  Bayes' rule
  The joint probability distribution
  Marginal probabilities
  Independence of random variables
  Bayes nets
    Representation using graphs, marginals and conditional distributions
    Number of free parameters
    Inference in Bayes nets

Markov Decision Processes
  States, actions, transition model, reward function
  Values, Q-states, and Q-values
  Bellman updates
  Policies, policy extraction

Reinforcement Learning
  Model-based vs model-free learning
  Q-learning
  Feature-based Q-learning
  Application to the Towers-of-Hanoi puzzle and Grid Worlds

Perceptrons
  How to compute AND, OR, and NOT
  Simple pattern recognition (e.g., 5 x 5 binary image
    inputs for optical character recognition)
  Training sets, training sequences, and the perceptron 
    training algorithm
  Linear separability and the perceptron training theorem

Natural Language Processing
  Probabilistic Context-Free Grammars
    Scoring parses with negative log probabilities

The Future of AI
  Asimov's three laws of robotics, Kurzweil's "singularity"