© 2000 Todd Neller.  A.I.M.A. text figures © 1995 Prentice Hall.  Used by permission.
•Time complexity O(b^d)
•Space complexity O(b*d)
•What’s the tradeoff?
•Neither optimal nor complete
Depth-First Search (cont.)