Seit den späten 1970er Jahren gibt es Mikromaus-Turniere, eine täuschend einfache Form des Robotik-Wettbewerbs, bei dem Teilnehmer kleine Roboter entwerfen, die so schnell wie möglich autonom vom Anfang bis zum Ende durch ein Labyrinth navigieren müssen. Ein neues Video vom Dokumentarfilmer Veritasium hebt hervor, was es als „den schnellsten Labyrinth-Lösungswettbewerb der Welt“ bezeichnet und den großen Kampf um die Optimierung sowohl der physikalischen Technik als auch der Robotik.
Ich für meinen Teil fand es so interessant, weil ich davon ausging, dass diese Art von Robotik-Wettbewerb schon vor Jahrzehnten aus der Mode gekommen sei. Wie bei vielen Wettbewerbsveranstaltungen stellt sich jedoch heraus, dass neue Innovationen immer cleverere Lösungen für die Labyrinthe und die Programmierung der Maus hervorbrachten. Ein besonders dramatischer Moment entsteht, wenn ein Team diagonale Bewegungen einführt, ein anderer, wenn jemand beginnt, nach der schnellsten Durchquerungszeit statt nach dem physikalisch kürzesten Weg zu suchen.
„Es stellt sich heraus, dass das Lösen des Labyrinths nicht das Problem ist, oder? Es war nie das Problem, oder?“ sagt MIT-Forschungsingenieur David Otten im Video. „Eigentlich geht es um Navigation und darum, schnell voranzukommen.“
Viele der Algorithmen und Programmierungen, von denen Sie hier hören, werden in Videospielen tatsächlich häufig verwendet. Such- und Sortierprogramme wie die Flood-Fill-Methode und verschiedene andere Suchalgorithmen sowie Konzepte wie Graph- und Tree-Traversal sind bei Spielen von zentraler Bedeutung. Dies gilt insbesondere für Genres, in denen der Computer die Kontrolle übernimmt, beispielsweise wenn Sie Echtzeit-Strategieeinheiten Befehle erteilen, und für die KI-Programmierung verbündeter und feindlicher Bots.
Die technischen Aspekte, wahrscheinlich nicht so sehr. Es sei denn, die Physik-Engine ist wirklich gut. Oder wenn sie anfangen, eine Art lüfterbetriebene Schwebekissen-Technologie einzusetzen, um Ihre Gaming-Maus schneller zu bewegen, indem der Abtrieb reduziert wird. Moment mal, das hört sich großartig an, das sollte jemand tun.
Sie können sich das 25-minütige Dokumentarvideo ansehen Der schnellste Labyrinth-Lösungswettbewerb der Welt auf Youtube.