Micromouse
MicroMouse - rodzaj zawodów robotów, w których robot 'mysz' ma do pokonania labirynt złożony z 256 (16x16) elementów kwadratowych.
Początki micromouse datuje się na późne lata 70.
Zawody odbywają się na całym świecie, jednak najbardziej popularne są w Wielkiej Brytanii, Stanach Zjednoczonych, Japonii, Singapurze, Indiach i Południowej Korei.
Klasyczny labirynt jest ułożony w siatkę szesnastu komór, każda 180 mm kwadratowych ze ściankami o wysokości 50 mm. Myszy to kompletnie autonomiczne roboty, które mają za zadanie znalezienie drogi z wcześniej ustalonej początkowej pozycji do centralnej, nieuzbrojonej części labiryntu. Roboty potrzebują zapamiętać ścieżkę po której się poruszały, wykrywać ścianki podczas rozwiązywania, nakreślać labirynt oraz zorientować się kiedy dotarły do celu. Od momentu jego osiągnięcia, dokonują ogólnych dodatkowych przeszukań labiryntu dopóki znajdą optymalną ścieżkę od pozycji początkowej do centralnej. Odkąd optymalna droga zostaje odnaleziona, myszy podążają tą ścieżką w najkrótszym możliwym czasie.
Robo-mysz może poruszać się ponad trzy metry na sekundę, w zależności od zaprojektowanego labiryntu. Używa ona różnych algorytmów przeszukiwania. Powszechne algorytmy używają wariacje:
- metod wypełnienia Bellman’a, Dijkstra,
- A* algorytmu przeszukiwania,
- wśród różnych algorytmów przemierzania grafów i drzew: Graph and Tree.
Nowsze wersje Micromouse nazywane Half Size Micromouse zostały wprowadzone na 30-stych zawodach All Japan Micromouse Competition w roku 2009. Zamiast labiryntu o rozmiarze 16x16, w nowej konkurencji używany jest labirynt o rozmiarze 32x32, ale tej samej kwadratowej powierzchni. Wymiary komór i ścian zostały zredukowane, zapewniając nową rozrywkę.
Kato-san, Ng Beng Kiat oraz Nakashima-san to jedni z najlepszych konstruktorów robo-myszy.
Aktualny światowy rekord w rozwiązaniu labirytnu przez robo-mysz to około czterech sekund. Został ustanowiony przez Kato-san.