Puzzle des tuyaux

Les casse-têtes de tuyaux (également appelés « Plumber », « Net » ou « Pipe Mania ») mettent le joueur au défi de faire pivoter des segments de tuyaux sur une grille afin de créer un réseau continu et connecté. Chaque tuile contient un élément de tuyau — droit, courbe, en T ou en croix — et le joueur fait pivoter les tuiles pour les relier en un seul réseau ininterrompu, de la source à l'évacuation, ou pour former un réseau entièrement connecté sans extrémités libres. Ce casse-tête allie raisonnement spatial et reconnaissance de motifs, car chaque rotation affecte plusieurs connexions potentielles.

Règles

1. La grille est composée de tuiles « tuyau », chacune contenant un segment de tuyau d’une forme spécifique.
2. Les formes de tuyaux sont les suivantes : droit (horizontal/vertical), courbe (coudé à 90 degrés), jonction en T (à trois branches), croix (à quatre branches) et extrémité (une seule connexion).
3. Cliquez ou appuyez sur une tuile pour la faire pivoter de 90 degrés dans le sens des aiguilles d’une montre (ou dans le sens inverse, selon la version).
4. Reliez tous les tuyaux pour former un réseau continu unique, sans extrémités libres pointant vers des murs ou des tuiles non reliées.
5. Dans certaines variantes, l’eau s’écoule depuis une tuile source et doit atteindre une tuile d’évacuation. Dans d’autres, chaque tuile doit faire partie d’un réseau unique et connecté.
6. Le casse-tête est résolu lorsque toutes les connexions sont correctement établies et qu’il n’y a plus de tuyaux déconnectés.

Stratégies

• Commencez par les bords et les coins : les tuiles d’angle n’ont que deux voisines possibles, elles ont donc moins d’orientations valides. Les tuiles de bord sont soumises à des contraintes similaires. Placez-les en premier.
• Les extrémités sont déterminantes : les tuiles comportant une seule extrémité de tuyau (impasses) doivent se connecter à leur seule voisine possible. Orientez-les en premier, car elles constituent des points d’ancrage.
• Les tuiles en croix sont libres : les tuiles en forme de croix (quatre connexions) s’orientent dans n’importe quelle direction. Gardez-les pour la fin — elles se placent d’elles-mêmes.
• Propager les contraintes : une fois qu’une tuile est verrouillée, les connexions de ses voisines sont partiellement déterminées. Propagez cette information vers l’extérieur.
• Rechercher les connexions forcées : si une tuile n’a qu’une seule voisine pouvant s’y connecter, cette connexion est forcée, et les orientations des deux tuiles deviennent contraintes.
• Pas de fins ouvertes : chaque raccordement de tuyau doit mener quelque part. Si la rotation d’une tuile créait une connexion pointant vers un mur ou vers la face vierge d’une tuile déjà résolue, cette rotation est incorrecte.

Le genre des casse-têtes de tuyaux a été popularisé par « Pipe Mania » (connu sous le nom de « Pipe Dream » en Amérique du Nord), un jeu vidéo créé par The Assembly Line et édité par LucasArts en 1989. Dans Pipe Mania, le joueur devait placer des morceaux de tuyaux prédéfinis sur une grille avant qu’un flux de « flooze » (un liquide visqueux), régulé par un chronomètre, n’atteigne l’extrémité ouverte. Bien qu’il s’agisse d’un jeu de placement en temps réel plutôt que d’un casse-tête de rotation, ce titre a établi le langage visuel des tuyaux et des flux que tous les casse-têtes de tuyaux ultérieurs allaient utiliser.

La variante par rotation — où tous les tuyaux se trouvent déjà sur la grille et doivent être pivotés pour s’aligner — est apparue au début des années 2000 comme un type de casse-tête courant dans les jeux occasionnels et les recueils de casse-têtes. Le casse-tête « Net » de Simon Tatham (qui fait partie de sa Portable Puzzle Collection) est l’une des réalisations les plus connues ; il s’agit d’un casse-tête purement logique dans lequel le joueur doit faire pivoter des tuiles pour former un réseau unique et connecté. Cette version élimine toute contrainte de temps et présente le casse-tête comme un pur défi de déduction.

Les casse-têtes de tuyaux sont devenus omniprésents lors de l’essor des jeux occasionnels des années 2000 et 2010. Ils sont apparus sous forme de mini-jeux au sein de jeux d’aventure plus vastes comme la série « BioShock » (2007), où le casse-tête de tuyaux servait de mécanisme de piratage. Ils sont également devenus un type de casse-tête incontournable dans les jeux d’évasion, tant physiques que numériques. Ce format s’est révélé particulièrement bien adapté aux appareils à écran tactile, où faire pivoter des tuiles d’un simple tapotement est intuitif et gratifiant.

Ce type de casse-tête est lié à la théorie des graphes et aux problèmes de flux dans les réseaux en mathématiques et en informatique. Le défi consistant à relier tous les nœuds d'un réseau sans laisser de boucles est lié au problème de la recherche d'arbres couvrants dans les graphes, et il existe des algorithmes efficaces pour résoudre des casse-têtes de tuyaux arbitraires par propagation de contraintes et retour en arrière.