Mikromysz
Micromouse to wydarzenie, w którym małe myszy -roboty rozwiązują labirynt 16×16 . Zaczęło się pod koniec lat 70. Imprezy odbywają się na całym świecie i są najbardziej popularne w Wielkiej Brytanii , USA , Japonii , Singapurze , Indiach , Korei Południowej i stają się popularne w krajach subkontynentu, takich jak Sri Lanka .
Labirynt składa się z siatki 16×16 komórek, każda o boku 180 mm i ścianach o wysokości 50 mm. Myszy są całkowicie autonomicznymi robotami , które muszą samodzielnie znaleźć drogę z ustalonej pozycji startowej do centralnej części labiryntu. Mysz musi śledzić, gdzie się znajduje, odkrywać ściany podczas eksploracji, planować labirynt i wykrywać, kiedy dotarła do celu. Po osiągnięciu celu mysz zwykle przeprowadza dodatkowe przeszukiwania labiryntu, aż znajdzie optymalną trasę od początku do końca. Po znalezieniu optymalnej trasy mysz przebiegnie ją w możliwie najkrótszym czasie.
Nadal regularnie odbywają się konkursy i konferencje.
Mikromysz o połowę mniejszy
Nowa wersja Micromouse o nazwie Half-Size Micromouse została wprowadzona na 30. All Japan Micromouse Competition 2009. Zamiast labiryntu 16 × 16, nowy konkurs wykorzystuje labirynt do 32 × 32. Wymiary komórek i ścian zostały zmniejszone o połowę, co stanowi nowe wyzwanie
W Europie na Węgrzech w 2015 roku iw Wielkiej Brytanii w 2018 roku odbywały się zawody o połowę mniejsze.
Rozwiązywanie labiryntów
Myszy mogą korzystać z różnych algorytmów wyszukiwania . Typowe algorytmy wyszukiwania wykorzystują odmiany metody zalewania Bellmana , algorytmu Dijkstry , algorytmu wyszukiwania A * , spośród różnych algorytmów przechodzenia przez wykresy i przechodzenia przez drzewa .
Wydajność
Myszy mogą biegać z prędkością ponad trzech metrów na sekundę, w zależności od projektu labiryntu. Niektórzy z najlepszych budowniczych mikromyszy to Yusuke Kato, Ng Beng Kiat i Fumitaka Nakashima. Obecny rekord świata wynosi 3,921 sekundy i należy do Ng Beng Kiata.
Wydajność w ostatnich latach znacznie się poprawiła. Od 2015 roku zwycięskie myszy będą prawdopodobnie biegać z przyspieszeniem do przodu i hamowaniem znacznie przekraczającymi 10 m/s 2 . Możliwe jest pokonywanie zakrętów z przyspieszeniem dośrodkowym sięgającym 2 g. Micromyce należą do najbardziej wydajnych autonomicznych robotów.
Ostatnio roboty są wyposażane w wentylator, który wytwarza częściową próżnię pod myszką podczas jej pracy. Dostępna dodatkowa siła docisku umożliwiła ogromną poprawę osiągów. W porównaniu z myszą bez wentylatora, nowsze roboty prawdopodobnie będą w stanie osiągnąć przyspieszenie dośrodkowe na poziomie 6 g lub więcej. Przyspieszenia w linii prostej mogą z łatwością przekroczyć 2,5 g.