6.1 Greedy Single Step

• Having worked set of AI-Search Exercises you will have a fairly good working knowlege of the software.

• Start the software running (if necessary)

• Now the animation software is running, and you have resized the application window to suit, select the Greedy Search algorithm from the Algorithm menu.

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

• Select Display Algorithm (yes) from the Settings menu.

• Select the Tiles out of place heuristic measure from the Algorithm menu.

• Set the following 8-Puzzle problem using options from the Problem menu.

  Start Board 0 2 3 1 4 5 8 7 6

  Goal Board 1 2 3 8 0 5 7 4 6

• Begin single-stepping through this problem, watching and verifying the algorithm text coincides with the algorithm animation. Use the buttons labelled Start, Next, Back, Reset.

• Click the mouse pointer on the Reset button; set the following problem; and single-step through it until the goal is reached.

  Start Board 0 2 3 1 4 5 8 7 6

  Goal Board 1 0 3 8 2 5 7 4 6

• Click on the Reset button so that new animation options can be selected ready for the next exercise.