CS 385/627 - ARTIFICIAL INTELLIGENCE

BOOK CODE

September 8 Overview of Course

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

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

September 15 Intelligent Agents

Assignment: read chapter 2 in the text.
Do problem 2.4 and email me the solutions by October 2.
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.

September 22, 29, October 6, 13 Solving Problems using Search

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

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

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

Notes for Sept 29

Notes for Oct 6

Notes for Oct 6 (part 2)

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 20 Diwali - no class

Assignment: Have colorful fun.

October 27

TEST

The exam will be in room 1010 of 15 Beekman from 1:20pm - 3:20pm.

November 3 Game Playing Programs

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

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

Pages for Games.

Here are the key for version A and key for version B.

November 10 Constraint Satisfaction Problems - ASYNCHRONOUS ONLINE CLASS

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

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

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 17 Intro to Logic
Assignment: Read chapter 7 in the text.

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

Propositional logic.

Inference in Propositional logic.

November 24 Representing the World using Logic

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

Advanced Assignment:
Do exercise 8.17 by December 3.

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.

December 1 Probability and Bayes Rule - ONLINE CLASS

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

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

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

December 8 Learning

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

Pages for learning.

Pages for neural networks.

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

December 15 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.