Department of Computer Science @ Purdue University
Search | General Information | Academics | Research | People | External Relations

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. Prolog
- 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