Heuristic

In the context of agent planning, a heuristic is a rule of thumb or scoring function that estimates the promise of a partial plan or reasoning path without guaranteeing optimality. Heuristics guide search by prioritizing which branches to explore first, enabling practical planning under time or compute constraints. Language models implicitly encode learned heuristics in their parameters; explicit heuristics can also be injected via prompts or external scoring models.