6 patterns

Planning & Search

Plan or explore the task before or while acting, as a plan, a DAG or a tree.

Patterns in Planning & Search

Plan-and-Execute

Planning & Search · 7 nodes · 4 LLM calls · loop · branch · 1 scenario

+2 variants · LangChain team 2024

A planner writes a step list, an executor runs each step, and a replanner revises the remaining steps.

ReWOO

Planning & Search · 7 nodes · 2 LLM calls · 1 scenario

+1 variant · Xu et al. 2023

Plan every tool call upfront using placeholders (#E1, #E2), run them, then a solver writes the answer in one pass.

LLMCompiler

Planning & Search · 8 nodes · 1 LLM call · loop · parallel · branch · 2 scenarios

+1 variant · Kim et al. 2023

The planner streams a dependency graph (DAG) of tool calls; independent ones run in parallel; a joiner either answers or triggers a replan.

Tree of Thoughts

Planning & Search · 8 nodes · 6 LLM calls · parallel · branch · 1 scenario

+1 variant · Yao et al. 2023

Generate several candidate thoughts at each step, score them, expand the promising branches and backtrack at dead ends.

Graph of Thoughts

Planning & Search · 11 nodes · 5 LLM calls · loop · parallel · branch · 1 scenario

Besta et al. 2023

Thoughts form a graph, not a tree. Partial results are scored and regenerated, merged many-to-one, and refined until the whole is right.

Language Agent Tree Search

Planning & Search · 8 nodes · 6 LLM calls · loop · branch · 1 scenario

+1 variant · Zhou et al. 2023

Monte Carlo tree search over agent actions. Expand, act for real, score, back up the score along the path, and learn from failed branches.