Labyrinthe Article, Signification, Explication

Originellement, le labyrinthe était la série complexe de galeries menant à la demeure du Minotaure où se lancèrent Thésée et ses compagnons. On employa ensuite le nom pour décrire un agencement de chemins étudiés pour que le visiteur puisse s'y perdre, soit dans les foires, soit dans les parcs. L'un des plus célèbres labyrinthes végétaux est celui de Hampton Court en Angleterre.

Table of contents

1 Usage du concept 2 Labyrinthes végétaux 3 Sortir d'un labyrinthe 4 Générer un labyrinthe

Usage du concept

L'écrivain Jacques Attali usera de cette métaphore pour décrire le monde moderne. Celui-ci s'est en effet tellement complexifié que la réussite d'un parcours dépend plus aujourd'hui, selon lui, du hasard des choix que du travail effectivement produit.

Le pavillon du Labyrinthe était également l'une des plus spectaculaires attractions de l'exposition universelle Expo 67 de Montréal en 1967, et comportait des innovations de projection d'images voisines de celles qui seront mises en place bien plus tard dans le Futuroscope.

Labyrinthes végétaux

Largement diffusé en Europe, le labyrinthe végétal est aujourd'hui un concept touristique original. Parfois éphémères ou permanents (thuyas), ils s'accompagent d'attractions basées sur des contes de fées, des énigmes à résoudre, ...
Quelques réalisations en Europe :

• Guéret (Creuse)
• Durbuy (Belgique)
• Evionnaz (Suisse)

Sortir d'un labyrinthe

Un mythe veut que l'on trouve systématiquement la sortie d'un labyrinthe en tournant systématiquement à droite (ou systématiquement à gauche). Cette idée est partiellement justifiée dans le sens ou dans un labyrinthe simple, connexe cela conduira à explorer l'arbre des possibilités sans oubli aucun. Cette ruse a toutefois été déjouée par les concepteurs de labyrinthe et il en est maintenant (non connexes) où tourner systématiquement à droite, ou systématiquement à gauche, ne conduira qu'à tourner systématiquement en rond.

Voir aussi * Fil d'Ariane

Générer un labyrinthe

Les labyrinthes peuvent être générés dans un espace multi-dimensionnel, mais le plus souvent, on trouvera des labyrinthes à deux dimensions. Une méthode classique est d'utiliser un algorithme de parcours de l'espace discrétisé en cellules carrées, initialement remplies et séparées par des cloisons, selon les quatre directions (nord, sud, est et ouest). Le principe est de partir d'une cellule donnée, de la vider et de tirer au hazard une direction à explorer (en stockant au passage les choix effectués). Si la cellule voisine n'a pas déjà été vidée, alors on casse la cloison concernée et on mémorise qu'il faudra explorer cette nouvelle cellule. Si la cellule voisine a déjà été vidée, on peut choisir de casser la cloison vers cette cellule si on souhaite créer un ilôt. Pour la suite de la génération, on peut continuer à tester une autre direction pour la cellule courante ou travailler sur une autre cellule à explorer. Une fois que toutes les directions d'une cellule ont été testées, on retire cette cellule des cellules à explorer. La génération est terminée lorsqu'il n'y a plus de cellules mémorisées comme étant à explorer. Plusieurs facteurs influencent la forme du labyrinthe ainsi obtenu :

• La stratégie de choix de la direction à prendre dans chaque cellule permet, en privilégiant par exemple le perçage de cloisons à gauche, on obtient par exemple davantage d'enroulements. Au contraire choisir plus souvent de continuer dans la même direction aboutit à de longs couloirs.
• La probabilité de percer une cloison vers une zone déjà vidée permet de jouer sur la connexité.
• La stratégie de choix de la prochaine cellule à explorer joue sur la façon dont le labyrinthe s'étend. En prenant la dernière cellule ajoutée, on a un parcours en profondeur privilégiant les chemins cohérents et tortueux.

C'est un article concernant le Labyrinthe. La page contient la signification du Labyrinthe , Description et explication au sujet de Labyrinthe