Robi Mapp

A’ & C’ Exercises

CIS447                                                      

Segment A’

Exercises: {within RobiWorld AB-2}

1. Given a set of moves (directions), robot makes the indicated moves & outputs the set of visited nodes.

Starting at Node #5:

E E W S S W S S E S S E E N W W N W N N E N N W

2. Given a set of nodes to visit, robot chooses the correct sequence of moves and outputs the moves taken, along with the nodes visited.

Starting at Node #5:

1 2 3 7 8 13 12 18 25 24 31 32 38 37 36 30 29 20

21 16 15 10 9 14 15 16 17 11 6 5

3. Given an [initalNode, goalNode] pair, the robot calculates the set of moves needed to go from iNode to gNode.

Initial Node = #19

Goal Node = #35

Initial Node = #5

Goal Node = #35

4. Given [iNode, gNode], robot combines functionality of #3 & #1.

  Initial Node = #19

Goal Node = #35

Initial Node = #5

Goal Node = #35

Segment C’

Exercises: {within RobiWorld CD-2}

1. Given a set of moves (offsets with respect to frmoNode), robot makes the indicated moves & outputs the set of visited nodes.

Starting at Node #17 from #19:

2 3 2 3 2 4 0 3 2 2 3 2 3 3 2 2 1 1 1 2 2 2 1 1  4 3

2. Given a set of nodes to visit, robot chooses the correct sequence of moves and outputs the moves taken, along with the nodes visited.

Starting at Node #19 from #20:

21 22 24 25 27 31 29 32 33 36 38 39 43 40 44 41

13 10 11 6 7 2 1 5 4

3. Given an [initalNode, goalNode] pair, the robot calculates the set of moves needed to go from iNode to gNode.

Initial Node = #7 from #2

Goal Node = #34

Initial Node = #19 from 17

Goal Node = #37

4. Given [iNode, gNode], robot combines functionality of #3 & #1.

Initial Node = #7 from #2

Goal Node = #34

Initial Node = #19 from 17

Goal Node = #37