Hora punta (rompecabezas)

El joc de rompecabezas de l'hora punta

Rush Hour és un rompecabezas de blocs deslizantes inventat per Nob Yoshigahara en la década de 1970. Es va vendre per primera volta en Estats Units en 1996. Actualment ho fabrica ThinkFun (anteriorment Binary Arts).

ThinkFun ara ven jocs derivats de Rush Hour: Rush Hour Jr., Safari Rush Hour, Railroad Rush Hour, Rush Hour Brain Fitness i Rush Hour Shift, en rompecabezas de Scott Kim. El joc va vendre més d'un milló d'unitats.

Jugue

El tauler és una cuadrícula de 6 × 6 en recalats en les fiches per a permetre que els autos s'esgolen, una font per a sostindre les cartes, un soport per a cartes actives actuals i un orifici d'eixida. El joc inclou 16 vehículs (12 autos, 4 camions), cada u d'un color diferent, i 40 targetes de rompecabezas. Els automòvils i els camions tenen abdós un quadrat d'ample, pero els automòvils tenen dos quadrats de llarc i els camions tenen tres quadrats de llarc. Els vehículs només poden moure's a lo llarc d'una llínea recta en la cuadrícula; la rotació està prohibida. Les targetes de rompecabezas, cada una en un número de nivell que indica la dificultat del desafiu, mostren les posicions inicials dels automòvils i camions. No tots els automòvils i camions s'utilisen en tots els desafius.

Objectiu

L'objectiu del joc és conseguir que només l'auto roig ixca per l'eixida del tauler movent els atres vehículs fòra del seu camí. No obstant, els autos i camions (preparats abans del joc, segons una targeta de rompecabezas) obstruïxen el camí tant de l'auto roig com entre ells, lo que fa que el rompecabezas siga encara més difícil.

Edicions

L'Edició Regular inclou quaranta rompecabezas dividits en quatre dificultats diferents, que van des de principiante fins a expert. L'Edició Deluxe té un tauler de joc negre, una caixa de cartes en lloc de la font de cartes de l'Edició Regular i xixanta nous rompecabezas en una dificultat extra: el Gran Mestre. La Ultimate Collector's Edition té un tauler de joc que pot contindre vehículs que no estan en joc i pot mostrar la targeta activa en una exhibició similar a una cartellera. La Ultimate Collectors Edition també inclou 155 rompecabezas nous (alguns d'ells del tercer set de cartes) i una limusina blanca. En 2011, el tauler es va canviar a negre, com l'Edició Deluxe.

En 2010 es va llançar una versió del joc per a iOS.

Expansions

Es varen llançar tres expansions oficials, cridades "paquets adicionals": el conjunt de cartes 2, que inclou un auto deportiu roig que ocupa 2 caselles; el conjunt de cartes 3, que inclou una limusina blanca que ocupa 3 caselles; i el conjunt de cartes 4, que inclou un taxi que ocupa 2 caselles. Cada set també inclou 40 nous desafius exclusius, des d'Intermig fins a Gran Mestre, que utilisen els nous vehículs en lloc de (o ademés de) l'auto roig. Els tres paquets d'expansió funcionaran en totes les edicions del joc. Ademés, de la mateixa manera que l'Edició Regular del joc en 2011, es varen canviar les cartes de les tres expansions per a tindre nous nivells i disseny per a combinar en el nou color del tauler de l'Edició Regular.

Complexitat computacional en plaques més grans

Solució mínima de la configuració inicial més difícil de Rush Hour.

Quan es generalisa de modo que puga jugar-se en un tauler arbitrariamente gran, el problema de decidir si un problema d'Hora Punta té solució és PSPACE-complet. Açò es demostra reduint un joc de gràfics cridat llògica de restriccions no determinista, que se sap que és PSPACE-complet, a posicions d'Hora Punta generalisades. En 2005, Tromp i Cilibrasi varen demostrar que Rush Hour encara és PSPACE-complet quan els vagons són de tamany 2 únicament. També conjeturaron que Rush Hour seguix sent no trivial quan els autos són solament de tamany 1.

Vore també

• Rompecabezas de combinació
• Rompecabezas mecànics
• Klotski (o en chinenc: Huarong Dao), un rompecabezas de blocs deslizantes similar
• Bloquejat (videojoc) : videojoc mòvil de 2009 basat en Rush Hour.