Micromouse-toernooien vinden plaats sinds eind jaren zeventig en zijn een bedrieglijk eenvoudige vorm van robotica-competitie waarin deelnemers kleine robots ontwerpen die onafhankelijk van start tot finish zo snel mogelijk zelfstandig door een doolhof moeten navigeren. Nieuwe video Van de makers van de Veritasium-documentaires Het belicht wat het de “Earth’s Fastest Maze Solving Competition” noemt en de diepe strijd om zowel natuurkunde als robotica te verbeteren.
Van mijn kant vond ik het interessant omdat ik aannam dat deze stijl van botcompetitie al tientallen jaren geleden was geëindigd. Maar zoals bij veel competitieve evenementen, blijkt dat nieuwe innovaties steeds slimmere oplossingen hebben voortgebracht voor het programmeren van doolhoven en muizen. Een bijzonder dramatisch moment doet zich voor wanneer een team een diagonale zet introduceert, terwijl een ander moment is wanneer iemand de snelste doorlooptijd probeert op te lossen in plaats van het eigenlijke kortste pad.
‘Het blijkt dat het oplossen van het doolhof niet het probleem is, toch? Het was toch nooit het probleem?’ zegt ingenieur David Otten van het Massachusetts Institute of Technology in de video. “Het gaat eigenlijk om navigatie, en het gaat om snelheid.”
Veel van de algoritmen en programmering waarover je hier hoort, zijn eigenlijk dingen die veel worden gebruikt in videogames. Zoeken en sorteren van programma’s, zoals de flood-fill-methode en verschillende andere zoekalgoritmen, evenals concepten zoals histogram en boomtraversal, zijn intrinsiek als het om games gaat. Dit geldt met name in computergestuurde genres, zoals wanneer je in realtime bevelen geeft aan strategische eenheden, en bij het programmeren van AI voor bots van bondgenoten en vijanden.
Technische onderdelen, misschien niet zo veel. Tenzij de physics-engine echt goed is. Of als ze een soort fan-driven pad-technologie gaan toepassen om een gamingmuis sneller te laten bewegen door downforce te verminderen. Wacht eigenlijk, dit ziet er cool uit, iemand zou dit moeten doen.
Je kunt een documentaire van 25 minuten bekijken De snelste competitie voor het oplossen van doolhoven ter wereld op YouTube.
“Tv-goeroe. Bekroonde student. Webliefhebber. Slechte reisnerd. Beeraholic.”