
Solving a Maze • Chapter 19 387
Programming the Solver
Our robot can move on a grid of twelve by seven possible positions, thus it’s able
to explore a labyrinth with 84 cells.We chose to represent the maze with LEGO
tiles and, for this reason, we have two kinds of cells: open (white locations), which
correspond to the path, and closed (black ones), which represent the walls.
Different representations are possible: Using a maze ...