So spielst du Lieferroute
Du fährst einen kleinen Lieferwagen in einer belebten Rasterstadt. Bei mehreren Häusern warten Pakete, der Tank fasst nur begrenzt Treibstoff, und manche Straßen sind wegen Bauarbeiten gesperrt. Deine Aufgabe ist es, die Lieferroute zu zeichnen: eine durchgehende Fahrt, die das Depot verlässt, an jedem Haus vorbeiführt und wieder nach Hause kommt. Eine Route zu finden ist leicht. Die kürzeste Route zu finden ist das eigentliche Rätsel.
- Tippe auf das blaue Depot und ziehe mit Finger oder Maus entlang der Straßen. Die Route rastet auf den Straßen ein.
- Fahre an jedem Haus mit einem gelben Paket vorbei. Ein grüner Haken zeigt, dass es besucht wurde.
- Behalte die Tankanzeige im Auge: Jeder Block verbraucht eine Einheit. Gesperrte Straßen (rot-weiße Absperrungen) und Parks lassen sich nicht überqueren.
- Bring den Wagen zurück zum Depot. Wenn jedes Haus auf der Route liegt, fährt der Wagen los und liefert aus.
- Vergleiche deine Routenlänge mit der bestmöglichen und versuch es nochmal für drei Sterne.
Tipps zur Routenplanung
- Denk in Schleifen. Die kürzeste Rundreise kehrt selten auf sich selbst zurück. Suche nach einer großen Schleife, die an allen Häusern vorbeiführt, und feile dann daran.
- Besuche das weit entfernte Haus zuerst oder zuletzt. Das am weitesten vom Depot entfernte Haus bestimmt meist die Form der Route. Plane die Fahrt dorthin und zurück so, dass die anderen Häuser am Weg liegen.
- Rasterstraßen haben viele gleich lange Routen. In einem Raster hat jeder treppenförmige Pfad zwischen zwei Punkten dieselbe Länge. Nutze diese Freiheit, um ohne Mehrkosten an zusätzlichen Häusern vorbeizukommen.
- Erkenne Sackgassen. Bauarbeiten und Parks können eine Ecke in eine Sackgasse verwandeln. Ein Haus in einer Sackgasse kostet dich die Fahrt hinein und wieder heraus, plane das also ein.
- Kürze zurück, statt neu zu starten. Tippe auf einen früheren Punkt deiner Route, um sie dort zurückzukürzen und weiterzuzeichnen. Das geht viel schneller, als von vorn zu beginnen.
Ein winziges Problem des Handlungsreisenden
Lieferroute basiert auf einem der berühmtesten Rätsel der Mathematik, dem Problem des Handlungsreisenden: Wie sieht bei einer Liste von Orten die kürzeste Rundreise aus, die jeden genau einmal besucht? Es klingt einfach, aber die Zahl möglicher Reihenfolgen explodiert mit jedem weiteren Halt. Bei fünf Häusern gibt es 120 Reihenfolgen zu probieren; bei zehn sind es mehr als drei Millionen. Menschen sind überraschend gut darin, kurze Routen nach Augenmaß zu erkennen, und genau diese Fähigkeit trainiert dieses Spiel. Das Drei-Sterne-Ziel jedes Levels wurde von einem Computer gefunden, der jede mögliche Reihenfolge der Häuser geprüft hat, eine Drei-Sterne-Route ist also wirklich die beste, die es gibt.
Die sechzehn Level beginnen in einem winzigen Viertel mit zwei Häusern und reichlich Treibstoff. Spätere Städte sind größer, mit bis zu neun Lieferungen, mehreren Parks, mehr Baustellen und nur ein paar Blöcken Treibstoff als Reserve.
Die Karte lesen
Jeder Block in der Stadt ist eine Einheit Treibstoff, und die Treibstoffzahl neben der Anzeige zählt beim Zeichnen herunter. Häuser, die auf ein Paket warten, tragen eine kleine gelbe Kiste; sobald deine Route daran vorbeiführt, wird die Kiste zu einem grünen Haken. Rot-weiße Absperrungen markieren gesperrte Straßen und grüne Parks können gar nicht befahren werden, ein Haus, das nah aussieht, kann also einen langen Umweg erfordern. Bevor du zu zeichnen beginnst, verfolge ein paar mögliche Schleifen mit den Augen und zähle die Blöcke. Das geht oft schneller als Ausprobieren und ist der beste Weg zur Drei-Sterne-Route.
Mehr Pfad-Zeichenspiele
Planst du gern Routen? Bei Parking Path zeichnest du die Route für jedes Auto auf einem Parkplatz und sie fahren alle gleichzeitig. Wenn dir eine Physik-Knobelei lieber ist, probier Draw Puzzle oder lande Flugzeuge im Echtzeitspiel Airport Control.
Lieferroute FAQ
Wie spielt man Lieferroute?
Tippe auf das blaue Depot und ziehe entlang der Straßen. Deine Route rastet im Straßenraster ein. Fahre an jedem Haus mit einem Paket vorbei und bring den Lieferwagen zurück zum Depot. Sobald die Route vollständig ist, fährt der Wagen los und liefert alles aus.
Was bedeutet die Tankanzeige?
Jeder Block, den der Wagen fährt, verbraucht eine Einheit Treibstoff. Die Anzeige zeigt, wie viele Blöcke du noch hast. Wenn dir vor dem Ende der Route der Treibstoff ausgeht, mach einen Teil rückgängig und such einen kürzeren Weg.
Wie mache ich einen Teil meiner Route rückgängig?
Tippe auf einen beliebigen Punkt deiner Route, um sie bis dorthin zurückzukürzen, und zeichne dann von da aus weiter. Auf einer bereits benutzten Straße zurückzufahren ist erlaubt, es kostet nur Treibstoff. Der ↻-Knopf löscht das ganze Level.
Wie werden Sterne berechnet?
Jedes Level hat eine bekannte kürzeste Route, berechnet durch Prüfen jeder möglichen Lieferreihenfolge. Sie zu erreichen bringt drei Sterne. Eine nur wenig längere Route bringt zwei Sterne, und jede Route, die alle Pakete mit dem vorhandenen Treibstoff ausliefert, bringt einen.
Ist das das Problem des Handlungsreisenden?
Ja, Lieferroute ist eine kleine, spielbare Version davon: Finde die kürzeste Rundreise, die jeden Halt besucht. Echte Lieferfirmen lösen jeden Tag mit Computern viel größere Versionen desselben Rätsels.
Funktioniert es mobil und wird der Fortschritt gespeichert?
Ja. Zeichne mit dem Finger auf Handy oder Tablet oder mit der Maus am Computer. Freigeschaltete Level und deine Sterne werden in deinem Browser auf diesem Gerät gespeichert, und das Spiel ist kostenlos, ohne Download.