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 está siendo fabricado por ThinkFun (anteriormente Binary Arts).
ThinkFun ahora vende Hora punta escisiones Hora punta Jr. , Safari Hora punta , Ferrocarril Hora punta , Hora punta aptitud del cerebro y Shift Hora punta , con los rompecabezas por Scott Kim .
Juego
La Edición Regular viene con 40 rompecabezas en 1 divididos en 4 dificultades diferentes, que van desde principiantes hasta expertos. La Deluxe Edition tiene un tablero de juego negro, una caja de tarjetas en lugar de la bandeja de tarjetas del tablero y 60 nuevos rompecabezas con una dificultad adicional: el Gran Maestro, que es más difícil que el Experto. [1] La Ultimate Collector's Edition también tiene un tablero de juego negro que puede contener vehículos que no están en juego y una nueva forma de mostrar la tarjeta activa actual en una pantalla tipo valla publicitaria. La Ultimate Collectors Edition también incluye 155 nuevos rompecabezas (algunos de ellos son del juego de cartas 3) y una limusina blanca. La Versión Regular incluye una bolsa de viaje. También hay disponibles paquetes de cartas de rompecabezas adicionales (además de las 40, 60 o 155 cartas incluidas con el juego). Además, tanto la Deluxe Edition como la Ultimate Collector's Edition vienen con todas las nuevas variantes de vehículos brillantes, y los de Ultimate Collector's Edition están ligeramente alterados en el diseño. Luego, en 2011, el tablero se cambió a negro, como la Edición Deluxe, pero con una bandeja para tarjetas y las tarjetas también se cambiaron para tener nuevos niveles y diseño para que coincida con el nuevo color del tablero. [2]
Descripción
El tablero es una cuadrícula de 6x6 con ranuras en las baldosas para permitir que los autos se deslicen, bandeja de tarjetas para guardar las tarjetas, titular de la tarjeta activo actual y un orificio de salida. El juego viene con 16 vehículos (12 autos, 4 camiones), cada uno de diferente color, y 40 tarjetas de rompecabezas. Los automóviles y los camiones tienen un cuadrado de ancho, pero los automóviles tienen dos cuadrados de largo y los camiones tienen tres cuadrados de largo. Los vehículos solo se pueden mover a lo largo de una 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 de partida de automóviles y camiones. No todos los automóviles y camiones se utilizan en todos los desafíos.
Objetivo
El objetivo del juego es sacar solo el coche rojo por la salida del tablero moviendo los otros vehículos fuera de su camino. Sin embargo, los autos y camiones (instalados antes del juego, según una tarjeta de rompecabezas) obstruyen el camino, lo que hace que el rompecabezas sea aún más difícil.
Expansiones
Se lanzaron tres expansiones oficiales, llamadas "paquetes complementarios": Card Set 2, que viene con un auto deportivo rojo que ocupa 2 casillas; Juego de cartas 3, que viene con una limusina blanca que ocupa 3 casillas; y el juego de cartas 4, que viene con un taxi que ocupa 2 casillas. Cada conjunto también incluye 40 nuevos desafíos exclusivos, desde Intermedio hasta Gran Maestro, que utilizan los nuevos vehículos en lugar (o además) del auto rojo. Además, los tres paquetes de expansión funcionarán con las tres ediciones del juego: Regular Edition, Deluxe Edition y Ultimate Collector's Edition. Además, al igual que la Edición Regular del juego en 2011, las cartas de las tres expansiones también se cambiaron para tener nuevos niveles y diseño para que coincida con el nuevo color de tablero de la Edición Regular.
En 2010 se lanzó una versión para iOS del juego.
Complejidad computacional en tableros más grandes
Cuando se generaliza para que se pueda jugar en un tablero arbitrariamente grande, el problema de decidir si un problema de Hora punta tiene una solución es PSPACE-completo . [3] Esto se demuestra mediante la reducción de un juego de gráficos llamado lógica de restricción no determinista , que se sabe que es completa con PSPACE, a posiciones de hora punta generalizadas. En 2005, Tromp y Cilibrasi [4] demostraron que Rush Hour sigue estando completo en PSPACE cuando los coches son sólo de tamaño 2. También conjeturaron que Rush Hour todavía no es trivial cuando los autos son solo de tamaño 1.
Configuraciones más difíciles
Se ha demostrado que la configuración inicial más difícil posible toma 93 pasos. La solución más corta se puede ver a la derecha. [5] Si cuenta los movimientos necesarios en lugar de los pasos, la configuración de inicio más difícil en este sentido requiere 51 movimientos. [6]
Ver también
- Rompecabezas de combinación
- Rompecabezas mecánicos
- Klotski (o chino: Huarong Dao), un rompecabezas de bloques deslizantes similar
Referencias
- ^ "Página oficial de la edición Deluxe de Rush Hour" . ThinkFun . Consultado el 24 de septiembre de 2019 .
- ^ "Archivo oficial de la página de hora punta" . 2011-07-09. Archivado desde el original el 9 de julio de 2011 . Consultado el 24 de septiembre de 2019 .
- ^ Gary Flake y Eric Baum (2002). "Rush Hour está completo con PSPACE, o por qué debería dar una generosa propina a los asistentes del estacionamiento". Informática Teórica . 270 (1–2): 895–911. doi : 10.1016 / S0304-3975 (01) 00173-6 .
- ^ John Tromp; Rudy Cilibrasi (2005). "Límites de la complejidad lógica de la hora punta". arXiv : cs / 0502068 .
- ^ Collette, Sébastien; Raskin, Jean-françois; Servais, Frédéric (mayo de 2006). "Sobre el cálculo simbólico de las configuraciones más difíciles del juego RUSH HOUR". Computadoras y juegos: Quinta Conferencia Internacional, CG 2006, Turín, Italia, 29 al 31 de mayo de 2006. Artículos revisados . Apuntes de conferencias en Ciencias de la Computación. Turín, Italia. 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 (julio de 2018). "Resolviendo la hora punta, el rompecabezas" . Cómo creé una base de datos de todas las configuraciones interesantes de Hora punta.