Extra Challenge: Karel Leaves a Trail of Breadcrumbs Extra challenges are optional. For this optional challenge, we go back to Karel Solves a Maze. Your solution should go in the file trail.c. The basic setup is identical to the original maze problem. However, Karel also has to leave a trail of breadcrumbs (i.e., items) for anyone following him. This trail should indicate the shortest path from the starting point to the exit, which is not necessarily the path Karel took himself to get there. One way to think about it is that you drag a string behind you (as in the legend of Theseus and the minotaur), but shorten it each time you retrace your steps, such that in the end what you are left with is the shortest path. Karel has an infinite number of items in his bag. The end state should be as follows: Karel standing on the finish tile (which again was marked by two items at the start of this challenge). Exactly one item on each tile that is part of the shortest path, including one item on the start tile and one item on the finish tile. (BTW, this is why we used two items to mark the maze end, to not confuse it with the path you are building). Start position End position Extra Challenge: Karel Leaves a Trail of Breadcrumbs Extra challenges are optional. For this optional challenge, we go back to Karel Solves a Maze. Your solution should go in the file trail.c. The basic setup is identical to the original maze problem. However, Karel also has to leave a trail of breadcrumbs (i.e., items) for anyone following him. This trail should indicate the shortest path from the starting point to the exit, which is not necessarily the path Karel took himself to get there. One way to think about it is that you drag a string behind you (as in the legend of Theseus and the minotaur), but shorten it each time you retrace your steps, such that in the end what you are left with is the shortest path. Karel has an infinite number of items in his bag. The end state should be as follows: Karel standing on the finish tile (which again was marked by two items at the start of this challenge). Exactly one item on each tile that is part of the shortest path, including one item on the start tile and one item on the finish tile. (BTW, this is why we used two items to mark the maze end, to not confuse it with the path you are building). Start position End position