Les tournois Micromouse existent depuis la fin des années 1970, une forme de compétition de robotique d’une simplicité trompeuse où les participants conçoivent de petits robots qui doivent naviguer de manière autonome dans un labyrinthe du début à la fin le plus rapidement possible. Une nouvelle vidéo des créateurs de documentaires Veritasium met en lumière ce qu’il appelle « Le concours de résolution de labyrinthe le plus rapide sur Terre » et la lutte profonde pour optimiser à la fois l’ingénierie physique et la robotique.
Pour ma part, je l’ai trouvé si intéressant parce que je supposais que ce style de compétition de robotique était passé de mode il y a des décennies. Comme pour de nombreux événements compétitifs, cependant, il s’avère que de nouvelles innovations ont engendré des solutions toujours plus intelligentes aux labyrinthes et à la programmation de la souris. Un moment particulièrement dramatique survient lorsqu’une équipe introduit un mouvement diagonal, tandis qu’un autre lorsque quelqu’un commence à résoudre le temps de traversée le plus rapide plutôt que le chemin physiquement le plus court.
« Il s’avère que résoudre le labyrinthe n’est pas le problème, n’est-ce pas ? Ça n’a jamais été le problème, n’est-ce pas ? dit l’ingénieur de recherche du MIT David Otten dans la vidéo. « Il s’agit en fait de navigation, et il s’agit d’aller vite. »
Une grande partie des algorithmes et de la programmation dont vous entendez parler ici sont en fait des éléments d’usage courant dans les jeux vidéo. La programmation de recherche et de tri comme la méthode flood-fill et divers autres algorithmes de recherche, ainsi que des concepts tels que la traversée de graphes et d’arbres, sont au cœur des jeux. Cela est particulièrement vrai dans les genres où l’ordinateur prend le contrôle, comme lorsque vous donnez des ordres aux unités de stratégie en temps réel, et dans la programmation de l’IA pour les robots alliés et ennemis.
Les morceaux d’ingénierie, probablement pas autant. Sauf si le moteur physique est vraiment bon. Ou s’ils commencent à appliquer une sorte de technologie de coussin de vol stationnaire alimentée par un ventilateur pour faire bouger votre souris de jeu plus rapidement en réduisant la force d’appui. En fait, attendez, ça a l’air génial, quelqu’un devrait le faire.
Vous pouvez regarder la vidéo documentaire de 25 minutes The Fastest Maze-Solving Competition on Earth sur Youtube.