Des blocs de bois aux plateaux 3D : histoire des puzzles d'embouteillage
La voiture coincée dans les bouchons sur ton écran a des ancêtres : une folie victorienne du taquin, un casse-tête chinois sur un général en fuite et une grille en plastique de 1996 qui a défini le genre. Petite histoire de l'art de se décoincer.
Chaque fois que tu écartes une limousine pour libérer une petite voiture dorée, tu joues le dernier couplet d'une très vieille chanson. Les puzzles à blocs coulissants, des pièces enfermées dans un cadre dont l'une essaie de sortir, rendent les gens joyeusement fous depuis bien plus d'un siècle. Voici comment on est passé des pièces en bois aux embouteillages qui tiennent dans ta poche.
Les années 1880 : la première folie du taquin
Le big bang du genre, c'est le jeu du 15 : quinze pièces numérotées dans un cadre de 4×4 avec une case vide, à faire glisser jusqu'à les remettre dans l'ordre. En 1880, il devient une véritable folie internationale : les journaux en parlent, les patrons s'en plaignent, et un prix célèbre aurait été offert pour une position de départ dont les mathématiciens savaient déjà qu'elle était impossible à résoudre. Il a posé la cruauté fondamentale du genre : les pièces bougent si facilement, et pourtant le puzzle reste difficile.
Le Klotski et le général en fuite
La grande idée suivante a été de rendre les pièces inégales. Dans le casse-tête chinois Huarong Dao, un gros bloc représentant le général Cao Cao doit s'échapper par une ouverture au bas du cadre, en passant entre des soldats et des généraux de formes différentes. La même famille de casse-tête est apparue en Occident sous des noms comme Klotski et, en France, L’Âne rouge, l'âne qui se faufile au milieu de son troupeau. La formule de l'embouteillage existait avant que quiconque y dessine une voiture.
Une grosse pièce, une foule de gêneurs, une seule sortie : l'embouteillage était un casse-tête bien avant d'avoir des roues.
1996 : Rush Hour donne ses voitures à l'embouteillage
La forme moderne est arrivée quand le célèbre inventeur japonais de casse-tête Nob Yoshigahara a conçu ce qui allait devenir Rush Hour, publié par ThinkFun en 1996. Son coup de génie a été de contraindre les pièces : chaque voiture et chaque camion ne se déplace que dans sa propre rangée ou colonne, comme la circulation sur des voies. Du coup, le puzzle s'expliquait tout seul : évidemment que le camion ne peut pas tourner, c'est un camion. Une voiture rouge qui pointe le nez vers la sortie donnait à chaque plateau une histoire immédiate. C'est devenu l'un des casse-tête de logique les plus vendus de tous les temps et le modèle direct du genre.
La contrainte des voies a fait autre chose encore : elle a rendu le puzzle profond. Les informaticiens qui ont étudié des généralisations des puzzles à blocs coulissants et de type Rush Hour ont montré qu'ils comptent formellement parmi les types de problèmes les plus difficiles à résoudre : une grille de poche peut cacher un espace de recherche vraiment immense. C'est cette profondeur qui explique qu'un plateau de 6×6 puisse encore te surprendre après une centaine de niveaux.
L'ère du mobile : l'embouteillage passe en 3D
Les téléphones ont fait trois cadeaux à la vieille formule : l'écran tactile (faire glisser une voiture du doigt est le geste le plus naturel qui soit), la génération infinie de niveaux et les plateaux en 3D. La vague des années 2020 de jeux de parking et d'évasion en voiture repose sur les trois, et elle a élargi la famille en mêlant plateaux d'évasion et mécaniques d'association ou de tri.
Un siècle à se décoincer
| Époque | Puzzle | Ce qu'il a apporté |
|---|---|---|
| Années 1880 | Le jeu du 15 | La folie du taquin : des coups faciles, un puzzle difficile |
| Dès le début des années 1900 | Huarong Dao / Klotski / L’Âne rouge | Des pièces inégales et un seul héros qui s'échappe |
| 1996 | Rush Hour (de Nob Yoshigahara, chez ThinkFun) | Des voitures bloquées dans leurs voies : l'embouteillage proprement dit |
| Années 2000 | Analyse informatique | La preuve que de minuscules grilles cachent des problèmes vraiment difficiles |
| Années 2020 | Jeux mobiles de parking | Commandes tactiles, niveaux générés, plateaux en 3D |
Joue à toute la lignée
Nous sommes des fans déclarés de cette famille de jeux, alors nous en avons construit notre propre branche, gratuite dans ton navigateur, sans téléchargement :
- Car Parking : notre déclaration d'amour à Rush Hour. Fais glisser les gêneurs, libère la voiture dorée. Chacun de ses niveaux est vérifié par un solveur, donc une solution existe toujours.
- Getaway Garage : un plateau coulissant où toute la grille se déplace, l'esprit du jeu du 15 avec de l'association en prime.
- Car Match : l'idée du plateau bondé transformée en triple association. Dégage un chemin, puis vide le parking.
Cent quarante ans plus tard, l'attrait n'a pas changé : les pièces bougent facilement, la sortie est juste là, et le puzzle est toujours, merveilleusement, en travers de ton chemin.
Passe de la lecture à la pratique
Match Heist, le puzzle 3D d'association de voitures du studio derrière ce blog, est gratuit sur iOS et Android.
