Softwareentwicklungspraktikum: Tilt-Game

Kenntnisse in Programmieren 1 und 2, sowie Software Engineering 1 und Algorithmen und Datenstrukturen werden vorausgesetzt. Kenntnisse in Netzwerkalgorithmen sind vorteilhaft.

Zielbestimmung

Bei sogenannten Tilt-Problemen mehrere Partikel über eine globale Steuerung bewegt, d.h. bei Aktivierung bewegen sich alle Partikel in die gleiche angegebene Richtung, bis sie durch eine Wand oder andere Partikel blockiert werden. In diesem Projekt soll ein Spiel entwickelt werden, welche diese Mechanik ausnutzt und erweitert. Ziel eines Spielers ist es, wenige Objekte zu einem gegebenen Zielgebiet zu führen. Dabei werden nur die vier Richtungen hoch, runter, links und rechts betrachtet. Die Spielwelt ist eine Pixelwelt, d.h. sie ist aus Einheitsquadraten zu einem Gitter zusammengesetzt. Jedes dieser Pixel kann dabei aus verschiedenen Typen bestehen:

• Fels: Dieses Feld kann nicht durch ein Objekt betreten werden.
• Sand: Betretbares Feld. Objekte bleiben hierauf stehen, wenn sie dieses Feld betreten.
• Eis: Die Objekte schlittern weiter, außer sie werden durch einen Fels oder ein anderes Objekt auf dem nächsten Feld blockiert.

Jedes dieser Felder kann dann weitere Eigenschaften haben:

• Objekt: Ein Objekt steht auf diesem Feld. Kein weiteres Objekt kann hierauf landen.
• Münze: Landet ein Objekt auf diesem Feld, wird die Münze eingesammelt. Kann bspw. Punkte geben.
• Stein: Fliegt ein Objekt gegen diesen Stein, bleibt das Objekt stehen und der Stein kann danach um ein Feld in die gleiche Richtung verschoben werden.
• (optional) Power/Energie: Das verschieben des Steins durch Objekte kostet Energie. Sammle Power-Ups, um die Energie wieder aufzufüllen. Alternativ kostet jeder Zug Energie, die mit dem Power-Up wieder aufgefüllt werden kann.

Folgende Punkte sollen umgesetzt werden:

• Aufgrund der Komplexität des zugrunde liegenden Problems, darf die Anzahl der beweglichen Objekte auf 3 und maximal 2 Steine beschränkt werden.
• Die Spielwelt soll grafisch dargestellt werden. Die unterschiedlichen Pixeltypen und Objekte sollen klar unterscheidbar sein.
• Es sollen Instanzen verschiedenen Schwierigkeitsgerades durch Variation der Anzahl der beweglichen Objekte und Komplexität des Labyrinths erstellt werden.
• Es soll möglich sein, dass der Nutzer eine (kürzeste) Lösung angezeigt bekommt.
• Es sollen verschiedene Belohnungsmechaniken eingebaut werden (bspw. Anzahl eingesammelte Münzen, wenig Züge)
• Optional können bewegliche Objekte eingeführt werden, welche nicht zum Zielgebiet gelangen müssen.
• Optional können größere bewegliche Objekte eingeführt werden (bspw. zwei Felder große Objekte).
• Wünschenswert ist eine Speicherung der erzielten Resultate in einer Bestenliste.
• Wünschenswert ist ein Instanzeditor, in denen ein Nutzer manuell neue Instanzen erzeugen kann.

Grob lässt sich ein Team in drei Gruppen unterteilen: GUI, Instanzen und Solver, und Spielmechanik

Rahmenbedingungen

Das Projekt soll von einem Team von 6+/-1 Studierenden bearbeitet werden.

Programmiersprachen

• Die Entwicklung des Spiels darf in Python, Java oder C++ erfolgen.

Organisatorisches

Die zentrale Organisation erfolgt durch das IBR. Die Teilnahme, insbesondere am Kickoff-Meeting und den ersten regelmäßigen Treffen, ist für alle Teilnehmer verpflichtend. Im Krankheitsfall erwarten wir ein ärztliches Attest.

Die Kommunikation erfolgt ausschließlich durch unsere Mailingliste. In diese werdet Ihr von uns automatisch nach der Gruppeneinteilung eingetragen. Wir nutzen hierfür Eure offizielle *@tu-bs.de Addresse (diese stimmt nicht mit StudIP überein!). Stellt bitte sicher, dass Ihr Mail über diese Addresse auch tatsächlich erhaltet. Andernfalls kann es passieren, dass Ihr Pflichttermine verpasst. Später könnt Ihr auch Eure private (uns aber bei Anmeldung nicht bekannte) E-Mail-Adresse verwenden.