Rush Hour (pussel)

Rush Hour- pusseluppsättningen

Rush Hour är ett glidblockspussel som uppfanns av Nob Yoshigahara på 1970-talet. Den såldes första gången i USA 1996. Den tillverkas nu av ThinkFun (tidigare Binary Arts).

ThinkFun säljer nu Rush Hour spin-offs Rush Hour Jr. , Safari Rush Hour , Railroad Rush Hour , Rush Hour Brain Fitness och Rush Hour Shift , med pussel av Scott Kim .

Spel

Brädan är ett 6×6 rutnät med spår i brickorna för att låta bilar glida, kortfack för att hålla korten, nuvarande aktiva korthållare och ett utgångshål. Spelet kommer med 16 fordon (12 bilar, 4 lastbilar), var och en i olika färger, och 40 pusselkort. Bilar och lastbilar är båda en kvadrat breda, men bilar är två kvadrater långa och lastbilar är tre kvadrater långa. Fordon kan endast flyttas längs en rak linje på nätet; rotation är förbjuden. Pusselkort, vart och ett med ett nivånummer som anger utmaningens svårighetsgrad, visar startpositionerna för bilar och lastbilar. Alla bilar och lastbilar används inte i alla utmaningar.

Mål

Målet med spelet är att bara få ut den röda bilen genom utgången på brädan genom att flytta de andra fordonen ur vägen. Bilarna och lastbilarna (uppställda före spel, enligt ett pusselkort) hindrar dock vägen vilket gör pusslet ännu svårare.

Upplagor

Regular Edition kommer med fyrtio pussel uppdelade i fyra olika svårigheter, allt från nybörjare till expert. Deluxe Edition har en svart spelbräda, kortlåda i stället för Regular Editions kortfack och sextio nya pussel med en extra svårighetsgrad: Stormästaren. Ultimate Collector's Edition har en spelbräda som kan hålla fordon som inte är i spel och kan visa det aktiva kortet i en skyltliknande display. Ultimate Collectors Edition innehåller också 155 nya pussel (med några av dem från kortuppsättning tre) och en vit limousine. 2011 ändrades brädan till svart, som Deluxe Edition.

En iOS- version av spelet släpptes 2010.

Expansioner

Tre officiella expansioner, kallade "tilläggspaket", släpptes: Card Set 2, som kommer med en röd sportbil som tar upp 2 rutor; Kortset 3, som kommer med en vit limousine som tar upp 3 rutor; och Card Set 4, som kommer med en taxi som tar upp 2 rutor. Varje set kommer också med 40 nya exklusiva utmaningar – från Intermediate till Grand Master – som använder de nya fordonen i stället för (eller utöver) den röda bilen. Alla tre expansionspaketen kommer att fungera med alla utgåvor av spelet. Liksom Regular Edition av spelet 2011, ändrades korten för alla tre expansionerna för att ha nya nivåer och design för att matcha den nya brädfärgen i Regular Edition.

Beräkningskomplexitet på större brädor

Minimal lösning av den svåraste initiala Rush Hour-konfigurationen.

När det generaliseras så att det kan spelas på ett godtyckligt stort bräde, är problemet med att avgöra om ett rusningsproblem har en lösning PSPACE-komplett . Detta bevisas genom att reducera ett grafspel som kallas nondeterministic constraint logic , som är känt för att vara PSPACE-komplett, till generaliserade Rush Hour-positioner. 2005 visade Tromp och Cilibrasi att Rush Hour fortfarande är PSPACE-komplett när bilarna endast är av storlek 2. De förmodade också att Rush Hour fortfarande inte är trivialt när bilarna endast är av storlek 1.

De svåraste konfigurationerna

Den svåraste möjliga initiala konfigurationen har visat sig ta 93 steg. En kortaste lösning kan ses till höger. Om du räknar de nödvändiga dragen istället för stegen, kräver den svåraste startkonfigurationen i denna mening 51 drag.

Se även

Kombinationspussel
Mekaniska pussel
Klotski (eller kinesiska: Huarong Dao), ett liknande pussel med glidblock
Blockerat (tv-spel) : 2009 mobilt videospel baserat på Rush hour.

^ "Officiell Rush Hour Deluxe Edition-sida" . ThinkFun . Hämtad 2019-09-24 .
^ "Officiellt arkiv för rusningstider" . 2011-07-09. Arkiverad från originalet 2011-07-09 . Hämtad 2019-09-24 .
^ Gary Flake och Eric Baum (2002). "Rush Hour är PSPACE-komplett, eller varför du generöst bör tipsa parkeringsvakter" . Teoretisk datavetenskap . 270 (1–2): 895–911. doi : 10.1016/S0304-3975(01)00173-6 .
^ John Tromp; Rudy Cilibrasi (2005). "Gränser för Rush Hour Logic Complexity". arXiv : cs/0502068 .
^ Collette, Sébastien; Raskin, Jean-François; Servais, Frédéric (maj 2006). "Om den symboliska beräkningen av de svåraste konfigurationerna av RUSH HOUR-spelet". Datorer och spel: 5:e internationella konferensen, CG 2006, Turin, Italien, 29–31 maj 2006. Reviderade dokument . Föreläsningsanteckningar i datavetenskap. Turin, Italien. 4630 : 220–233. CiteSeerX 10.1.1.91.3487 . doi : 10.1007/978-3-540-75538-8_20 . ISBN 978-3-540-75537-1 .
^ Michael Fogleman (juli 2018). "Lösa Rush Hour, the Puzzle" . Hur jag skapade en databas med alla intressanta Rush Hour-konfigurationer.

[1] "Officiell Rush Hour Deluxe Edition-sida" . ThinkFun . Hämtad 2019-09-24 .

[2] "Officiellt arkiv för rusningstider" . 2011-07-09. Arkiverad från originalet 2011-07-09 . Hämtad 2019-09-24 .

[3] Gary Flake och Eric Baum (2002). "Rush Hour är PSPACE-komplett, eller varför du generöst bör tipsa parkeringsvakter" . Teoretisk datavetenskap . 270 (1–2): 895–911. doi : 10.1016/S0304-3975(01)00173-6 .

[4] John Tromp; Rudy Cilibrasi (2005). "Gränser för Rush Hour Logic Complexity". arXiv : cs/0502068 .

[5] Collette, Sébastien; Raskin, Jean-François; Servais, Frédéric (maj 2006). "Om den symboliska beräkningen av de svåraste konfigurationerna av RUSH HOUR-spelet". Datorer och spel: 5:e internationella konferensen, CG 2006, Turin, Italien, 29–31 maj 2006. Reviderade dokument . Föreläsningsanteckningar i datavetenskap. Turin, Italien. 4630 : 220–233. CiteSeerX 10.1.1.91.3487 . doi : 10.1007/978-3-540-75538-8_20 . ISBN 978-3-540-75537-1 .

[6] Michael Fogleman (juli 2018). "Lösa Rush Hour, the Puzzle" . Hur jag skapade en databas med alla intressanta Rush Hour-konfigurationer.