Graph of Thoughts lets AI merge reasoning branches, surpassing Tree of Thoughts limits
Graph of Thoughts (GoT) is an AI reasoning framework that extends the Tree of Thoughts approach by allowing reasoning branches to merge rather than forcing a single path to be selected. In Tree of Thoughts, each node has exactly one parent, meaning partial solutions developed on separate branches cannot be combined, and useful insights from discarded branches are lost. GoT reframes reasoning as a directed graph where each node represents a partial solution and edges can connect multiple parent nodes to a single child, enabling aggregation of the best elements from different branches. Key operations include generating diverse sub-thoughts, scoring them objectively, merging multiple partial answers into one improved solution, and refining results through feedback loops. A merge-sort demonstration illustrates how two branches each sorted at 66% accuracy can be combined into a fully correct result, a score no single branch could have achieved on its own.
This is an AI-generated summary. ShortSingh links to the original source for the complete article.
Discussion (0)
Log in to join the discussion and vote.
Log in