Implementierung einer künstlichen Intelligenz am Beispiel von Minesweeper

Das Thema „Implementierung einer künstlichen Intelligenz am Beispiel von Minesweeper“ habe ich aus verschiedenen Gründen gewählt. Erstens wuchs in mir nach dem Informatikunterricht der EF (Einführungsphase), in dem die Programmierumgebung Greenfoot genutzt wurde, das Interesse, ein Computerspiel komplett ohne solche Hilfsmittel zu programmieren. Zudem wurde meine Aufmerksamkeit durch ein YouTube-Video von Scishow, welches das Lösen von Brettspielen durch KI behandelt, und diverse Anwendungen, wie Quickdraw oder Handschrifterkennung auf das Thema KI gelenkt.

Nachdem in der EF der Fokus auf dem Entwickeln eigener Computerspiele mit Java lag, passt Minesweeper als weiteres Spiel gut in diese Unterrichtsreihe. Dabei ist jedoch besonders, dass ich anders als in der EF nicht Greenfoot, sondern Eclipse als Programmierumgebung verwendet habe, da dies mehr Freiheit und Eigenständigkeit ermöglicht, aber auch weniger Hilfestellung bedeutet. Zudem wird auch im Unterricht der Q1 auf den Eclipse ähnlichen JavaEditor und nicht mehr auf Greenfoot gesetzt.

Da das Thema KI sehr groß ist, wird dieses auf die Implementierung in Minesweeper eingegrenzt. Auf Historie, gängige Algorithmen und heutige Anwendungen wird nur sehr begrenzt eingegangen. Der Fokus liegt vielmehr auf der Frage, wie schwer es ist, einem Computer beizubringen, ein Spiel zu gewinnen, wie Algorithmen dazu gefunden werden können und welche Vorteile die KI gegenüber einem Menschen aufweist.

Download (PDF)

Preisträger

Vincent Hilla

Schulfach

Informatik

Betreuende Universität

Heinrich-Heine-Universität Düsseldorf

Ausgezeichnete Arbeiten

2014, Mathematik, 1. Platz,
Stefan Koch, Rheinische Friedrich-Wilhelms-Universität Bonn

Die Mathematik hinter GPS

mehr info
2019, Informatik, 1. Platz,
Lara Vrecar, Universität Wien

Problemanalyse der Essensversorgung am BRG19 und mögliche computerunterstützte Lösungsansätze

mehr info
2012, Physik, 1. Platz,
Daniel Kuna, Westfälische Wilhelms-Universität Münster

Beobachtung und Untersuchung des Sternsystems 51 Pegasi mit Hilfe der Radialgeschwindigkeitsmethode

mehr info