Informatik

Lenn Ritter (S2) und Marlin Stelldinger (macht zur Zeit ein Auslandsjahr in Australien) haben heute beim Regionalwettbewerb Jugend Forscht im Fachgebiet Mathematik/Informatik mit ihrer Arbeit „A Hybrid MCTS-Minimax Algorithm“ den ersten Preis sowie zwei Sonderpreise gewonnen. Damit haben sie sich souverän für den Landeswettbewerb im April qualifiziert.

Die Jury war von der Qualität der Arbeit begeistert und hielt die folgende Laudatio:

Viele von uns haben bestimmt schon mal Schach gegen einen Computer gespielt. Das können Computer ziemlich gut, weil sie einerseits schnell viele Züge durchprobieren können, und man andererseits einer Schachstellung ganz gut ansehen kann, ob sie stark ist. Dazu gibt es bekannte Verfahren, mit denen der Computer es sich erspart, aussichtslose Möglichkeiten weiterzuverfolgen.

Andere Spiele sind für den Computer schwieriger, z.B. Go. Hier sieht man einer Stellung nicht ohne Weiteres an, ob sie stark oder schwach ist. Es gibt Computerverfahren, die viele zufällig ausgewählte Spielverläufe bis zum Ende verfolgen – dabei aber viel Zeit auf Suchwegen verschwenden, die eigentlich wenig Erfolg versprechen.

Lenn und Marlin haben in ihrer Arbeit die Ansätze aus diesen beiden Welten kombiniert. Das Ergebnis ist ein neuartiger Algorithmus, der Strategiespiele spielt, ohne dass „Erfahrungen“ eingespeist werden müssen, was eine gute oder schlechte Stellung ist – und der dabei nach und nach lernt, welche Wege erfolgversprechend sind und welche er nicht weiter zu verfolgen braucht. Das Ergebnis ist auch für die Fachwelt neu; Lenn und Marlin wollen es demnächst auf einer Fachtagung vorstellen. Zunächst mal geht es für Euch aber weiter zum Landeswettbewerb Jugend Forscht – wir gratulieren zum ersten Preis im Regionalwettbewerb!

Auch wir gratulieren den beiden zu dieser großartigen Leistung

Tim Doliesen