Micromouse is an event where small robot mice solve a 16×16 maze. It began in the late 1970s.Events are held worldwide, and are most popular in the UK, U.S., Japan, Singapore, India, South Korea and becoming popular in subcontinent countries such as Sri Lanka.
The maze is made up of a 16×16 grid of cells, each 180 mm square with walls 50 mm high.The mice are completely autonomous robots that must find their way from a predetermined starting position to the central area of the maze unaided. The mouse needs to keep track of where it is, discover walls as it explores, map out the maze and detect when it has reached the goal. Having reached the goal, the mouse will typically perform additional searches of the maze until it has found an optimal route from the start to the finish. Once the optimal route has been found, the mouse will run that route in the shortest possible time.
Python 3.7,Raspberry pi
Numpy, time
Raspberry pi is use as a processor, for wall dection unltrasonic sensor are use. Flood fill is use to determine the path
Flood fill, also called seed fill, is an algorithm that determines the area connected to a given node in a multi-dimensional array. It is used in the "bucket" fill tool of paint programs to fill connected, similarly-colored areas with a different color, and in games such as Go and Minesweeper for determining which pieces are cleared.