Algorithms and Complexity - Main page Algorithms and Complexity

Das Planaritätsspiel - Optimieren gegen den Computer

Lange Nacht der Wissenschaften

Es wird ein Graph mit einer bestimmten Anzahl von Knoten dargestellt, den es auf dem schnellsten Wege zu entwirren gilt. Fertig ist man, wenn sich keine Kanten mehr kreuzen.

Beispiel:
Ausgegebener Graphwirdfertiger Graph.


Das Spiel startet als Applet, sobald Sie auf folgenden Button klicken: Der Browser versteht anscheinend das applet tag nicht.

Hinweis: Wenn der Menüpunkt Extras → Highscore anzeigen eine Fehlermeldung bringt, dann verhindern die Sicherheitseinstellungen Ihres Webbrowsers die Internetverbindung des Applets. In diesem Fall können Ihre erreichten Punkte auch nicht online eingetragen werden.
Versuchen Sie es alternativ mit der Download-Variante.


zur Bestenliste »


Download-Variante

  1. Laden Sie die Datei planar.jar (165K) herunter.
  2. Führen Sie diese Datei in Ihrem lokalen Verzeichnis per Doppelklick
    bzw. mit dem Befehl "java planar.jar" aus.
  3. Wenn eine Verbindung zum Internet besteht, werden Ihre Punkte in die Highscore-Datenbank eingetragen.

Bei weiteren Fragen wenden Sie sich bitte an Peter Liske.


last modified 09/23/09 (alkox-www)