Page d'accueil
encyclopedie-enligne.com en page d'accueil| Page d'accueil |
encyclopedie-enligne.com en page d'accueil |
|||||
| Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées | ||||||
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.
| Sommaire |
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.
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 :
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
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 :
