6.4 Greedy Burst Mode

• This exercies allows you to see a visual overview of the search space tree constructed by a Greedy search algorithm.

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

• If necessary select the Greedy search and the heuristic of your choice from the Algorithm menu.

• Begin burst mode searching through the problems from previous exercises, 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.