A propos des labyrinthes...

Les labyrinthes sont habituellement définis comme des édifices composés d'un grand nombre de pièces, disposées de telle manière qu'on n'en touve que très difficilement l'issue. Le mot "labyrinthe" vient du grec laburinthos, ce qui signifie "Palais des Haches", en référence au palais du roi Minos de Crète, construit selon la légende par l'architecte Dédale et dans lequel se situait la demeure du Minotaure.

Les labyrinthes contituent un défi en raison de leur complexité et de la confusion qu'ils engendrent. Il faut dire que leurs concepteurs prennent un malin plaisir à multiplier les méandres et les voies sans issues dans leurs constructions, afin de faire tourner la tête aux visiteurs qui acceptent de s'y aventurer... Cette recherche improbable de la sortie, cette quête qui revêt parfois un caractère ésotérique sont cependant loin de décourager les volontaires... comme en témoigne la multiplication des parcs à thème et des jardins "labyrintiques" que l'on constate aujourd'hui.

La conception d'un labyrinthe obéit paradoxalement à des règles assez simples. Ces règles sont relativement faciles à formaliser et à transposer sous la forme de programmes informatiques, au point de permettre la génération automatique et aléatoire de labyrinthes aux formes diverses. Dans ce cas, l'imagination du concepteur humain est   remplacée par le jeu du hasard, qui détermine seul l'agencement des galeries et le chemin conduisant à la sortie.

MAFALDA

MAFALDA (Machine spécialisée dans la Fabrication de Labyrinthes et de Dédales aux tracés Aléatoires) est constituée par un ensemble de pages Web dynamiques, permettant de générer automatiquement des labyrinthes de formes rectangulaires, polygonales ou circulaires. Elle s'appuie sur l'algorithme du "karatéka fou", sur lequel d'avantage d'informations seront proposées ici prochainement.

MAFALDA permet de créer les labyrinthes à partir de données entrées par les internautes. Les utilisateurs peuvent générer des labyrinthes de dimensions diverses, en afficher la solution, et bien sûr les imprimer. Les figures les plus complexes (définies comme celles proposant la solution la plus longue) sont automatiquement enregistrées pour figurer dans la galerie de MAFALDA. Dernière nouveauté, MAFALDA permet désormais le parcours interactif des labyrinthes rectangulaires créés !

L'ensemble des tâches de création, de parcours interactif et de résolution des labyrinthes sont effectuées à l'aide des langages PHP et Javascript, deux technologies permettant d'ajouter de l'interactivité aux pages Web. MAFALDA a été entièrement programmée par Thierry Arsicaud en mars 2001 - mai 2002.