Pololu 3pi Robot User Manual
Page 37
When we encounter the first intersection after our first “back” action, we know we have reached a dead end that can
be removed from our list of actions. In this case, the most recent actions in our list is the sequence ‘SBL’, and the
diagram shows that this sequence can be simplified into a single right turn ‘R’.
Prune out the rest of this dead-end branch as we back-track.
Pololu 3pi Robot User's Guide
© 2001–2014 Pololu Corporation
8. Example Project #2: Maze Solving
Page 37 of 63