4.3 Depth-First Burst Mode

• Having now seen the Depth-First search method operating at the single step level in previous exercises, you can now see a visual overview of the search space tree constructed by a depth-first algorithm.

• Select Burst Mode (Any 8-Puzzle Problem) from the mode menu of the AI-Search software.

• Begin burst mode searching through this problem, by selecting the Start button. Take note of the shape of the search tree, and the way in which it grows.

• Try burst mode with a problem of your own, again take note of of the shape of the search tree, and the way in which it grows. Don't forget to click Reset.