Building Robots With Lego Mindstorms

Solving a Maze

Solutions in this chapter:

■

Finding the Way Out

■

Building a Maze Runner

■

Building a Maze Solver

Chapter 19

371

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

372 Chapter 19 • Solving a Maze

Introduction

Humankind has always been fascinated by labyrinths, and mythology is crowded

with heroes busy finding their way out of mysterious buildings. It was not

unusual for large European 18th- and 19th-century villas to have a hedge

labyrinth in their garden. Indeed, mazes of different varieties are still common in

the amusement parks and games of our era.

The ability ...