Traveling Salesman
Finde die kürzeste Rundreise, die jede Stadt einmal besucht · das klassische Problem des Handlungsreisenden
Über Traveling Salesman
Traveling Salesman ist ein kurzes Optimierungsrätsel, das auf einem der berühmtesten Probleme der Informatik basiert – dem Problem des Handlungsreisenden (Traveling Salesman Problem, TSP). Eine Handvoll Städte sind auf einer Karte verstreut, und Sie beginnen zu Hause. Ihre Aufgabe ist es, eine Tour zu planen, die jede Stadt genau einmal besucht und nach Hause zurückkehrt, wobei die kürzestmögliche Gesamtstrecke verwendet wird. Tippen Sie die Städte in der Reihenfolge an, in der Sie sie befahren würden, und die Route zeichnet sich selbst; der Live-Entfernungszähler zeigt Ihnen an, wie lang Ihre Schleife ist.
Warum es Ihr Gehirn trainiert. Die kürzeste Tour zu finden, ist reines räumliches Denken und Planen – Sie müssen ganze Anordnungen miteinander vergleichen, bemerken, wenn eine Route sich selbst kreuzt und Strecke verschwendet, und nach der Anordnung suchen, die unschlagbar ist. Es gibt keine Formel anzuwenden; Sie denken direkt über die Geometrie nach, was genau die Art von Optimierungsdenken ist, die das TSP berühmt gemacht hat.
Treffen Sie das Optimum, um zu gewinnen. Jede Karte wird hinter den Kulissen exakt gelöst, sodass eine Runde nur dann als Gewinn zählt, wenn Ihre Schleife der wirklich kürzesten Route entspricht – gleich kurze Touren zählen alle. Wenn Sie länger brauchen, zeigt das Spiel die optimale Route über Ihrer eigenen an, damit Sie die Kreuzung sehen können, die Sie hätten entwirren sollen.
Die Karte wächst, während Sie aufsteigen. Frühe Runden sind vier oder fünf Städte – kurz genug, um sie auf einen Blick zu erfassen. Alle paar Level erhält die Karte eine weitere Stadt, und jeder zusätzliche Halt vervielfacht die Anzahl der möglichen Routen, sodass es schwieriger wird, die kürzeste Schleife zu finden, je länger Ihre Serie dauert.
Teil der PlayMemorize Familie von Gehirntrainingsspielen. Läuft vollständig in Ihrem Browser, funktioniert offline als Progressive Web App.
FAQ
-
Wie spiele ich Traveling Salesman?
Sie beginnen an der Heimatmarkierung. Tippen Sie die anderen Städte nacheinander in der Reihenfolge an, in der Sie sie besuchen würden – die Route zeichnet sich währenddessen, und der Entfernungszähler aktualisiert sich. Sobald jede Stadt auf der Route ist, drücken Sie Prüfen. Wenn Ihre Schleife der kürzestmöglichen Route entspricht, gewinnen Sie die Runde. -
Was ist das Problem des Handlungsreisenden?
Es ist ein klassisches Optimierungsproblem: Gegeben eine Menge von Städten, finden Sie die kürzestmögliche Route, die jede Stadt genau einmal besucht und zum Start zurückkehrt. Es ist bekanntermaßen schwierig, weil die Anzahl der möglichen Routen explodiert, wenn Sie Städte hinzufügen – dieses Spiel lässt Sie kleine, lösbare Instanzen von Hand angehen. -
Woher weiß das Spiel, dass die Route optimal ist?
Jede Karte ist klein genug, dass das Spiel die exakt kürzeste Tour berechnet, indem es jede mögliche Reihenfolge überprüft. Ihre Schleife gewinnt, wenn ihre Länge diesem Optimum entspricht. Wenn zwei verschiedene Routen gleich kurz sind, zählt jede davon als Gewinn. -
Was passiert, wenn meine Route nicht die kürzeste ist?
Die Runde zählt als Verlust, und das Spiel zeichnet die wahre optimale Route über Ihrer eigenen, damit Sie vergleichen können. Suchen Sie nach Stellen, an denen sich Ihre Schleife kreuzt – eine Entkreuzung verkürzt die Tour fast immer. Verwenden Sie Rückgängig, um die letzte Stadt zu entfernen, oder Löschen, um die Route neu zu beginnen. -
Wird es schwieriger, je weiter ich komme?
Ja. Jede erfolgreiche Runde erhöht Ihr Level, und alle paar Level erhält die Karte eine weitere Stadt. Da jeder zusätzliche Halt die Anzahl der möglichen Routen stark erhöht, wird es immer schwieriger, die kürzeste Schleife zu finden, je länger Ihre Serie dauert. -
Funktioniert es offline?
Ja. PlayMemorize ist eine Progressive Web App. Einmal installieren und Traveling Salesman spielt überall ohne Internetverbindung.