Content deleted Content added
Citation bot (talk | contribs) Alter: title. | Use this bot. Report bugs. | Suggested by BrownHairedGirl | #UCB_webform 582/3841 |
m Grammar and wording changes |
||
Line 4:
'''Micromouse''' is an event where small [[robot]] [[mouse|mice]] solve a 16×16 [[maze]]. It began in the late 1970s.<ref>{{cite web|url=http://www.micromouseonline.com/micromouse-book/history/|title=History|publisher=}}</ref> Events are held worldwide, and are most popular in the [[United Kingdom|UK]], [[United States|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.<ref>https://www.cs.york.ac.uk/micromouse/Rules/Maze_Solver_Rules.pdf {{Bare URL PDF|date=March 2022}}</ref> The mice are completely [[autonomous robot]]s 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
Competitions<ref>{{cite web|url=http://micromouseusa.com/|title=Micromouse USA - USA Micromouse Fans Site|publisher=}}</ref><ref>{{cite web|url=https://ukmars.org/index.php/Main_Page|title=UK Micromouse and Robotics Society|website=ukmars.org}}</ref> and conferences<ref>{{cite web|url=https://ukmars.org/index.php/Minos|title=Minos - UK Micromouse and Robotics Society|website=ukmars.org}}</ref> are still run regularly.
== Half-Size Micromouse ==
A new version of Micromouse called the Half-Size Micromouse has been introduced for 30th All Japan Micromouse Competition 2009.<ref>{{cite web|url=https://www.youtube.com/watch?v=bszRuwK3yIs |archive-url=https://ghostarchive.org/varchive/youtube/20211212/bszRuwK3yIs| archive-date=2021-12-12 |url-status=live|title=MicroMouse All Japan contest 2009 half size preliminary|last=robolaboN|publisher=|via=YouTube}}{{cbignore}}</ref><ref>{{cite AV media| url-status = live| archive-url = https://ghostarchive.org/varchive/youtube/20211210/aN5vYrrSdKQ| archive-date = 2021-12-10| url = https://www.youtube.com/watch?v=aN5vYrrSdKQ| title = Japan 2009 half-size micromouse contest final | website=[[YouTube]]}}{{cbignore}}</ref> Instead of a 16×16 maze, the new competition uses up to a 32×32 maze. Cell and wall dimensions have been reduced by half,<ref>{{cite web|url=http://www.ntf.or.jp/mouse/micromouse2010/rulehalf-EN.html|title=NTF -New Technology Foundation-Micromouse2010|website=www.ntf.or.jp}}</ref> providing a new challenge.
There have been half-size competitions in Europe in Hungary in 2015<ref>{{cite web|url=https://www.pcbway.com/project/sponsor/The_first_Half_size_Micromouse_competition_in_Europe.html|title=The first Half-size Micromouse competition in Europe- Sponsor - PCBWay|website=www.pcbway.com}}</ref> and the UK in 2018.<ref>{{YouTube | id=jsHbhUYqG0I | title=UK Half size MicroMouse contest?????}}</ref>
== Maze solving ==
Mice used in competitions can use various [[Search algorithm|searching algorithms]]. Common search algorithms use variations of the Bellman [[Flood fill|flood-fill]] method,<ref>{{Cite web|url=http://www.micromouseonline.com/micromouse-book/mazes-and-maze-solving/solving-the-maze/#axzz1uapduejO|title=Solving the maze}}</ref> [[Dijkstra's algorithm]], [[A* search algorithm]], among various [[graph traversal]] and [[tree traversal]] algorithms.
== Performance ==
| |||