The last dead end gives us the sequence ‘SBL’, which reduces to a sigle right turn ‘R’. Our action list
is now just ‘R’ and represents the shortest path from start to finish.
As we drove the maze, our action list would have looked like the following:
1. L
2. LS
3. LSB
4. LSBL => LR
(pruning occurs here)
5. LRB
6. LRBL => LB
(pruning occurs here)
7. LBL => S
(pruning occurs here)
8. SB
9. SBL => R
(pruning occurs here)
Pololu 3pi Robot User’s Guide
© 2001–2019 Pololu Corporation
8. Example Project #2: Maze Solving
Page 50 of 85
Содержание 0J5840
Страница 24: ...Pololu 3pi Robot User s Guide 2001 2019 Pololu Corporation 5 How Your 3pi Works Page 24 of 85...
Страница 67: ...Source code Pololu 3pi Robot User s Guide 2001 2019 Pololu Corporation 10 Expansion Information Page 67 of 85...
Страница 77: ...Source code Pololu 3pi Robot User s Guide 2001 2019 Pololu Corporation 10 Expansion Information Page 77 of 85...