Explore Library
QuizAdvanced

Memory-Bounded Search

Weighted A* and SMA* trade optimality or completeness for reduced memory or faster search.

In weighted A* with f(n) = g(n) + w·h(n) and w > 1, what is the typical effect?