Algorithms and Complexity - Main page Algorithms and Complexity

Optimieren gegen den Computer - der fahrende Handlungsreisende

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, aber nicht immer sind die Wege seiner "Rundreise" auch die kürzesten.

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 üfhren.


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)