Rush Hour es un rompecabezas de bloques deslizantes inventado por Nob Yoshigahara en la década de 1970. Se vendió por primera vez en los Estados Unidos en 1996. Ahora lo fabrica ThinkFun (anteriormente Binary Arts).
ThinkFun ahora vende productos derivados de Rush Hour Rush Hour Jr. , Safari Rush Hour , Railroad Rush Hour , Rush Hour Brain Fitness y Rush Hour Shift , con acertijos de Scott Kim . El juego vendió más de 1 millón de unidades. [1]
El tablero es una cuadrícula de 6×6 con ranuras en las baldosas para permitir que los autos se deslicen, una bandeja para guardar las tarjetas, un portatarjetas activo actual y un orificio de salida. El juego viene con 16 vehículos (12 coches, 4 camiones), cada uno de un color diferente, y 40 cartas de rompecabezas. Los automóviles y los camiones tienen un cuadrado de ancho, pero los automóviles miden dos cuadrados de largo y los camiones tres cuadrados de largo. Los vehículos sólo pueden moverse en línea recta en la cuadrícula; La rotación está prohibida. Las tarjetas de rompecabezas, cada una con un número de nivel que indica la dificultad del desafío, muestran las posiciones iniciales de automóviles y camiones. No todos los automóviles y camionetas se utilizan en todos los desafíos.
El objetivo del juego es sacar solo el coche rojo por la salida del tablero quitando los demás vehículos de su camino. Sin embargo, los coches y camiones (preparados antes del juego, según una tarjeta del rompecabezas) obstruyen el camino, lo que hace que el rompecabezas sea aún más difícil.
La edición regular viene con cuarenta acertijos divididos en cuatro dificultades diferentes, desde principiante hasta experto. La Edición Deluxe tiene un tablero de juego negro, una caja de cartas en lugar de la bandeja de cartas de la Edición Regular y sesenta nuevos acertijos con una dificultad adicional: el Gran Maestro. [2] La Ultimate Collector's Edition tiene un tablero de juego que puede contener vehículos que no están en juego y puede mostrar la tarjeta activa en una pantalla similar a una valla publicitaria. La Ultimate Collectors Edition también incluye 155 nuevos rompecabezas (algunos de ellos del tercer juego de cartas) y una limusina blanca. En 2011, el tablero se cambió a negro, como en la Edición Deluxe. [3]
En 2010 se lanzó una versión para iOS del juego.
Se lanzaron tres expansiones oficiales, llamadas "paquetes complementarios": Card Set 2, que viene con un auto deportivo rojo que ocupa 2 cuadrados; Card Set 3, que viene con una limusina blanca que ocupa 3 casillas; y Card Set 4, que viene con un taxi que ocupa 2 casillas. Cada conjunto también viene con 40 nuevos desafíos exclusivos, desde Intermedio hasta Gran Maestro, que utilizan los nuevos vehículos en lugar (o además) del auto rojo. Los tres paquetes de expansión funcionarán con todas las ediciones del juego. Además, al igual que la Edición Regular del juego en 2011, las cartas de las tres expansiones se cambiaron para tener nuevos niveles y diseños que coincidieran con el nuevo color del tablero de la Edición Regular.
Cuando se generaliza para que pueda jugarse en un tablero arbitrariamente grande, el problema de decidir si un problema de hora punta tiene solución es PSPACE-completo . [4] Esto se demuestra reduciendo un juego de gráficos llamado lógica de restricción no determinista , que se sabe que es PSPACE completo, a posiciones generalizadas de Hora punta. En 2005, Tromp y Cilibrasi [5] demostraron que Rush Hour sigue siendo PSPACE completo cuando los coches son sólo de tamaño 2. También conjeturaron que la hora punta no es trivial cuando los coches son sólo del tamaño 1.
Se ha demostrado que la configuración inicial más difícil posible requiere 93 pasos. A la derecha se puede ver una solución más corta. [6] Si cuentas los movimientos necesarios en lugar de los pasos, la configuración inicial más difícil en este sentido requiere 51 movimientos. [7]
{{cite book}}: Mantenimiento CS1: falta el editor de la ubicación ( enlace )