4.4 Breadth-First Single Step

• This exercise is aimed at helping you to refine your own understanding of the operation of the Breadth-First search method.

• Previous exercises have explained how to start the AI-Search software and make menu selections.

• If you haven't already clicked Reset then do so now.

• Select the Breadth-First Search from the Algorithm menu.

• Select the Single Step with/without Algorithm Text from the Mode menu.

• Set the following 8-Puzzle problem:

  Start Board 0 2 3 1 4 5 8 7 6

  Goal Board 1 2 3 8 4 5 0 7 6

• Begin single-stepping through this problem, watching and verifying the algorithm text coincides with the algorithm animation.