October 10, 2017
Tuesday of Week 8
Topic of the day
- A and A*
Suggested readings
- Sections 4.2, 4.3 from George Luger, Artificial Intelligence, 5e
- Sections 4.2, 4.3 from George Luger, Artificial Intelligence, 6e
Online references
- Admissibility (en.wikipedia.org)
- A* (en.wikipedia.org)
- Dijkstra's and A* (www.redblobgames.com)
Questions and exercises
- Why is best-first search an improvement over Dijkstra's algorithm?
- What is the problem with using greedy best-first search?
- In a brief definition: what makes a heuristic admissible?
Assignments
Today
- Project 3: A* out
- Homework 3 due
Upcoming
- Project 3: A* prep due (19 Oct)
- Homework 4 out (19 Oct)
