Quelltext der Seite Rush Hour (Spiel)

[[Datei:Rush Hour sliding block puzzle.jpg|miniatur|hochkant|Rush Hour – Spielbrett mit Fahrzeugen und Aufgabenkarten]]
'''Rush Hour''' ist ein [[Denkspiele|Denkspiel]] und [[Schiebepuzzle]] für einen Spieler ab ca. 8 Jahren, das mehrere Preise gewann.<ref>{{Webarchiv |url=https://www.thinkfun.com/about-us/awards/ |wayback=20240815210937 |text=Awards (thinkfun.com)}}</ref> Es wurde in den späten 1970er Jahren vom japanischen Spieleerfinder [[Nob Yoshigahara]] (1936–2004) entwickelt. In den Handel kam es 1996, zunächst in den [[Vereinigte Staaten|Vereinigten Staaten]]. Hersteller ist die Firma ThinkFun Inc., die deutsche Version wird von [[HCM Kinzel]] vertrieben.

== Spielprinzip ==
[[Datei:Nobuyuki Yoshigahara at CG 2000 nov2.jpg|miniatur|hochkant|Spieleerfinder [[Nob Yoshigahara]] (2000)]]
Das Spiel besteht aus einem 6×6 Felder großen Spielfeld (aus Kunststoff), einem roten Auto, das es aus einem Verkehrsstau zu befreien gilt (zwei Felder groß), sowie elf blockierenden Autos (je zwei Felder) und vier blockierenden Lkw (je drei Felder) in unterschiedlichen Farben. Zur Spielausstattung gehören 40 Aufgabenkarten, die in einer im Spielbrett integrierten Schublade untergebracht sind. Zunächst wird eine Zahl von Fahrzeugen so auf dem Spielfeld platziert, wie es die Aufgabenkarte vorgibt.

Die Aufgabe besteht nun darin, das rote Auto durch Rangieren der Fahrzeuge zum (einzigen) Ausgang hin zu bugsieren. Das rote Auto, ebenso wie die blockierenden Fahrzeuge, dürfen dabei ausschließlich in ihrer Fahrtrichtung jeweils vorwärts oder rückwärts bewegt werden, d.&nbsp;h., ein Fahrzeug darf entweder nur horizontal oder nur vertikal bewegt werden. Kein Fahrzeug darf ein anderes überspringen. Kann das rote Auto schließlich unbeschadet aus der Ausfahrt hinausfahren, ist die Aufgabe gelöst. Die übrigen „blockierenden“ Fahrzeuge dürfen unterdessen das Spielfeld nicht verlassen.

Rush Hour fördert – neben der Konzentrationsfähigkeit – das logische, insbesondere das [[Rekursion|rekursive]] Denken sowie die [[Problemlösen|Problemlösefähigkeit]]. Die Aufgaben des leichtesten Schwierigkeitsgrades sind in einigen wenigen Zügen schnell zu lösen, während die schwersten Aufgaben mehr als 40 Rangieroperationen erfordern. Die Lösung jeder Aufgabe ist auf der Rückseite der betreffenden Aufgabenkarte vermerkt. Im Handel sind drei Erweiterungssets mit weiteren Aufgabenkarten erhältlich.

== Spielvarianten ==
Mehrere Spieler können gegeneinander spielen, wenn man die Anzahl der gemachten Spielzüge, die über die minimal nötige Anzahl von Spielzügen hinausgeht, als Strafpunkte zählt. Inzwischen ist Rush Hour auch im Internet in einer [[Java-Applet]]- sowie in einer [[Adobe Flash|Flash]]-Version, die man kostenlos mit Hilfe eines [[Webbrowser]]s spielen kann, sowie als [[Mobile App]] verfügbar.

== Komplexitätstheoretische und algorithmische Resultate ==
[[Datei:Rush Hour solution - hardest configuration.gif|miniatur|hochkant|Die schwierigste Startkonfiguration oder Aufgabe für Rush Hour erfordert 93 Schritte.]]

Die Frage, ob das auf ein n×n-Gitter verallgemeinerte Spiel eine Lösung besitzt, ist ein [[PSPACE]]-vollständiges Entscheidungsproblem.<ref>Gary W. Flake, Eric B. Baum: ''[https://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.4713 Rush Hour is PSPACE-complete, or "Why you should generously tip parking lot attendants"]''. NEC Research Institute, Princeton, New Jersey, 2007</ref>
Mark Stamp et al. zeigten, dass der Schwierigkeitsgrad der 40 mitgelieferten Rush-Hour-Aufgaben mit der minimal nötigen Anzahl an Zügen korreliert.<ref>Mark Stamp, Brad Engel, Victor Morrow, Mcintosh Ewell: ''[https://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.126 Rush Hour and Dijkstra's algorithm]''. Graph Theory Notes of New York XL, 2001, S. 23–30, MR1823243. Department of Computer Science, San Jose State University</ref>
Die in diesem Sinne schwierigste Startkonfiguration oder Aufgabe für Rush Hour erfordert 51 Züge.<ref>Michael Fogleman: ''[https://www.michaelfogleman.com/rush/#HardestPuzzles Solving Rush Hour, the Puzzle]''. How I created a database of all interesting Rush Hour configurations. 2018</ref>
Zählt man hingegen nicht die Züge, sondern die Zahl der benötigten Schritte, so erfordert die in diesem anderen Sinne schwierigste Startkonfiguration nur 49 Züge, aber die größtmögliche Zahl von 93 Schritten.<ref>Sébastien Collette, Jean-François Raskin, Frédéric Servais: [https://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.3487 On the Symbolic Computation of the Hardest Configurations of the RUSH HOUR Game]. Freie Universität Brüssel, 2006</ref><ref>{{Webarchiv | url=http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0 | wayback=20180405221558 | text=Rush Hour Initial Configurations}}, Frédéric Servais, Freie Universität Brüssel</ref>

== Ähnliche Spiele ==
* [[Quo Vadis (Schiebepuzzle)|Quo Vadis]]
* [[15-Puzzle]]

== Weblinks ==
* {{Luding|spielID=14122|name=Rush Hour (1996)}}
* [https://www.michaelfogleman.com/rush/ Datenbank] mit allen interessanten Startkonfigurationen

== Einzelnachweise ==
<references />

[[Kategorie:Geduldsspiel]]
[[Kategorie:Denksport]]