CSCI 446/546
Artificial Intelligence
Fall 2020

Montana Tech
Computer Science Department



SCHEDULE

This page lists the dates of all the lectures with links to slides and readings (if any). The links will go "live" once the material is posted. Readings are in the optional textbook Artificial Intelligence: A Modern Approach (3rd edition) by Russell and Norvig. It's likely that you can find a pdf version of this or an earlier edition online. You may want to print out the slides before lecture so you can write and highlight on them during lecture. Lectures will be live in class and posted for viewing or download from this page.

Once again this year, we will be using the UC Berkeley CS 188 course materials, from their spring offering of the course. Their course from last fall is available here. You are welcome to look through any of their materials, though our class will differ in some subtle ways. Particularly when it comes to submitting homework, use the instructions on our website, not UCB's.

You will need to go to Gradescope and create an account. You can enroll in CSCI 446 using the code that was sent to you by email. You should have all received an invitation email to sign up. Once you've done that, you should be able to link to the homework assignments directly at this website.

#DateTopicSlidesLecturesVideo ExamplesReadingsAssignment Posted
1 Mon. 8/17 Course Overview Video HW 0: Math Self Diagnostic

Prog 0: Tutorial
2 Wed. 8/19 Introduction to Artificial Intelligence PDF Video
Sorry all - the audio is pretty bad. I'll work on finding a solution in future recordings.
Closed Captioning
Terminator Vision
Stuffed Animal Vision
Robot Soccer 1
Robot Soccer 2
Google Car
Laundry
Petman
Stapler Fetcher
Pacman Demo
Ch 1, 2
3 Fri. 8/21 Uninformed Search PDF Video
Audio better.. I'll keep trying...
Reflex Agent
Odd Reflex Agent
Mastermind Agent
Replanning Agent
DFS Empty Maze
BFS Empty Maze
DFS Water Maze
BFS Water Maze
UCS Empty Maze
DFS Varying Water Maze
BFS Varying Water Maze
UCS Varying Water Maze
Ch 3.1-3.4 HW 1: Search

Prog 1: Search
4 Mon. 8/24 Informed Search PDF Video
Audio.. meh.. Will purchase a mic...
UCS Empty Maze
UCS Pacman Small Maze
Greedy Empty Maze
Greedy Pacman Small Maze
A* Pacman Small Maze
Guess the Algorithm!
Guess the Algorithm!
Guess the Algorithm!
Guess the Algorithm!
Ch 3.5-3.6
5 Wed. 8/26 Constraint Satisfaction Problems (CSPs) I PDF Video
Audio still meh. Have ordered a mic...
DFS Coloring
Backtracking Coloring
Backtracking with Forward Checking Coloring
Arc Consistency, n-Queens
Backtracking with Forward Checking Coloring - Complex Graph
Backtracking with Arc Consistency Coloring - Complex Graph
Ch 6.1 HW 2: Constraint Satisfaction Problems
6 Fri. 8/28 CSPs II PDF Video Iterative Improvement - N Queens
Iterative Improvement - Coloring
Ch 6.2-6.5
7 Mon. 8/31 Adversarial Search PDF Video Mystery Pacman
Depth Limited - d=2
Depth Limited - d=10
Thrashing
Thrashing Fixed
Smart Ghosts Coordinating
Smart Ghosts Coordinating (Zoomed In)
Ch 5.2-5.5 HW 3: Games

Prog 2: Multi-Agent Search
8 Wed. 9/2 Expectimax and Utilities I PDF Video Minimax vs Expectimax (Min)
Minimax vs Expectimax (Exp)
Adversarial Ghost, Expectimax Pacman
Adversarial Ghost, Minimax Pacman
Random Ghost, Expectimax Pacman
Random Ghost, Minimax Pacman
Ch 16.1-16.3
9 Fri. 9/4 Expectimax and Utilities II PDF Video Ch 5.5-5.8
- Mon. 9/7 NO CLASS - Labor Day Holiday
10 Wed. 9/9 Markov Decision Processes (MDPs) I PDF Video Gridworld Ch 17.1-17.3 HW 4: Markov Decision Processes
11 Fri. 9/11 MDPs II PDF Video
12 Mon. 9/14 MDPs III PDF Video
13 Wed. 9/16 Reinforcement Learning (RL) I PDF Video AIBO Walk - Initial
AIBO Walk - Training
AIBO Walk - Finished
Toddler Walk
Crawler
Q-Learning, Gridworld
Q-Learning, Crawler
Ch 21 HW 5: Reinforcement Learning

Prog 3: Reinforcement Learning
14 Fri. 9/18 RL II PDF Video Q-Learning Auto, Cliff Grid
Q-Learning Manual, Bridge Grid
Q-Learning Epsilon-Greedy, Crawler
Q-Learning Exploration Function, Crawler
Q-Learning, Tiny Pacman
Q-Learning, Trained Pacman
Q-Learning, Tricky Pacman
Approximate Q-Learning, Pacman
Ch 21
15 Mon. 9/21 Review for Exam I PDF Video Paper
16 Wed. 9/23 Midterm Exam I
17 Fri. 9/25 Go Over Exam I Video
Sorry - no audio and only partial recording. :(
18 Mon. 9/28 Probability I PDF Video Ghostbusters, no probability
Ghostbusters, with probability
Ch. 13.1-13.5
19 Wed. 9/30 Probability II and Bayes Nets PDF Video
20 Fri. 10/2 Bayes Nets: Representation, Independence PDF Video Ch. 14.1-14.2, 14.4 HW 6: Bayes Nets: Representation and Independence
21 Mon. 10/5 Bayes Nets: Independence, Inference PDF Video Ch. 14.3
22 Wed. 10/7 Bayes Nets: Sampling PDF Video Ch. 14.4-14.5 HW 7: Bayes Nets: Inference and Sampling
23 Fri. 10/9 Decision Networks and the Value of Perfect Information PDF
VPI PDF
Video Ghostbusters, Probability
Ghostbusters, VPI
Ch. 16.5-16.6
24 Mon. 10/12 Hidden Markov Models (HMMs) PDF Video Pacman Sonar - No Beliefs
Ghostbusters, Basic Dynamics
Ghostbusters, Circular Dynamics
Ghostbusters, Whirlpool (Center) Dynamics
Ghostbusters, Circular Dynamics
Pacman Sonar - With Beliefs
Ch. 15.2, 15.5 HW 8: VPI and Hidden Markov Models
25 Wed. 10/14 Particle Filtering and HMMs PDF Video Ghostbusters, Exact Filtering
Ghostbusters, Particle Filtering, Moderate Number Particles
Ghostbusters, Particle Filtering, Huge Number Particles
Ghostbusters, Particle Filtering, One Particle
Robot Localization, Sonar
SLAM Mapping
Ch. 15.2, 15.6 Prog 4: Ghostbusters
26 Fri. 10/16 Applications of HMMs and Naive Bayes PDF Video Ch. 15.2, 15.6 HW 9: Particle Filtering and Naive Bayes
27 Mon. 10/19 Naive Bayes PDF (same as Fri.) Video Ch. 20.1-20.2.2
28 Wed. 10/21 Review for Exam II PDF
Sampling
Video
29 Fri. 10/23 Midterm Exam II
30 Mon. 10/26 Go Over Exam II
31 Wed. 10/28 Perceptrons and Logistic Regression PDF Video Multiclass Perceptron
Pacman Apprentice
Ch. 18.6.3 HW 10: Perceptrons

Prog 5: Machine Learning
32 Fri. 10/30 Optimization and Neural Networks PDF Video Tensorflow Playground Ch. 18.8 HW 11: Gradient Descent and Neural Networks
33 Mon. 11/2 Neural Networks and Decision Trees PDF Video
34 Wed. 11/4 Kernels and Clustering PDF Video
35 Fri. 11/6 Reprieve - No New Material REPRIEVE!! No HW 12: Logical Inference
36 Mon. 11/9 Propositional Logic PDF Video
- Wed. 11/11 NO CLASS - Veterans Day Holiday
37 Fri. 11/13 Philosophical Issues and Future Directions PDF Video Ch. 21, 22
38 Mon. 11/16 Review for Final Exam PDF Video
- Tues. 11/24, 11:30-1:30 FINAL EXAM


Page last updated: August 16, 2021