CS 385/627 - ARTIFICIAL INTELLIGENCE

September 11 Overview of Course
Assignment: read chapter 1 in the text.
Pages for chapter 1.
Here is an example of Eliza.

September 18 Chapter 2: Intelligent Agents
Assignment: read chapter 2 in the text.
Pages for chapter 2.
Here is a video on AI. You'll need RealPlayer to view it. And here are two interesting background articles: an article on AI in investing and an article on direct connections between brains and computers.
September 25, October 2 Chapter 3: Search
Assignment: The following three problems are due October 14:

1. Give the initial state, goal test, operators, and path cost function for each of the following four tasks. There are several possible formulations for each problem, with varying levels of detail. The main thing is that your formulations should be precise and "hang together" so that they could be implemented.
a. You want to find the telephone number of Mr. Jimwill Zollicoffer, who lives in Alameda, given a stack of directories alphabetically ordered by city.
b. Same as for part (a), but you have forgotten Jimwill's last name.
c. A monkey is in a room with a crate, with bananas suspended just out of reach on the ceiling. He would like to get the bananas.
d. You are lost in a small country town, and must flnd a drug store before your hay fever becomes intolerable. There are no maps, and the natives are all locked indoors.

2. Describe a search space in which iterative deepening search performs worse than depth-first search.

3. In the state space shown below, write the order in which states are expanded if the initial state is 4 and the goal states are either 5 or 8:
    * using breadth-first search
    * using depth-first search
    * using iterative deepening.


Pages for chapter 3.

October 9 Chapter 4: Informed Search
Assignment: read chapter 4 in the text.
Pages and in zipped form.

October 16 Chapter 4 continued.


October 23 TEST on Chapters 1 - 4.


October 30 Chapter 5: Games
Assignment: read chapter 5 in the text.
Pages for chapter 5, and in zipped form.
There is a video on computer games in the Course Documents section of the Blackboard site for this course. Please watch it.
November 6 Chapter 19: Learning in Neural and Belief Networks, and Section 20.8 - Genetic Algorithms
Assignment: read chapter 19 and section 20.8 in the text.
Pages for neural networks.
Pages for genetic algorithms.
Genetic Algorithm software.
There is a video on expert systems and neural networks in the Course Documents section of the Blackboard site for this course. Please watch it.
November 13 Chapter 6: Agents that Reason Logically, and a bit of Chapter 7
Assignment: read chapter 6 in the text, and email your project proposals.
Here is an overview of the project, and here are three good projects. Read them over for ideas.
Project Proposals due!
Pages for logic.
Pages for first-order logic.
First-order theorem prover.
There is a video on artifial life in the Course Documents section of the Blackboard site for this course. Please watch it.
And here is a link to an article about AI in investing.
November 20 Chapter 18: Learning from Observations
Chapter 14: Uncertainty and
Chapter 15: Probabilistic Reasoning Systems
Assignment: read chapters 14, 15, and 18 in the text.
Pages.
The audio of the lecture. Listen to this. It will not be given in class.
Pages for chapter 14.
Pages for chapter 15.

November 27 SOAR, a unified cognitive architecture.
Read page 1 to page 14 of the Soar paper.
Soar pages for class.
There is a video on human consciousness and computers in the Course Documents section of the Blackboard site for this course. Please watch it.
Here is the Soar website and here is the ACT-R website.
December 4 Language, Perception and Robotics
Assignment: read 22.1 - 22.4, 22.6, 23.1, and 24.1 - 24.6.
Language notes. and Speech recognition notes. and Vision notes.
An application of computer vision.
Using Soar to run the robot
There is a video on robotics in the Course Documents section of the Blackboard site for this course. Please watch it.

Also, here is a link to an article on robotics and virtual reality. And here is an article on how we may use computers in the future!
And here is a page of links to robotics videos.
December 11 No class tonight. The final exam for undergraduate students in the course is due today.
Assignment: The projects are due today!
Email me (or hand in hardcopy if you must) the source for your program, as well as the report explaining your project. Also include any instructions for compiling and running your program. You may also include an executable version of your program, if you wish. I have access to linux, mac and windows XP machines.
Note: Some of these transparencies are copyrighted by Charles S. Dyer. Some are mine. And others were provided by the authors of the text.