Roman Nestler, Fachpreis in Geographie 2020

Man sollte sich frühzeitig überlegen, für welches Fach, welchen Bereich und welches Thema wirkliches Interesse besteht. Wenn man für eine „Sache brennt“, kann die Arbeit dann nur gut werden.

Lisa Koch, Fachpreis in Chemie 2020

Der Bereich MINT interessiert mich, aufgrund meiner naturwissenschaftlich-/mathematischen Neigungen. In der aktuellen Corona – Krise wird deutlich, welche Rolle Impfstoffe und Arzneimittel spielen, was wiederum die Bedeutung der Naturwissenschaften unterstreicht. Nur die Naturwissenschaften können uns Wege aus der Krise aufzeigen.

Marlene Riedl, Fachpreis in Mathematik, 2020

Das Netzwerk MINT TANK ermöglicht den Sieger*innen bei regelmäßigen Veranstaltungen eine mathematisch-naturwissenschaftliche Horizonterweiterung und vor allem auch den Austausch mit anderen MINT-begeisterten jungen Menschen. Für mich persönlich hat dies sogar noch einen größeren Wert als das Preisgeld.

Optimierung und Laufzeitanalyse einer künstlichen Intelligenz für das Spiel Vier gewinnt

Am Ende der zehnten Klasse wurde im Rahmen eines Gruppenprojekts, an dem ich beteiligt war, ein Vier gewinnt Spiel in Java programmiert, welches zwei menschliche Spieler gegeneinander antreten lässt. Es verfügt über eine graphische Oberfläche, die das Spielfeld darstellt. Als Erweiterung wurde die Möglichkeit geschaffen, gegen den Computer, also eine künstliche Intelligenz (KI) zu spielen. Diese ist normalerweise nicht in der Lage, einen menschlichen Gegner zu besiegen. Die KI ist in vier verschiedenen Versionen verfügbar, welche mit unterschiedlichen Schwierigkeitsstufen spielen. Die einfachste Stufe wirft den Stein zufällig in eine freie Spalte ein, die schwerste Stufe lässt sich nur noch durch Zwickmühlen besiegen. Die Verbesserung der KI bot sich als Thema für meine Seminararbeit an, da die Programmierung bisher interessant war und das bestehende Spiel mein Interesse für weitere Entwicklungen geweckt hat.


Ziel ist es den Min-Max-Algorithmus so weit zu optimieren, dass ein menschlicher Spieler nur schwer gewinnen kann. Zudem soll der Computer in angemessener Zeit reagieren. Zu Beginn wird die Oberfläche des Spieles erklärt, danach folgt eine Beschreibung des verwendeten Algorithmus, welcher rekursiv arbeitet. Mit den darauf folgenden Optimierungen wird die Laufzeit untersucht und ausgewertet. Zuletzt werden weitere  Verbesserungsmöglichkeiten aufgezeigt. Umgesetzt wurde das Programm in Java mit der IDE „Eclipse Kepler Service Release 2“.

Download (PDF)

Preisträger

Tobias Hilbig

Schulfach

Informatik

Betreuende Universität

Ludwig-Maximilians-Universität München

Ausgezeichnete Arbeiten

2019, Biologie, 2. Platz,
Clara Kuske, Rheinische Friedrich-Wilhelms-Universität Bonn

Potenzielle Folgen für Mensch und Umwelt durch Mikroplastik in Kosmetika

mehr info

2018, Chemie, 1. Platz,
Carolin Kohl, Universität zu Köln

Funktionsweise und Aufbau organischer Leuchtdioden und deren Vor- und Nachteile gegenüber herkömmlichen Leuchtmitteln

mehr info

2015, Physik, 2. Platz,
Anna-Katharina Langerenken, Carl von Ossietzky Universität Oldenburg

Untersuchung von Startbahnlängen am Beispiel des Airbus A380 und der Bahn des Flughafens Münster/Osnabrück

mehr info