The Tree-of-Thoughts (ToT) methodology allows language models to make decisions by exploring different reasoning paths and evaluating their progress.ToT is inspired by a problem-solving concept from the 1950s and uses a tree structure to represent different thoughts and potential solutions.ToT involves thought decomposition, thought generation, state evaluation, and search algorithms to explore the problem space.Experiments on challenging tasks showed that ToT outperformed standard prompting and chain-of-thought prompting approaches.