Algorithms and Complexity - Main page Algorithms and Complexity

Optimieren gegen den Computer - das Steinerbaumproblem

Lange Nacht der Wissenschaften

Es wird eine bestimmte Anzahl von Orten (8 bis 40) dargestellt, die es auf dem kürzesten Wege zu verbinden gilt. Natürlich hält auch der Computer Lösungen bereit, die die Spieler abfragen können. Die Schwierigkeit bei diesem Problem liegt darin, geeignete Verzweigungsstellen für das verbindende Netzwerk festzulegen. Das Spiel rechnet nach jedem festgelegten Verzweigungspunkt selbstständig das dann kürzeste Netz aus. Es ist auch nicht von vorne herein klar, wie viele Verzweigungspunkte für die optimale Lösung nötig sind, so dass der Spieler selbst bestimmt, wann er fertig ist.

Bei diesem Spiel geht es darum, die eigene Intuition für diese geometrische Aufgabe auszuprobieren. Man kann sie an verschiedenen Heuristiken, also Algorithmen, die die Intuition ihrer Entwickler umsetzen, messen und herausfinden, welche Faustregeln zu guten Ergebnissen führen.


die Bestenliste


Das Spiel startet, sobald Sie auf folgenden Button klicken: Der Browser versteht anscheinend das applet tag nicht.
Bitte beachten Sie auch die allgemeinen Hinweise.


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