Tree of Thoughts
Generalización del chain-of-thought en la que el LLM explora varias ramas de razonamiento en paralelo, las evalúa y retrocede — algo así como un motor de búsqueda sobre pensamientos.
Yao et al. (Princeton/Google, 2023). Componentes: un generador de pensamientos (propone los siguientes pasos), un evaluador de estados (puntúa estados parciales) y una estrategia de búsqueda (BFS, DFS, beam). En la tarea Game of 24, GPT-4 pasó del 4 % de aciertos (CoT) al 74 % (ToT).
Caro — muchas llamadas al modelo por problema. Influyó de forma concreta en el diseño de o1/R1, donde la fase de «pensar» es una versión interiorizada y aprendida de ToT. Relacionado: Graph of Thoughts, Algorithm of Thoughts.