Next: SMA* Previous: Example

Analysis

Optimal if $h(n)$ is admissible
Space is $O(bm)$
Potentially exponential time in cost of solution
Keeps more information than IDA*, but may benefit from storing even more information