Rush Hour (Spiel)
Rush Hour ist ein Denkspiel und Schiebepuzzle für einen Spieler ab ca. 8 Jahren, das mehrere Preise gewann.<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20240815210937
| {{#ifeq: 20240815210937 | *
| {{#if: Awards (thinkfun.com) | {{#invoke:WLink|getEscapedTitle|Awards (thinkfun.com)}} | {{#invoke:Webarchiv|getdomain|https://www.thinkfun.com/about-us/awards/}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20240815210937}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Awards (thinkfun.com) | {{#invoke:WLink|getEscapedTitle|Awards (thinkfun.com)}} | {{#invoke:Webarchiv|getdomain|https://www.thinkfun.com/about-us/awards/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20240815210937}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: Awards (thinkfun.com) | {{#invoke:WLink|getEscapedTitle|Awards (thinkfun.com)}} | {{#invoke:Webarchiv|getdomain|https://www.thinkfun.com/about-us/awards/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Awards (thinkfun.com) | {{#invoke:WLink|getEscapedTitle|Awards (thinkfun.com)}} | {{#invoke:Webarchiv|getdomain|https://www.thinkfun.com/about-us/awards/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: Awards (thinkfun.com) | {{#invoke:WLink|getEscapedTitle|Awards (thinkfun.com)}} | {{#invoke:Webarchiv|getdomain|https://www.thinkfun.com/about-us/awards/}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Awards (thinkfun.com) | {{#invoke:WLink|getEscapedTitle|Awards (thinkfun.com)}} | {{#invoke:Webarchiv|getdomain|https://www.thinkfun.com/about-us/awards/}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20240815210937|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|https://www.thinkfun.com/about-us/awards/}}
|| {{#if: || }}
}}{{#if: Awards (thinkfun.com)
| {{#if: {{#invoke:WLink|isBracketedLink|Awards (thinkfun.com)}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|https://www.thinkfun.com/about-us/awards/%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|https://www.thinkfun.com/about-us/awards/%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|https://www.thinkfun.com/about-us/awards/ }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}</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 Vereinigten Staaten. Hersteller ist die Firma ThinkFun Inc., die deutsche Version wird von HCM Kinzel vertrieben.
Spielprinzip
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. 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 rekursive Denken sowie die 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 Flash-Version, die man kostenlos mit Hilfe eines Webbrowsers spielen kann, sowie als Mobile App verfügbar.
Komplexitätstheoretische und algorithmische Resultate
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: 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: 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: 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: On the Symbolic Computation of the Hardest Configurations of the RUSH HOUR Game. Freie Universität Brüssel, 2006</ref><ref><templatestyles src="Webarchiv/styles.css" />{{#if:20180405221558
| {{#ifeq: 20180405221558 | *
| {{#if: Rush Hour Initial Configurations | {{#invoke:WLink|getEscapedTitle|Rush Hour Initial Configurations}} | {{#invoke:Webarchiv|getdomain|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20180405221558}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Rush Hour Initial Configurations | {{#invoke:WLink|getEscapedTitle|Rush Hour Initial Configurations}} | {{#invoke:Webarchiv|getdomain|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20180405221558}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: Rush Hour Initial Configurations | {{#invoke:WLink|getEscapedTitle|Rush Hour Initial Configurations}} | {{#invoke:Webarchiv|getdomain|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Rush Hour Initial Configurations | {{#invoke:WLink|getEscapedTitle|Rush Hour Initial Configurations}} | {{#invoke:Webarchiv|getdomain|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: Rush Hour Initial Configurations | {{#invoke:WLink|getEscapedTitle|Rush Hour Initial Configurations}} | {{#invoke:Webarchiv|getdomain|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Rush Hour Initial Configurations | {{#invoke:WLink|getEscapedTitle|Rush Hour Initial Configurations}} | {{#invoke:Webarchiv|getdomain|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20180405221558|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0}}
|| {{#if: || }}
}}{{#if: Rush Hour Initial Configurations
| {{#if: {{#invoke:WLink|isBracketedLink|Rush Hour Initial Configurations}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=533&offset=0 }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}, Frédéric Servais, Freie Universität Brüssel</ref>
Ähnliche Spiele
Weblinks
- Vorlage:Luding
- Datenbank mit allen interessanten Startkonfigurationen
Einzelnachweise
<references />