October 21, 2019
Monday of Week 9
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
- Homework 4 due
Upcoming
- Project 3: A* prep due (23 Oct)
- Project 3: A* design due (28 Oct)
- Homework 4 revision (28 Oct)
- Homework 5 due (28 Oct)
