США Micromouse 2013

Если вы надеялись принять участие в конкурсе Micromouse 2013 года, то печальная новость заключается в том, что все закончилось, но есть несколько интересных видеороликов о том, что произошло.

18 марта в Лонг-Бич (Калифорния) состоялся конкурс микромузей США 2013 года.  Задача была достаточно проста — построить маленького автономного робота, который сможет пробежать лабиринт как можно быстрее. Призы были невелики — 500 долларов за первое место, — но честь этого продолжительного конкурса ИИ велика.  Все началось еще в 1970-х годах, и сегодня по всему миру проводится ряд подобных соревнований.

Когда вы смотрите на конкурс, вы можете подумать, что все, что вы видите, — это какая-то игрушка с дистанционным управлением, управляемая лабиринтом или алгоритмом «стук в стену», который пропускает мышь только с помощью грубой силы. Однако, если вы понаблюдаете несколько мгновений, вы заметите, что мыши, похоже, знают, куда они хотят идти — это более тонко, чем вы думаете.

Сначала мышь должна составить карту лабиринта, используя подходящий алгоритм поиска и оптимизации. Помимо простого поиска маршрута к центру, мышь обычно исследует лабиринт дальше, чтобы увидеть, можно ли улучшить маршрут. После разработки маршрута мышь настроена на повторный запуск лабиринта как можно быстрее.

Используемые алгоритмы поиска варьируются по сложности от простого A* до динамического программирования, но с годами печальный факт заключается в том, что обычно выигрывает самая быстрая мышь, а не самая умная.  Чтобы сделать задачу более интересной с точки зрения вычислений, недавно была представлена новая версия конкурса с лабиринтом 32×32, а не с классическим лабиринтом 16×16.

Обратите также внимание, что лабиринт накладывает ограничение на физический размер мыши, поэтому победитель должен быть маленьким, быстрым и умным.

Халк 2 — Фото Микромузыка

Первое место в этом году занял Халк 2 из Института технического образования (Сингапур), второе место занял ВаТиу из Университета науки и техники Лунхва (Тайвань), а третье место занял Excel-8b из Института технического образования (Сингапур).