A way to find a path or target in a network of connected points.
Graph Search is like finding your car in a huge parking garage. You check one lane at a time, not all of Level 3 in a panic.
It helps plan routes and explore possible states. Many Agents use it to choose what to do next.
Heuristic Search
Heuristic Search adds helpful clues to Graph Search.
DP
DP can reuse repeated pieces inside a graph.
Agent
Many Agents turn a task into states and search for a path.
World model
A World model gives Graph Search states and moves to explore.