LinTree: Improving LLM Reasoning with Explicitly Structured Search Histories
LinTree improves LLM reasoning by explicitly representing the tree structure of search traces. Researchers show raw access to search history alone fails to reliably outperform LLM-guided heuristic search. Adding parent pointers to explicitly represent the linearized tree structure improves performance and search efficiency on Blocks World, grid Navigation, and Sokoban.