Simplest Possible Microcontroller-Based Maze-Solving Robot

Ok, you've got a microcontroller and need to build the simplest possible robot to solve a maze. What would be your solution? Consider that a tricky question, use all your imagination, there is a solution that will only take 15 minutes of your time (including watching this video instructable)..