Building Robots With Lego Mindstorms

376 Chapter 19 • Solving a Maze

Applying Other Strategies

When you cannot apply the rule previously stated, you rely on two strategies:

1. Executing random turns

2. Tracking your route

The first one says that whenever you find yourself at an intersection, you

decide which way to go at random.Though this method is guaranteed to find

www.syngress.com

Figure 19.3 The Exit Is Inside a Maze with No Loops

Figure 19.4 The Exit Is Inside a Maze with Loops

174_LEGO_19 10/29/01 4:31 PM Page 376

Solving a Maze • Chapter 19 377

the solution sooner or later, that “later” ...