what is greedy search
- Strategy: expand a node that you think is closest to a goal state
- Heuristic: estimate of distance to nearest goal for each state
- A common case:
- Best-first takes you straight to the (wrong) goal
- Worst-case: like a badly-guided DFS
- pic - greedy is red, best path is yellow
