Pololu 0J5840, Руководство пользователя

Страница: 47 / 85

explore it:
Fully explore the maze using a left-hand-on-the-wall strategy.
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–2019 Pololu Corporation
8. Example Project #2: Maze Solving Page 47 of 85