Projekte Mathematik / Informatik

Patricia Tan

Name: Patricia Tan
Alter: 14
Schule: Katharinen-Gymnasium Ingolstadt, Ingolstadt
Wohnort: Ingolstadt
Fachgebiet: Mathematik / Informatik
Regionalwettbewerb: Augsburg
Thema:

Entwicklung verschiedener Algorithmen und einer KI für das Spiel "Schiffe Versenken"

Projektbeschreibung

Zentrum dieses Projekts ist das Gesellschaftsspiel "Schiffe Versenken", für das eine Reihe von Programmen geschrieben wurde.

Diese lassen sich bisher in zwei Klassen unterteilen: Zum einen die, in denen verschiedene Schießalgorithmen auf einem zufällig generierten Spielfeld spielen und die Spiele automatisiert ausgewertet und verglichen werden; Zum anderen die, anhand derer eine künstliche Intelligenz (KI) lernt, die Schiffe so zu setzen, dass sie gegen einen bestimmten Algorithmus möglichst viele Züge durchhält, bis alle ihrer Schiffe versenkt sind.

Auf den bereits gespielten Feldern sind nach einiger Zeit Muster zu erkennen, nach denen die KI ihre Schiffe legt. Für die Programme wurden die Programmiersprachen Java und Processing und die Entwicklungsumgebung eclipse verwendet.

Aktuelles

Liebe Jungforscher*innen, liebe Eltern, liebe Betreuungslehrer*innen, liebe Jurymitglieder,

das Orga-Team des Landeswettbewerbs von Schüler...

Weiterlesen

Selten wird es so deutlich wie dieser Tage, welchen wichtigen Stellenwert die Wissenschaft in unserem Leben einnimmt. Die ganze Welt verfolgt...

Weiterlesen