Midterm topics

• 1.1 What is AI?
• 2 Intelligent agents: Agent structure, particularly 2.2 on "How agents should act" and 2.4 "Environments"
• 3 Solving problems by searching: how to structure problems to be solved by search algorithms, questions we ask about searches, six blind searches, avoiding repeated states.
• 4 Informed search: greedy search, A* search, memory limited A* variations, heuristics.
• 4.4, 3.7 Iterative improvement algorithms and constraint satisfaction problems
• 5 Game playing: perfect and imperfect decisions in two player games, minimax search, evaluation functions, problems with cutting off search, alpha-beta pruning, games involving chance elements
• 6 Agents that reason: particularly 6.1 and 6.3 on basics of logics and knowledge based agents and 6.4 on propositional logic
• 7 First order logic: primarily 7.1, but other sections contain some additional examples and material.
• 9-9.5 Inference in first order logic: additional inference rules for first order logic, generalized modus ponens, forward and backward chaining

The midterm will be closed book and closed notes. I will not be asking so much for factual recall as I will be asking questions that test your understanding of the material and ask you to apply it to new problems.