Click here to return to the schedule
The video below is from several years ago, so the textbook references will be off by about 20 pages. I wanted to revise it to improve the color and make it shorter, but unfortunately I ran out of time. You way want to watch portions of the video at 2x speed.
Video Lecture (required)
This week's video focuses on Section 11.3 of the textbook. I first explain two advanced data structures for modeling states in a production system: graphs and trees. Algorithms based on breadth-first search and depth-first search make it possible to navigate the problem space and determine what decisions to make.
Questions & Exercises
Some of these questions will be on the next quiz. Remember the answers are in the back of the book.
- Sec 11.1 : 5
- Sec 11.2 : 2, 6
- Sec 11.3 : 3, 6
- Sec 11.6 : 1
Additional Clips (recommended)
Artificial intelligence researchers have not only discovered fascinating algorithms and heuristics, they have also developed a number of useless machines. They make the perfect gift for someone who has everything!