Micromouse
For a team project at TUM, we built a micromouse to navigate an unknown maze, pick up a table-tennis ball, and bring it to the center. I worked on the algorithm for exploring and solving the maze.
The mouse uses flood fill to find a route while discovering the walls. It then returns to the start and uses what it has learned to plan a faster run to the center.