Search Tree Sample Questions

CIS447

1. For the robot world above, show the search tree produced in Robi World when seeking the shortest path from Node 5 to Node 7.  Then give the sequence of nodes which constitutes the path found.  When constructing the tree always choose directions to try in this order: North, East, South, West.

 Search Tree:

Path: 5 – 9 – 10 – 7

2. For the robot world above, show the search tree produced in Robi World when seeking the shortest path from Node 5 to Node 3, starting with orientation: from-2.  Then give the sequence of nodes which constitutes the path found.  When constructing the tree always choose directions clockwise starting at the from-node.

Search Tree:

Path: 5 – 2 – 1 – 3