UK micromouse 2008

Treker · Lipiec 2, 2008

UK micromouse 2008

Kilka dni temu odbyły się w Wielkiej Brytanii zawody robotów micromouse, jedne z najbardziej widowiskowych rozgrywek robotycznych.

Zawody UK micromouse final 2008 odbyły się na uniwersytecie w Birmingham, w Techonology Innovation Centre (wraz z rozgrywkami minisumo). Uczestnicy mogli wziąć udział w różnorodnych kategoriach: przechodzenie labiryntu, jazda wzdłuż ściany (uproszczona wersja pierwszej kategorii) oraz przejeżdżanie labiryntu na czas (trasa z góry znana).

Mikromysz jest małym autonomicznym robotem zbudowanym do pokonywania labiryntów. Pierwsze konkursy mikromyszy odbyły się już w latach 70 ubiegłego wieku i obecnie stanowią jedną z trzech, obok sumo i piłki nożnej, najpopularniejszych dyscyplin robotów. Konkursy mikromyszy odbywają się regularnie w Stanach Zjednoczonych, Japonii, Indii, Korei Południowej, Wielkiej Brytanii i wielu innych krajach na całym świecie.

Labirynt jest kwadratem o boku o długości ok. 2,88 m i składa się z 256 komórek (16x16) i ścian pomiędzy nimi. Zadaniem mikromyszy jest przebycie drogi od pozycji startowej do środka labiryntu, oczywiście w jak najkrótszym czasie. Problem odnalezienia najkrótszej drogi sprowadza się do znanego wszystkim informatykom problemu znalezienia najkrótszej ścieżki w grafie; wiele programistów mikromyszy decyduje się na użycie algorytmu A*. Rekordziści potrafią przebyć (znając już trasę) labirynt w czasie zaledwie kilku sekund (patrz drugi filmik).

Poziom zawodów był dosyć wysoki, chociaż wydaje mi się, że jeszcze trochę brakowało im do osiągnięć Japończyków i Singapurczyków (patrz drugi filmik nakręcony przed kilku laty w Japonii).