Recursive Best-First Search
Solving problems by searching Informed (heuristics) Search
Properties of Heuristics that Guarantee A* Finds Optimal Paths Robert Holte this talk: holte/CMPUT651/admissibility.ppt.
RBFS is a linear-space algorithm that expands nodes in best-first order even with a non-monotonic cost function and generates fewer nodes than iterative.
NUS CS5247 Motion Planning for Humanoid Robots Presented by: Li Yunzhen.
Chapter 4: Informed search & exploratIon
