CS 385/627 - ARTIFICIAL INTELLIGENCE

BOOK CODE

August 31 Overview of Course

Assignment: read chapter 1 in the text.
Homework 0 is due September 14.

Pages for chapter 1.                 Here is an example of Eliza and source code.

September 14 Intelligent Agents

Assignment: read chapter 2 in the text.
Do problem 2.4 and email me the solutions by October 3.
Here is problem 2.4: For each of the following activities, give a PEAS description of the task environment and characterize it in terms of the properties listed in Section 2.3.2.
-  Playing soccer.
-  Exploring the subsurface oceans of Titan.
-  Shopping for used AI books on the Internet.
-  Playing a tennis match.
-  Practicing tennis against a wall,
-  Performing a high jump.
-  Knitting a sweater.
-  Bidding on an item at an auction.
Pages for chapter 2.

Here is a video on chapter 2 that you can watch if you miss class or want another take on chapter 2.

Here are three interesting background articles: Video of a bin picking robot.
AI lawyer.
Basics of Satellite Imagery, and the Visible Earth website.
Earth data from the NOAA and the WorldBank.

Here are the notes from the September 14 class.
September 28, October 5, 12 Solving Problems using Search

Assignment: Read chapter 3 and sections 4.1 and 4.2 in the text.
Search Homework 1 is due October 19.

Advanced Assignment: (Optional assignment)
Search Homework 2 is due October 26.

Solving Problems by Searching.

Uninformed Search.         NYC Subway Map.

Informed Search.

Local Search.

Genetic Algorithms.

A* example

Here are some videos on search:

Basic Search Part 1
Basic Search Part 2
Basic Search Part 3
Local Search
Genetic Algorithms

Sample Midterm Exams
Sample Midterm Exam Answer Key 1
Sample Midterm Exam Answer Key 2
Sample Midterm Exam Answer Key 3
Sample Midterm Exam Answer Key 4
Sample Midterm Exam Answer Key 5
Sample Midterm Exam Answer Key 6

October 19

TEST

The exam will be in room 1010 of 15 Beekman from 1:20pm - 3:20pm.
October 26 Game Playing Programs

Assignment: Read chapter 5 in the text.
Games Homework 1 is due November 4.

Advanced Assignment:
Do exercise 5-16 by November 9.

Pages for Games.

November 2 Constraint Satisfaction Problems

Assignment: Read chapter 6 in the text. Watch the videos and do exercises 6-1 and 6-5 and email the solutions to me by November 9.

Advanced Assignment:
Do exercise 6-7. Instead of discussing representations, program one to solve the problem, in any programming language you wish. Note: Some search will be required, so you will program a search method. Submit your code by November 12.

This class is entirely online. Do not come to class this week. Instead, watch these two videos:
Video 1
Video 2

Pages for CSPs.

Here are more advanced materials for anyone interested in studying this topic further:
Lecture on Constraint Programming.
Advanced Lecture Video from IAS.
Consistency Based CSP Solver.
Video Lecture on Phase Transitions in CSPs.
More video lectures on phase transitions.

November 9 Intro to Logic
Assignment: Read chapter 7 in the text.

Advanced Assignment:
Do Exercises 7.20 and 7.12 by November 21.

Propositional logic.

Inference in Propositional logic.

Video lectures on Logic (watch only the first two videos).

November 16 Representing the World using Logic

Assignment: Read chapters 8 and 12 in the text.
Logic Homework 1 is due November 30.

Advanced Assignment:
Do exercise 8.17 by December 2.

First Order logic.

Inference in First Order logic.

For those interested in investigating automated logic, here's an excellent first-order theorem prover and a
higher-order logic theorem prover.

November 23 Probability and Bayes Rule

Assignment: Read chapter 13 and sections 14.1 and 14.2 and watch the three videos below. Then do exercises 13-8 and 14-4 and email the answers to me by December 2.

Advanced Assignment:
Do exercises 13.17 and 14.1 by December 5.

This class is entirely online. Do not come to class. Watch these three videos:
Video 1
Video 2
Video 3

Probability and Bayes Rule Pages

November 30 Learning


Assignment: Read sections 18.1 through 18.3 in the text.
Learning Homework 1 is due December 7.

Pages for learning.

Pages for neural networks.

Also, here is an interesting article on brain-like computers, and videos showing emergence.

Sample Final Exams
Sample Final Exam Answer Key 1
Sample Final Exam Answer Key 2
Sample Final Exam Answer Key 3
Sample Final Exam Answer Key 4
Sample Final Exam Answer Key 5
Sample Final Exam Answer Key 6

December 7 Language, Robotics and Perception

Assignment: Read chapters 22 and 23 in the text.

Machine Translation pages    Bayes' Rule

Speech pages

Stanford Videos on Language.

Language notes and Speech recognition notes.
Robotics pages

Vision pages

Stanford Videos on Robotics and Vision.

An application of computer vision

Robot chef

Brain-controlled drone race

Robot failures
More Robot failures

Spot-mini robot dog

Additional materials for this unit:
December 14 Final Exam
The exam will be in room 1010 of 15 Beekman from 1:20pm - 3:20pm.

Note: Some of these webpages are copyrighted by Charles S. Dyer. Some are modified versions from Hal Daume from the University of Utah and some are from Yuhang Wang at SMU. Some are mine. And others were provided by the authors of the text.