Blank Maze

• Rectangular array of cells
• Solid outer walls -- contain rat to maze
• Inner walls may be specified for each cell

Maze Problem

• Start and goal cells specified
• Solution: a path (or a shortest path) from start to goal