© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
Recursive Best-First Search
•
Recursive best-first search (RBFS):
–
O(bd)-space algorithm
–
Expands best-first
even without
monotonic
cost function
–
Generates fewer nodes than iterative
deepening with a monotonic cost function
