Algorithms and Complexity - Main page Algorithms and Complexity

Optimieren gegen den Computer - das Shortest-Common-Superstringproblem

Lange Nacht der Wissenschaften

Es werden zufällig Buchstabenfolgen erzeugt, die es auf die beste Art zu überlappen gilt. Natürlich hält auch der Computer Lösungen bereit, die der Spieler am Ende gezeigt bekommt. Die Schwierigkeit bei diesem Problem liegt darin, eine geeignete Reihenfolge für das Überlappen der Buchstabenfolgen zu finden.


Das Spiel startet, sobald Sie auf folgenden Button klicken:
Bitte beachten Sie auch die allgemeinen Hinweise.


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