Building Robots with LEGO® Mindstorms® NXT

Chapter 17. Solving a Maze

Solutions in this chapter:

• Finding the Way Out

• Building a Maze Runner

• Building a Maze Solver

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 gardens. Indeed, mazes of different varieties are still common in the amusement parks and games of our era.

The ability to find your way through a maze is considered a good test of intelligence and has been used with mice and other animals to measure their capacities. Now the time has come to test your robots too!

Before building robots capable of solving a maze, we must understand ...