Graph of Thoughts: when a tree of reasoning isn't enough, let the branches merge

Short summary

Graph of Thoughts extends Tree of Thoughts by allowing reasoning branches to merge into single solutions. Unlike trees where each node has one parent, graphs permit multi-parent nodes—letting partial solutions from separate branches combine into answers no single branch could reach. The technique costs more model calls but solves complex decomposable problems by assembling best insights across paths.

• •GoT removes the single-parent constraint of trees, enabling branch merging
• •Merge operations assemble partial solutions into better wholes with concrete example (sorting: 66%+66% → 100% via merge+refine)
• •Use chain < tree < graph: reach for GoT only when problems decompose and partial results should combine

Generated with AI, which can make mistakes.