Karopapier-Rennen

In diesem PSE geht es darum, eine Multiplayer-Version des Spiels Karopapier-Rennen zu implementieren (auch bekannt als Racetrack). Das Spielbrett ist ein 2D-Gitter mit einer Rennstrecke, die in möglichst kurzer Zeit abgefahren werden muss. Jedes Fahrzeug befindet sich immer auf einem Gitterpunkt. In jedem Zeitschritt kann es sich mit einer bestimmten Geschwindigkeit fortbewegen. Hierbei kann die Geschwindigkeit und Richtung in jedem Schritt leicht angepasst werden. Ziel ist es, in möglichst kurzer Zeit und ohne Kollisionen -- mit einer Wand oder Gegenspielern -- die Ziellinie zu erreichen.

Umgesetzt werden soll das ganze als Java-Anwendung (Web-Anwendung möglich falls bereits Expertise vorhanden). Die Anwendung muss mit beliebigen Rennstrecken umgehen können. Spieler kommunizieren ihren Zustand in Echtzeit mit dem Server über Sockets. Eine algorithmische Herausforderung wird sein, einen kompetitiven Bot-Gegner zu entwickeln. Außerdem sollen Erweiterungen der Spielphysik entwickelt werden, wie z.B. Spezialblöcke (trap doors, Beschleuniger, Teleporter), Gadgets, Nebel, und Ähnliches. Eine weitere Komponente ist die automatische Generierung von interessanten Strecken.