II · Planning & Control FlowMature★★

Single-Path Plan Generator

also known as Linear Plan Generator, Sequential Plan Producer

Generate one linear sequence of intermediate steps from current state to goal — the lightweight planning alternative to tree-of-thoughts and multi-path generation.

Context

A team has a planning agent. The default in recent literature is multi-path / tree-of-thoughts search, which is expensive. For straightforward tasks, exploring multiple paths is overkill.

Problem

Default-to-tree-search planning is expensive for straightforward tasks. A single linear path is often the right level of effort — but is rarely named as a deliberate choice. Differs from tree-of-thoughts (multi-path search) by intentionally producing one path.

Forces

  • Multi-path planning is more thorough but expensive.
  • Single-path can miss better paths the search would find.
  • For straightforward tasks the marginal value of multi-path is low.

Example

A scheduling agent plans 'book the next available 1h slot with team A'. Single-path planner: [check calendar, find slot, book, confirm]. No exploration. If 'check calendar' returns no slots in next 2 weeks, replan-on-failure produces a fresh plan: [extend search window, find slot, book, confirm]. Cheaper than tree-of-thoughts for this kind of task.

Diagram

Solution

Therefore:

Plan generator produces one sequence of intermediate steps. No exploration of alternatives. If a step fails or reveals goal mismatch, trigger replan-on-failure to produce a new single path from the new state. Pair with multi-path-plan-generator (alternative), tree-of-thoughts (alternative), replan-on-failure, plan-and-execute.

What this pattern forbids. Only one path is generated; alternative paths are not explored unless replan-on-failure triggers a fresh single-path plan.

And the patterns that stand alongside it, or against it —

  • alternative-toMulti-Path Plan Generator★★— Generate multiple candidate next-steps at each plan node enabling later selection — the planning generator pattern paired with tree-of-thoughts / LATS-style search.
  • alternative-toTree of Thoughts★— Search over a tree of partial reasoning states with explicit lookahead, evaluation, and backtracking.
  • complementsPlan-and-Execute★★— Plan all the steps once with a strong model, then execute each step with a cheaper model under the plan.
  • complementsReplan on Failure★★— Trigger a fresh planning step when execution evidence contradicts the current plan.
  • complementsIncremental Model Querying★★— Generate plan steps by sequentially querying the model at each step rather than producing the whole plan upfront in one call.

Neighbourhood

Click any neighbour to follow the language. Scroll to zoom, drag to pan.

References

Provenance