L'heure de pointe

« Rush Hour » est un casse-tête à blocs coulissants qui se joue sur une grille de 6×6 représentant un embouteillage. Le plateau contient diverses voitures et camions — les voitures occupent 2 cases et les camions 3 — placés horizontalement ou verticalement. Chaque véhicule ne peut glisser que vers l'avant ou vers l'arrière selon son propre axe (les véhicules horizontaux se déplacent vers la gauche ou vers la droite, les véhicules verticaux vers le haut ou vers le bas). Le but est de faire glisser la voiture rouge spéciale (toujours placée horizontalement) vers le bord droit de la grille et hors du plateau, afin de la libérer de l'embouteillage.

Règles

1. Le plateau est une grille de 6x6 cases.
2. Les véhicules sont placés sur la grille : les voitures occupent 2 cases, les camions 3 cases.
3. Chaque véhicule est orienté soit horizontalement, soit verticalement, et ne peut pas pivoter.
4. Les véhicules se déplacent uniquement le long de leur axe d’orientation : les véhicules horizontaux se déplacent vers la gauche ou vers la droite, les véhicules verticaux vers le haut ou vers le bas.
5. Les véhicules ne peuvent ni se chevaucher ni se traverser.
6. Déplacez la voiture rouge (toujours horizontale, généralement située dans la troisième rangée) vers la sortie droite du plateau.

Stratégies

• Partir de la sortie : Identifiez ce qui bloque directement le chemin de la voiture rouge vers la sortie. Déterminez ensuite ce qui bloque les véhicules qui la bloquent, et ainsi de suite.
• Dégager la rangée de la sortie : La rangée de la voiture rouge doit finalement être complètement dégagée vers la droite. Concentrez-vous sur le déplacement des véhicules hors de cette rangée.
• Réactions en chaîne : Souvent, le déplacement d’un véhicule est bloqué par un autre, lui-même bloqué par un troisième. Suivez ces chaînes de dépendance pour trouver le premier véhicule de la chaîne qui peut réellement bouger.
• Utilisez les bords : les véhicules poussés vers les bords du plateau sont souvent hors du chemin. Faites glisser les véhicules bloquants vers le bord supérieur, inférieur ou gauche lorsque c’est possible.
• Limitez les allers-retours : essayez de ne pas déplacer plusieurs fois le même véhicule. Chaque déplacement doit permettre de progresser vers le dégagement du chemin de la voiture rouge.
• Repérez les véhicules clés : certains véhicules jouent le rôle de « gardiens » : les déplacer permet de débloquer plusieurs autres possibilités de déplacement. Les identifier rapidement peut considérablement simplifier le casse-tête.

Rush Hour a été inventé par Nob Yoshigahara, l'un des créateurs de casse-têtes les plus célèbres du Japon, à la fin des années 1970. Yoshigahara, surnommé le « roi japonais des casse-têtes », a conçu des centaines de casse-têtes au cours de sa carrière, mais Rush Hour est devenu sa création la plus réussie sur le plan commercial.

Le jeu a fait l'objet d'une licence accordée à ThinkFun (à l'origine Binary Arts), une société américaine de jeux, qui l'a publié pour la première fois en 1996. La version de ThinkFun a connu un immense succès commercial, avec des millions d'exemplaires vendus à travers le monde. Le jeu était accompagné de 40 cartes de défis classées par ordre croissant de difficulté, du niveau débutant au niveau expert. Chaque carte indiquait une configuration de départ, et les joueurs devaient déterminer la séquence de mouvements permettant de libérer la voiture rouge.

Rush Hour a remporté de nombreux prix, notamment un prix Mensa Select et le Parents’ Choice Gold Award. Son succès a donné naissance à de nombreuses extensions et variantes, notamment Rush Hour Jr. (une version simplifiée pour les plus jeunes), Rush Hour Shift (avec un plateau dynamique) et Rush Hour Safari (sur le thème des animaux). ThinkFun a également commercialisé des versions numériques pour diverses plateformes.

Ce casse-tête est étroitement lié aux casse-têtes à blocs coulissants tels que Klotski, et sa complexité algorithmique a fait l’objet d’études de la part d’informaticiens. La version générale du problème Rush Hour (sur un plateau NxN) a été démontrée comme étant PSPACE-complète par Flake et Baum en 2002, ce qui signifie qu’il figure parmi les casse-têtes les plus difficiles à résoudre par calcul. Malgré cette difficulté théorique, le jeu standard 6×6 comportant un nombre limité de véhicules a été entièrement analysé : la configuration la plus difficile connue nécessite 93 coups pour être résolue. Nob Yoshigahara est décédé en 2004, mais son héritage perdure à travers Rush Hour et ses nombreuses autres créations de casse-têtes.