Let's Make Robots!

micormouse

Maze Solving Robot, Flood Fill Algorithm (UPDATED w/ video)

I was wondering how the guys program their robots in the micromouse competition. 

http://www.youtube.com/watch?v=bproY7G2t4o

It was obvious that they don't use the "always go left" method. After looking around a little bit, it became apparent that the competitors keep their algorithms on the hush. But I did find that the base for most their methods is the Flood Fill method. Here is a paper that describes it pretty well.