Tree of Thoughts as a Classical Heuristic Search Problem: Formal Foundations and Design Patterns

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sharon, Guni
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Policy-Guided Search on Tree-of-Thoughts for Efficient Problem Solving with Bounded Language Model Queries
by: Pendurkar, Sumedh, et al.
Published: (2026)

Towards Learning Foundation Models for Heuristic Functions to Solve Pathfinding Problems
by: Khandelwal, Vedant, et al.
Published: (2024)

The DeepXube Software Package for Solving Pathfinding Problems with Learned Heuristic Functions and Search
by: Agostinelli, Forest
Published: (2026)

Understanding Sample Generation Strategies for Learning Heuristic Functions in Classical Planning
by: Bettker, R. V., et al.
Published: (2022)

A Formal Comparison Between Chain of Thought and Latent Thought
by: Xu, Kevin, et al.
Published: (2025)

Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Code
by: Corrêa, Augusto B., et al.
Published: (2025)

Even-if Explanations: Formal Foundations, Priorities and Complexity
by: Alfano, Gianvincenzo, et al.
Published: (2024)

Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
by: Verdù, Federico Julian Camerota, et al.
Published: (2024)

To CoT or To Loop? A Formal Comparison Between Chain-of-Thought and Looped Transformers
by: Xu, Kevin, et al.
Published: (2025)

An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem
by: Liu, Huaiyuan, et al.
Published: (2024)

A* Search Without Expansions: Learning Heuristic Functions with Deep Q-Networks
by: Agostinelli, Forest, et al.
Published: (2021)

Generating Chain-of-Thoughts with a Pairwise-Comparison Approach to Searching for the Most Promising Intermediate Thought
by: Zhang, Zhen-Yu, et al.
Published: (2024)

Metastable Dynamics of Chain-of-Thought Reasoning: Provable Benefits of Search, RL and Distillation
by: Kim, Juno, et al.
Published: (2025)

On Using Admissible Bounds for Learning Forward Search Heuristics
by: Núñez-Molina, Carlos, et al.
Published: (2023)

Ten Challenging Problems in Federated Foundation Models
by: Fan, Tao, et al.
Published: (2025)

Hybrid Modeling Design Patterns
by: Rudolph, Maja, et al.
Published: (2023)

Value-Guided Search for Efficient Chain-of-Thought Reasoning
by: Wang, Kaiwen, et al.
Published: (2025)

Neural Deconstruction Search for Vehicle Routing Problems
by: Hottung, André, et al.
Published: (2025)

Towards a Law of Iterated Expectations for Heuristic Estimators
by: Christiano, Paul, et al.
Published: (2024)

Circuits, Features, and Heuristics in Molecular Transformers
by: Varadi, Kristof, et al.
Published: (2025)

Learning Universal Human Mobility Patterns with a Foundation Model for Cross-domain Data Fusion
by: Ma, Haoxuan, et al.
Published: (2025)

Inverse Knowledge Search over Verifiable Reasoning: Synthesizing a Scientific Encyclopedia from a Long Chains-of-Thought Knowledge Base
by: Li, Yu, et al.
Published: (2025)

Retrieval-of-Thought: Efficient Reasoning via Reusing Thoughts
by: Ahmed, Ammar, et al.
Published: (2025)

RF-Agent: Automated Reward Function Design via Language Agent Tree Search
by: Gao, Ning, et al.
Published: (2026)

Going Beyond Heuristics by Imposing Policy Improvement as a Constraint
by: Lee, Chi-Chang, et al.
Published: (2025)

Demystifying the Recency Heuristic in Temporal-Difference Learning
by: Daley, Brett, et al.
Published: (2024)

Learning Admissible Heuristics for A*: Theory and Practice
by: Futuhi, Ehsan, et al.
Published: (2025)

Graph of Thoughts: Solving Elaborate Problems with Large Language Models
by: Besta, Maciej, et al.
Published: (2023)

Everything of Thoughts: Defying the Law of Penrose Triangle for Thought Generation
by: Ding, Ruomeng, et al.
Published: (2023)

DeLF: Designing Learning Environments with Foundation Models
by: Afshar, Aida, et al.
Published: (2024)

Deep Heuristic Learning for Real-Time Urban Pathfinding
by: El-Ela, Mohamed Hussein Abo, et al.
Published: (2024)

Heuristic Transformer: Belief Augmented In-Context Reinforcement Learning
by: Dippel, Oliver, et al.
Published: (2025)

Generalizable Heuristic Generation Through LLMs with Meta-Optimization
by: Shi, Yiding, et al.
Published: (2025)

Enhancing Q-Learning with Large Language Model Heuristics
by: Wu, Xiefeng
Published: (2024)

Boosting of Thoughts: Trial-and-Error Problem Solving with Large Language Models
by: Chen, Sijia, et al.
Published: (2024)

Continuous Thought Machines
by: Darlow, Luke, et al.
Published: (2025)

FormalMATH: Benchmarking Formal Mathematical Reasoning of Large Language Models
by: Yu, Zhouliang, et al.
Published: (2025)

Goal-Oriented Time-Series Forecasting: Foundation Framework Design
by: Fechete, Luca-Andrei, et al.
Published: (2025)

Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver
by: Marty, Tom, et al.
Published: (2023)

In Search of Trees: Decision-Tree Policy Synthesis for Black-Box Systems via Search
by: Demirović, Emir, et al.
Published: (2024)