Heuristic Search

• Want to achieve this pattern but stay – complete – optimal • If bias the search “too much” then could miss goals or miss shorter paths

outline of graph

goal

start

increasing cost