Interaktive Demo

Rush Hour

Schiebe die Autos und Lastwagen aus dem Weg und fahre das rote Auto aus dem Stau. Fahrzeuge bewegen sich nur vor und zurück entlang ihrer Spur. Jedes Rätsel hier hat ein Computer erstellt, und ein Löser kennt immer den kürzesten Weg hinaus.

Anfänger, Level 1

Ziehe ein Fahrzeug entlang seiner Spur oder wähle es mit Tab aus und nutze die Pfeiltasten (mit Umschalt fährt es bis zum Ende). Zwischen 2D und 3D kannst du jederzeit wechseln.

Ansicht

Spiel

Züge
0
Minimum
4

Rätsel

Grüner Punkt: gelöst. Goldener Punkt: mit der kleinsten Zahl an Zügen gelöst.

Die Regeln

  1. Fahrzeuge fahren nur vorwärts oder rückwärts, nie seitwärts, und können sich nicht überholen.
  2. Ein Fahrzeug zu verschieben, egal wie weit, zählt als ein Zug.
  3. Das Rätsel ist gelöst, wenn das rote Auto die Ausfahrt rechts erreicht.

Der kürzeste Weg hinaus

Jede Anordnung der Fahrzeuge ist ein Knoten in einem Graphen, jeder Zug eine Kante. Eine Breitensuche von der aktuellen Anordnung aus besucht alle Anordnungen einen Zug entfernt, dann zwei, dann drei. Erreicht das rote Auto zum ersten Mal die Ausfahrt, gibt es keine kürzere Lösung. Die Tipps und die Lösung kommen aus dieser Suche.

Wie die Rätsel entstehen

Zufällige Fahrzeuge werden auf das Spielfeld gestellt, und jede von dort erreichbare Anordnung wird gesammelt: ein Cluster. Eine zweite Suche läuft rückwärts von allen gelösten Anordnungen aus und gibt jeder ihren Abstand zum Ziel, die entfernteste ist das schwerste Rätsel des Clusters. Für Expertenrätsel werden Fahrzeuge hinzugefügt, entfernt und versetzt, solange es schwerer wird. Zum Schluss wird jedes Fahrzeug weggenommen, das die Lösung nicht verändert. Das schwerste mögliche Rätsel braucht 51 Züge.

Quellen

  • Rush Hour wurde in den 1970er-Jahren von Nob Yoshigahara erfunden und wird von ThinkFun verkauft, dem der Name gehört: Rush Hour von ThinkFun. Diese Seite ist eine Fan-Version mit eigenen, vom Computer erzeugten Rätseln.
  • Wie die Rätsel erzeugt werden (Cluster, ihr schwerster Zustand, das Weglassen unwichtiger Fahrzeuge) und das Maximum von 51 Zügen stammen aus Michael Foglemans Solving Rush Hour, the Puzzle.