Exponential Tree Growth

This web tool explores algorithms for search in exponentially growing trees. You can run DFS, DFID, and BFS.


  1. Choose the branching factor.
  2. Click on the tree below to set a goal state.
  3. Click to toggle which algorithms will run. (You can run more than one simultaneously.)
  4. Then click run to start/pause the algorithms.
  5. Click on a new goal to re-run the algorithms on the new goal.

Related Videos

Selected Related Publications