| 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 |
||||||||||
