Labyrinthe classique

Le labyrinthe classique est l'un des casse-têtes les plus anciens et les plus fondamentaux de l'histoire de l'humanité. Le joueur doit se frayer un chemin depuis l'entrée jusqu'à la sortie à travers un réseau de passages et d'impasses. Le labyrinthe se présente généralement sous la forme d'une grille bidimensionnelle de cases séparées par des murs, dans laquelle le joueur doit trouver le seul chemin correct tout en évitant les fausses pistes. Les labyrinthes peuvent varier en taille, en complexité et en topologie — allant de simples grilles rectangulaires à des structures complexes à plusieurs niveaux.

Règles

1. Commencez au point d’entrée indiqué du labyrinthe.
2. Déplacez-vous dans les passages ouverts : vers le haut, vers le bas, vers la gauche ou vers la droite (pas de déplacement en diagonale).
3. Vous ne pouvez pas traverser les murs.
4. Atteignez le point de sortie indiqué pour résoudre le labyrinthe.
5. Dans les variantes chronométrées, résolvez le labyrinthe aussi rapidement que possible.

Stratégies

• Suivre le mur (règle de la main gauche/droite) : placez une main contre le mur et gardez-la là tout en marchant. Cela garantit de trouver la sortie dans tout labyrinthe simplement connexe (c’est-à-dire sans boucles ni murs isolés). Choisissez le mur de gauche ou de droite à l’entrée et suivez-le systématiquement.
• Algorithme de Tremaux : Marquez chaque passage au fur et à mesure que vous le traversez. Si vous arrivez dans une impasse, revenez sur vos pas. Si vous arrivez à une intersection que vous avez déjà visitée, privilégiez les passages non marqués. N’empruntez jamais un passage marqué deux fois. Cette méthode fonctionne pour tous les labyrinthes, y compris ceux comportant des boucles.
• Remplissage des impasses : Avant de commencer, identifiez visuellement et bloquez mentalement toutes les impasses. Partez de chaque impasse et remontez le chemin en remplissant les couloirs jusqu’à atteindre une intersection. Le chemin restant non rempli est la solution.
• Anticipez : avant de vous engager sur un chemin, balayez du regard tout ce que vous pouvez voir devant vous. Vous pouvez ainsi éviter les chemins qui mènent rapidement à des impasses évidentes.
• Procédez des deux extrémités : tracez le chemin simultanément depuis le début et depuis la sortie. La solution se trouve là où les deux chemins se rejoignent. Cette méthode peut s’avérer plus rapide, car elle réduit de moitié l’espace de recherche.
• Remplissage par inondation (pour les labyrinthes numériques) : « inondez » mentalement ou numériquement le labyrinthe à partir de la sortie. Le chemin le plus court est celui atteint en premier par le front d’inondation.

Les labyrinthes comptent parmi les plus anciens casse-têtes connus de l'humanité, leurs origines remontant à plusieurs milliers d'années. Le labyrinthe antique le plus célèbre est celui de Crète, issu de la mythologie grecque, qui aurait été construit par l'architecte Dédale pour y enfermer le Minotaure. C'est le roi Minos de Crète qui en a commandé la construction, et le héros Thésée est célèbre pour s'y être frayé un chemin à l'aide d'une pelote de fil que lui avait donnée Ariane, qu'il déroulait pour marquer son parcours et retrouver le chemin de la sortie.

Les vestiges archéologiques de motifs en forme de labyrinthe remontent au moins à 2000 avant J.-C. Des motifs de labyrinthes gravés ont été découverts sur des tablettes d’argile à Pylos, en Grèce, sur des parois rocheuses en Sardaigne et en Irlande, ainsi que dans d’anciens temples égyptiens. Cependant, la plupart des labyrinthes antiques étaient unicursaux — c’est-à-dire qu’ils comportaient un seul chemin sinueux, sans embranchements ni impasses —, ce qui en faisait davantage un parcours méditatif qu’une énigme à résoudre. Le passage aux labyrinthes multicursaux (avec des chemins qui se ramifient et des impasses) est survenu plus tard.

Les labyrinthes de haies sont devenus populaires parmi l’aristocratie européenne à la Renaissance. Le plus ancien labyrinthe de haies encore existant se trouve au palais de Hampton Court, en Angleterre, commandé par Guillaume III dans les années 1690. Ces labyrinthes physiques sont devenus des éléments de jardin à la mode, avec des exemples notables à Versailles, au château de Schönbrunn à Vienne et à la Villa Pisani en Italie. S’y promener devint un divertissement mondain pour la noblesse.

Au XXe siècle, les labyrinthes ont fait leur apparition sur le papier et à l’écran. Les livres de casse-têtes sous forme de labyrinthes sont devenus un divertissement populaire auprès des enfants, et les labyrinthes ont fait leur apparition dans les premiers jeux vidéo tels que « Amazing Maze » (1976) et « Pac-Man » (1980). L’étude mathématique des labyrinthes a contribué à la théorie des graphes et à la conception d’algorithmes : les algorithmes de résolution de labyrinthes, tels que la recherche en profondeur, la recherche en largeur et l’algorithme de recherche de chemin A*, sont devenus des concepts fondamentaux en informatique. Aujourd’hui, les labyrinthes restent un incontournable des livres de casse-têtes, des escape rooms, des labyrinthes de maïs (une attraction majeure du tourisme agricole aux États-Unis) et des jeux vidéo.