Micromouse - это событие где маленькие роботы мыши решают лабиринт 16 × 16 . Это началось в конце 1970-х годов. Мероприятия проводятся по всему миру и наиболее популярны в UK, США, Японии, Сингапуре, Индии, Южной Корее <47.>и становится популярным в странах субконтинента, таких как Шри-Ланка.
Лабиринт состоит из сетки 16 × 16 ячеек, каждая из которых имеет квадрат 180 мм со стенками высотой 50 мм. Мыши - это полностью автономные роботы, которые должны без посторонней помощи найти свой путь из заданной исходной позиции в центральную часть лабиринта. Мышь должна отслеживать, где она находится, обнаруживать стены по мере исследования, составлять карту лабиринта и определять, когда она достигла цели. Достигнув цели, мышь обычно выполняет дополнительные поиски лабиринта, пока не найдет оптимальный маршрут от начала до конца. Как только оптимальный маршрут будет найден, мышь проложит его в кратчайшие сроки.
Соревнования и конференции по-прежнему проводятся регулярно.
Новая версия Micromouse под названием Half-Size Micromouse был представлен на 30-м Всеяпонском конкурсе Micromouse Competition 2009. Вместо лабиринта 16 × 16 в новом конкурсе используется лабиринт размером до 32 × 32. Размеры ячеек и стенок уменьшились вдвое, что создает новую задачу
В 2015 году в Европе в Венгрии и в Великобритании проводились соревнования половинных размеров.
Мыши могут использовать различные алгоритмы поиска. Распространенные алгоритмы поиска используют варианты метода Беллмана заливки, алгоритма Дейкстры, алгоритма поиска A *, среди различных обхода графа и обход дерева алгоритмы.
Мыши могут бегать со скоростью более трех метров в секунду, в зависимости от конструкции лабиринта. Одни из лучших строителей микромышей - Като-сан, Нг Бенг Киат и Накашима-сан. Текущий мировой рекорд - 3,921 секунды, его держит Нг Бенг Киат.
Производительность за последние годы значительно улучшилась. По состоянию на 2015 год мыши-победители, вероятно, будут бегать с ускорением и торможением более 10 м / с. Возможно прохождение поворотов с центростремительным ускорением до 2g. Micromice - одни из самых эффективных автономных роботов.
В последнее время роботы оснащаются вентилятором для создания частичного вакуума под мышью во время ее работы. Доступная дополнительная прижимная сила позволила значительно улучшить характеристики. По сравнению с мышью без вентилятора, более новые роботы, вероятно, смогут достичь центростремительного ускорения в 6g или более. Ускорение по прямой может легко превышать 2,5 г.