Study on Flood-Fill Algorithm Used in Micromouse Solving Maze

Abstract

Micromouse is a small autonomous electronic-mechanical robot, which is able to navigate through an unknown maze from the start to the destination. The main challenge for micromouse is to work out the maze after searching, find the optimum path for the shortest fast-run time and control the robot to win. Flood-fill algorithm is used in this project to develop a solver which is able to help the robot for finding the ‘best’ route from the starting position to the ‘goal’, maze solving result shows the correctness.