Rush Hour

Rush Hour es un rompecabezas de bloques deslizantes jugado en una cuadrícula de 6x6 representando un mermelada de tráfico. El tablero contiene varios coches y camiones — los coches ocupan 2 celdas y camiones ocupan 3 células— colocados horizontal o verticalmente. Cada vehículo sólo puede deslizarse hacia adelante o hacia atrás a lo largo de su propio eje (los vehículos horizontales mueven a la izquierda/derecha, los vehículos verticales se mueven hacia arriba/abajo). El objetivo es deslizar el coche rojo especial (siempre colocado horizontalmente) al borde derecho de la cuadrícula y fuera del tablero, liberando de la mermelada de tráfico.

Reglas

1. El tablero es una red 6x6.
2. Los vehículos se colocan en la red: los coches toman 2 células, los camiones toman 3 células.
3. Cada vehículo está orientado horizontal o verticalmente y no puede girar.
4. Los vehículos se deslizan a lo largo de su eje de orientación solamente — los vehículos horizontales se mueven a la izquierda o a la derecha, los vehículos verticales se mueven hacia arriba o hacia abajo.
5. Los vehículos no pueden pasar o solaparse.
6. Mueva el coche rojo (siempre horizontal, generalmente en la tercera fila) a la salida derecha del tablero.

Estrategias

• Work Backwards desde la salida: Identificar lo que está bloqueando directamente el camino del coche rojo a la salida. Entonces averiguar qué bloquea esos vehículos de bloqueo, y así sucesivamente.
• Cierra la fila de salida. La fila del coche rojo debe ser finalmente completamente clara a la derecha. Concéntrate en mover vehículos fuera de esta fila.
• Reacciones de la cadena**: A menudo, mover un vehículo está bloqueado por otro, que está bloqueado por otro. Trace estas cadenas de dependencia para encontrar el primer vehículo en la cadena que realmente puede moverse.
• Use the Edges: Los vehículos empujados a los bordes del tablero a menudo están fuera del camino. Los vehículos de bloqueo de diapositivas a la parte superior, inferior o izquierda cuando sea posible.
• Minimize Back-and-Forth: Trate de no mover el mismo vehículo varias veces. Cada movimiento debe avanzar hacia la limpieza del camino del coche rojo.
• Buscar vehículos clave: Algunos vehículos son "porteros": moverlos desbloquea varios otros movimientos. Identificar estos principios puede simplificar dramáticamente el rompecabezas.

Rush Hour fue inventado por Nob Yoshigahara, uno de los diseñadores de rompecabezas más famosos de Japón, a finales del decenio de 1970. Yoshigahara, conocido como el "puzzle king de Japón", diseñó cientos de rompecabezas durante su carrera, pero Rush Hour se convirtió en su creación más exitosa comercialmente.

El rompecabezas fue licenciado a ThinkFun (originalmente Binary Arts), una compañía de juegos americana, que lo publicó por primera vez en 1996. La versión de ThinkFun se convirtió en un éxito comercial masivo, vendiendo millones de copias en todo el mundo. El juego fue empaquetado con 40 tarjetas de desafío dispuestas en creciente dificultad, desde principiante a experto. Cada tarjeta especificaba una configuración inicial, y los jugadores tenían que averiguar la secuencia de movimientos para liberar el coche rojo.

Rush Hour ganó múltiples premios, incluyendo un premio Mensa Select y el Premio de Oro de Elección de Padres. Su éxito generó numerosas expansiones y variantes, incluyendo Rush Hour Jr. (una versión simplificada para niños más pequeños), Rush Hour Shift (con una tabla dinámica), y Rush Hour Safari (temizado con animales). ThinkFun también lanzó versiones digitales para varias plataformas.

El rompecabezas está estrechamente relacionado con los rompecabezas de bloques deslizantes como Klotski, y su complejidad computacional ha sido estudiado por científicos informáticos. La versión general del problema de Rush Hour (en un tablero NxN) fue probada como PSPACE-completo por Flake y Baum en 2002, lo que significa que es uno de los rompecabezas más difíciles para resolver computacionalmente. A pesar de esta dificultad teórica, el juego estándar 6x6 con un número limitado de vehículos ha sido analizado por completo — la configuración más difícil conocida requiere 93 movimientos para resolver. Nob Yoshigahara falleció en 2004, pero su legado vive a través de Rush Hour y sus muchos otros diseños de rompecabezas.