Micromouse Solve Maze Based on Flood-Fill Algorithm
Hao Ming Zhang, Lian Soon Peh, Ying Hai Wang · Applied Mechanics and Materials · 2014
Micromouse championship is an international robotics competition is an event where small robot micromouse solves a 16x16 maze. Use center rule + straight-right rule the micro-mouse can quickly explore the unknown maze and find their way from a predetermined starting cell to the central area of the maze, then back to the starting cell. Map out the maze and use flood-fill algorithm to find an optimal route from the starting cell to the center cell, the micromouse will run that route in the shortest possible time.