Micromouse

From Wikipedia, the free encyclopedia

Jump to: navigation, search

Micromouse is an event where small robot mice solve a 16x16 maze. It began in late 1970s, although there is some indication of events in 1950. Events are held worldwide, and are most popular in the UK, U.S., Japan, Singapore, India and South Korea.

The maze is made up of a 16 by 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 will need 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 center. Once the optimal route has been found, the mouse will run that route in the shortest possible time.

Mice can run at up to three meters per second, with current world records around 6~7 seconds, depending on the maze design.

Mice can use various searching algorithms. Two of the more popular[citation needed] ones are A* and Bellman-based flood-fill searches.

A new version of Micromouse called the Half Size Micromouse has been introduced for the first time for 30th All Japan Micromouse Competition 2009. The competition is similar to the classical Micromouse except that the Maze Grid will be 32 x 32 instead of 16 x 16. Hence to accommodate 32 x 32 in the same outer dimension of 16 x 16 maze, hence the cell and wall dimensions have been reduced by half providing a new challenge to existing classical micromouse builders. Detailed rules of event that is being held at japan can be seen here [1]

[edit] External links

Retrieved from "http://en.wikipedia.org/wiki/Micromouse"
Languages