Max Home IndustryКонкурс Micromouse продолжается уже 30 или более лет, но все еще интересно и интригующе наблюдать, как эти роботы-«автономные мыши» делают свое дело. Вот видео.
31-е ежегодное всеяпонское соревнование только что завершилось, и победителем стала очень быстрая мышь — менее 5 секунд для финального забега. Вы можете увидеть это в действии на видео. Это очень впечатляет, особенно когда знаешь, что происходит.
Этот тест ИИ начался еще в 1970-х годах с очень простых устройств. Идея состоит в том, чтобы пройти лабиринт за максимально короткое время. Каждая «мышь» должна помещаться в довольно маленький лабиринт, и они должны быть полностью автономными.
Мышь сначала должна нанести на карту лабиринт, используя подходящий алгоритм поиска и оптимизации. Помимо простого поиска маршрута к центру, мышь обычно исследует лабиринт дальше, чтобы увидеть, можно ли улучшить маршрут. После проработки маршрута мышь настраивается на повторное прохождение лабиринта как можно быстрее.
Используемые алгоритмы поиска различаются по сложности от простого A * до динамического программирования, но с годами печальный факт заключается в том, что обычно выигрывает именно быстрая мышь, а не самая умная. Чтобы сделать задачу более интересной с точки зрения вычислений, недавно была представлена новая версия конкурса с лабиринтом 32×32 вместо классического 16×16.
Видео от Robot Dreams