What is Tree of Thoughts (ToT) prompting?

Tree of Thoughts is an advanced prompting pattern that explores multiple reasoning paths in parallel, evaluating each and pursuing the most promising ones. Unlike linear chain-of-thought, ToT branches at each step, considers alternatives, and can backtrack. It is especially useful for problems with large search spaces like puzzles, planning, and creative writing.