A search method uses smart guesses to find good answers faster.
Heuristic Search is like hunting for your car at the mall. You try the row near the big lamp, not every row like a confused Roomba.
It uses quick guesses to pick the next path in planning and puzzle solving. It saves time, but it may miss the best answer.
Graph Search
Heuristic Search uses quick scoring rules to choose which path to try first.
Agent
An Agent can use Heuristic Search to plan steps and avoid dead ends.
Reasoning-model
A Reasoning-model can use Heuristic Search to shrink the search space.
DP
Heuristic Search guides the search, while DP reuses solved smaller problems.