representing the direction of that move: $N,E,S,$ or $W.$ Of course, the sequence of moves described

in the file must solve the maze described in the input.

For example, if your first three moves take you $3$ spaces right, $3$ spaces down, and $2$ spaces right,

your output should begin with E S E$.$

You are welcome to try figuring out the solution to the "Jumping Jim" puzzle on your own, but

that won't get you any points. Your assignment is to model the maze as a graph and to solve the

problem using an appropriate graph algorithm.

$4$ Submission

You must submit a zip archive containing $1)$ your report $($described in Section $2)$ as a PDF docu$-$

ment, $2)$ your code $($described in Section $3),$ and $3)$ a README file describing how to compile and

run your code to Canvas. If your code requires more than a simple command to compile and run

then you must also provide a Makefile and$/$or shell script. A simple command might be something

like:

g$++*.$cpp $-$o jumpingjim

$\text{'}$f you are using Boost in your solution, you must provide a Makefile and$/$or shell script that

he en zode.