SMA*
Problem is f-cost bound increases slowly
Must do iterative search again and again
Storing little state between each iteration
- Just one number: next highest contour level
SMA*
- Uses all available memory to store state
- Duplicates minimal work
- Optimal in a number of nice ways