4.2 Depth-First User Prediction

• Having worked through the Depth-First search method exercises from the previous section, now test your understanding with the User Prediction mode.

• Select the Single Step (User Prediction) from the Mode menu of the AI-Search software.

• We'll use the same problem as before (Depth-First Single Step). Click Start to begin.

• You must predict the next node to be expanded by the Depth-First search. Use the mouse pointer to identify your choice, then click the mouse button to see if you are correct.

• The search space tree will only expand when you correctly click on the next node to be expanded. Continue attempting to predict the behaviour of the Depth-First Search until the goal is reached.

• Click on the Reset button so that new animation options can be selected. The next exercise allows you to view an overview of the Depth-First search in "Burst Mode".