This project was submitted by ROBOTC user Michael B. He uses an NXT robot equipped with a HiTechnic EOPD (Electro Optical Proximity Detector) to determine the robots surroundings and then intelligently create and navigate a path through the maze maze.
From the creator:
It shows a robot solving a maze very similar to the micro mouse challenge. It’s an excellent application of 2D arrays. It’s also the most accessible task I could conceive of that would require students to build robots that remembered stuff about their surroundings, related that information and build on it, and then use that information to make intelligent decisions.
Here’s video of the Macro Mouse in action, with lots of additional detail: