Pololu 3pi Robot - Manual (Page 36)

The above list of actions is a record of all the steps we took to fully explore the maze while looking for the end,
which is marked by the large black circle. Our goal is to now reduce this list to represent the shortest path from start
to finish by weeding out all of the dead ends. One option is to perform this pruning when we finish the maze, but the
better approach is to perform the pruning as we go to keep our list from growing excessively large and taking up more
memory than we have available.
Prune out the first dead end as we identify it.
Pololu 3pi Robot User's Guide © 2001–2014 Pololu Corporation
8. Example Project #2: Maze Solving Page 36 of 63