CS 471: Introduction to Artificial Intelligence

List of Topics:

1. Introduction
   • Overview of Artificial Intelligence
   • Basic Problem-Solving Strategies
   • Heuristic Search
   • Problem Reduction and AND/OR Graphs
2. Prologue
   • Syntax and Meaning of Prolog Programs
   • Lists, Operators, Arithmetic
   • Using Structures
   • Controlling Backtracking
   • Input and Output
3. Expert Systems and Knowledge Representation
   • Main Structre of an Expert System
   • Inference Engines
   • Representing Knowledge with If-Then Rules
   • Forward and Backward Chaining
   • Generating Explanations
   • Introducing Uncertainty
4. Game Playing
   • Two-Person, Perfect-Information Games
   • Minimax Principle
   • The Alpha-Beta Algorithm: An Efficient Implementation of Minimax
5. Other Topics
   • Machine Learning
   • Computer Vision
   • Planning
   • Neural Networks

1998.08