Micromouse: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie

[wersja nieprzejrzana]

[wersja przejrzana]

← poprzednia edycja

Usunięta treść Dodana treść

WizualnieWikikod

Jednokolumnowy

Aktualna wersja na dzień 22:16, 6 cze 2023

Ten artykuł od 2023-06 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Micromouse – rodzaj zawodów robotów, w których robot 'mysz' ma do pokonania labirynt złożony z płaskiej powierzchni i ułożonych pojedynczych ścianek.

Początki micromouse datuje się na późne lata 70. XX wieku.

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 kwadracie powstałym po połączaniu 16 ścianek na wszystkich jego bokach, gdzie każda z nich ma 180 mm długości i 50 mm wysokości. 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. Stosuje ona różne algorytmy przeszukiwania.

Powszechne algorytmy używają wariacje:

metod wypełnienia Bellmana,
Algorytm Dijkstry,
A* algorytmu przeszukiwania,

wśród różnych algorytmów przemierzania grafów i drzew.

Nowsze wersje micromouse nazywane Half Size Micromouse zostały wprowadzone na 30. 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 labiryntu przez robo-mysz to około czterech sekund. Został ustanowiony przez Kato-san.

Linki zewnętrzne

@@ Linia 1: / Linia 1: @@
+{{Dopracować|źródła = 2023-06}}
-{{kategoria}}{{linki}}
+[[Plik:Micromouse maze.jpg|mały|Labirynt micromouse]]
+'''Micromouse''' – rodzaj zawodów robotów, w których robot 'mysz' ma do pokonania [[labirynt]] złożony z płaskiej powierzchni i ułożonych pojedynczych ścianek.
-'''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. XX wieku.
+Zawody odbywają się na całym świecie, jednak najbardziej popularne są w [[Wielka Brytania|Wielkiej Brytanii]], [[Stany Zjednoczone|Stanach Zjednoczonych]], [[Japonia|Japonii]], [[Singapur|Singapurze]], [[Indie|Indiach]] i [[Korea Południowa|Południowej Korei]].
-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 kwadracie powstałym po połączaniu 16 ścianek na wszystkich jego bokach, gdzie każda z nich ma 180 mm długości i 50 mm wysokości. 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. Stosuje ona różne algorytmy przeszukiwania.
-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. Stosuje ona różne algorytmy przeszukiwania.
 Powszechne algorytmy używają wariacje:
-* metod wypełnienia Bellman’a,
+* metod wypełnienia Bellmana,
+* [[Algorytm Dijkstry]],
-* algorytmu Djikstr'a,
-* A* algorytmu przeszukiwania,
+* [[Algorytm A*|A*]] algorytmu przeszukiwania,
 wśród różnych algorytmów przemierzania grafów i drzew.
+Nowsze wersje micromouse nazywane Half Size Micromouse zostały wprowadzone na 30. 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 labiryntu przez robo-mysz to około czterech sekund. Został ustanowiony przez Kato-san.
-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ę.
+== Linki zewnętrzne ==
-'''Kato-san''', '''Ng Beng Kiat''' oraz '''Nakashima-san''' to jedni z najlepszych konstruktorów robo-myszy.
+* {{YouTube|ZMQbHMgK2rw|The Fastest Maze-Solving Competition On Earth}}
-Aktualny światowy rekord w rozwiązaniu labirytnu przez robo-mysz to około czterech sekund. Został ustanowiony przez Kato-san.
+* [http://www.micromouseonline.com/micromouse-book/history/#axzz2UfSPGoW8/ Micromouse Online, Official website]
+* [http://www.micromouseonline.com/micromouse-book/history/#axzz2UfSPGoW8/ historia]
 [[Kategoria:Roboty]]
+[[Kategoria:Zawody robotów]]
-==Przypisy==
-# [http://http://www.micromouseonline.com/micromouse-book/history/#axzz2UfSPGoW8/ Micromouse Online, Official website]
-# [http://http://www.forbot.pl/forum/tags/micromouse/ forum MicroMouse]
-# [http://www.micromouseonline.com/micromouse-book/history/#axzz2UfSPGoW8/ historia]