Соревнование Micromouse звучит просто — постройте небольшое транспортное средство, чтобы максимально быстро пройти по лабиринту. Создается впечатление, что все это тупо и дело в скорости «бить о стену». Если вы думаете, что это все бесхитростно, взгляните на это замедленное видео, в котором мышь перемещается по лабиринту.
Конкуренция Micromouse продолжалась столько же, сколько и революция микропроцессоров. Первые соревнования проводились в конце 1970-х годов, но до этого даже проводились соревнования по электромеханике.
Задача прохождения лабиринта — это сочетание механического дизайна и искусственного интеллекта. Мышь сначала должна нанести на карту лабиринт, используя подходящий алгоритм поиска и оптимизации. Помимо простого поиска маршрута к центру, мышь обычно исследует лабиринт дальше, чтобы увидеть, можно ли улучшить маршрут. После проработки маршрута мышь настроена на повторное прохождение лабиринта как можно быстрее.
Сам лабиринт накладывает физические ограничения на размер мыши, то есть он должен помещаться между его стенками, и, конечно же, мышь должна быть автономной.
В большинстве случаев самая быстрая мышь — это мышь, которая побеждает, и это обычно означает, что с точки зрения зрителя она может выглядеть как сумасшедший рывок от начала до конца без каких-либо навыков или изящества. А теперь посмотрите следующие два видео. Первый — на нормальной скорости, а второй — на замедленной съемке со скоростью 240 кадров в секунду:
Мышь и видео — это работа RoboLabo, участника конкурса Japanese Micromouse, который в настоящее время продолжается — 22-24 ноября.
Стоит знать, что настоящие соревнования используют гораздо больший лабиринт, чем демонстрационные лабиринты в видеороликах.