Tree of Thoughts Tree of Thought
Generalisering av chain-of-thought där LLM:en utforskar flera resonemangsgrenar parallellt, värderar dem, och backtrackar — ungefär som en sökmotor över tankar.
Yao et al. (Princeton/Google, 2023). Komponenter: en thought generator (proponerar nästa steg), en state evaluator (rankar partial states), och en sökstrategi (BFS, DFS, beam). På Game of 24-uppgiften gick GPT-4 från 4 % (CoT) till 74 % (ToT) success rate.
Dyrt — många modellanrop per problem. Konkret influensade design av o1/R1 där "thinking"-fasen är en lärt internaliserad version av ToT. Närbesläktat: Graph of Thoughts, Algorithm of Thoughts.