Tree of Thoughts: The Cost of a Breadth Search
Intermediate
The problem, from first principles
The cost of a tree search grows fast: each step multiplies the number of thoughts by the branching factor. Counting the thoughts makes that cost explicit, which is why the beam and pruning exist.
From theory to code
Implement total_thoughts(b, depth), the total number of thoughts generated by a full breadth search.
Constraints
- Return an integer.
Hints
Hint 1
Sum the powers of the branching factor from one to the depth.
Keywords
research-papersagentssearchreasoning
Python
Run your code to see results
No results yet
Run your code to check it against the examples, or submit to run every test.