Les mots du Labyrinthe par Pierre Rosenstiehl (Revue CoEvoluion. No 11.

Hiver 1983) La rgle d'or Annonce aux voyageurs gars : aucun labyrinthe fini n'est un pige ! Et contre toutes les croyances1, sachez que pour en sortir, la rgle d'or est de ne jamais parcourir deux fois un mme couloir dans le mme sens. Nous voici partiellement rassurs : la rgle salutaire prescrit au voyageur de ne jamais tourner en rond : mais le conduit-elle au point dsir ? Il est vrai que le voyageur effray et ignorant, enfilant les couloirs au hasard, peut finir ses jours tourner en rond totalement frustr, laissant inexplors des pans entiers du labyrinthe. Au contraire le voyageur averti de la rgle d'or, pour autant qu'il recoure un peu de mthode, parvient prendre chacun des couloirs du labyrinthe deux fois exactement, raison d'une fois dans chaque sens : il accomplit ce qu'on appelle ici une battue du labyrinthe. La mthode, on le verra, n'est pas unique. Le rle de la thorie est de concevoir toutes les mthodes, toutes les rgles possibles de battue. Cela pour un voyageur sans carte, bien entendu. La sduction du champ de recherche Mais battre aveuglment le labyrinthe, n'est-ce pas ddaigner le Minotaure, la Pice Centrale, le Trsor, l'Etre Aim, en un mot le lieu sacr de la carte, l'objectif lgendaire de la qute travers le labyrinthe ? Ce lieu dissimul au voyageur est conu ici comme un carrefour ordinaire. Il se trouve invitablement sur la battue, puisque celle-ci est un cheminement exhaustif. Mais personne ne peut dire o, tout en bout peut-tre. Pour tablir une stratgie de la marche du voyageur, je peux supprimer la Pice Centrale de la gomtrie labyrinthique. J'entends dj la rprobation des architectes, des mystiques aussi : "Le labyrinthe est fait pour l'homme, son plan parfait est plein d'intentions ; son Centre est un lieu exceptionnel, et sublime ; les dtours conduisent au Centre, mais je mourrai ayant de l'avoir atteint, pourquoi l'ignorer dans la marche en avant ? Telle ruelle ne peut pas rapprocher du Centre, etc." Stop, ne les coutons pas, car bien y rflchir, c'est le voyageur et sa myopie qui font le labyrinthe, et non pas l'architecte et ses perspectives. La preuve en est qu'il a fallu que Ddale, le grand btisseur de Cnossos, soit lui-mme jet par le roi Minos furibond dans le fameux palais-prison du Minotaure, sans plan, pour qu'il vive vraiment son chef-duvre comme un labyrinthe2.
1

Un roi des les de Babylonie ordonna ses architectes et ses mages de construire un labyrinthe si complexe et si subtil que les hommes les plus sages ne s'aventureraient pas l'entrer et que ceux qui l'entreraient s'y perdraient . In : J.-L. Borges, Les deux Rois et les deux Labyrinthes , l'Aleph, Paris : Gallimard. 1967. 2 On sait comment il en chappa : L'envol constitue une seconde cl du Labyrinthe, un redoublement aussi de lexprience du fil , in : Frontisi-Ducroux - Ddale, Mythologie de l'artisan en Grce ancienne, Paris : Maspro, 1975. Suggrons notre acadmie d'architecture de rendre un jour hommage au plus virtuose des btisseurs.

J'abandonne donc le cauchemar de ce Minotaure imprvisible, embusqu en un carrefour inconnu, c'est--dire partout, donc nulle part. Et je lui substitue, fidle la gnalogie du mythe, la sduction proprement dite du taureau, ce pelage blanc sorti des eaux marines. La sduction omniprsente dans tous les labyrinthes. L'appel l'exploration, la fascination de l'espace de recherche. L'algbre d'Ariane Et la Mathmatique ? Comment a-t-elle formalis les battues de labyrinthe ? Un premier thorme, au sicle dernier, fut le fruit d'une coopration entre archologues et mathmaticiens. Il fondait une rgle qui fait usage d'inscriptions au sol. A l'poque le problme restait enlis, obscur : on avait un artifice combinatoire pour chapper, mais de thorie point. Rcemment tout est devenu clair, avec le dveloppement de l'Algbre. L'Algbre rvle les structures. En l'occurrence, la structure des cheminements de Thse, le batteur. Les battues sont devenues les mots d'un langage formel qui ne fait que reprendre la ruse d'Ariane : le Fil. La thorie a ainsi lev le voile d'un dtail qui n'est pas sans importance et que l'on a souvent escamot : comment Ariane pouvait-elle avoir donn en peu de mots une rgle complte et infaillible au guerrier ? Comment lui avait-elle fait savoir le moyen d'utiliser le Fil pour la marche en avant, alors qu'il n'est, premire vue, que ce que l'on laisse en rserve pour la retraite ? C'est l que rsidait le mystre d'Ariane. L'algbre des grammaires gnratives rsout le mystre, en quelque sorte d'une manire naturelle. Accepterons-nous que la ruse du mythe soit mise en symboles et signes d'galit ? Oui, Ariane est moderne... et fascinante ! Un graphe de carrefours et de couloirs Le labyrinthe est fait de couloirs et de carrefours. Un couloir a deux bouts. En chaque bout il est incident un carrefour. Un carrefour est incident un ou plusieurs couloirs. Le carrefour incident un seul couloir est un cul-de-sac. Un couloir incident par ses deux bouts un mme carrefour est une boucle. La prsence d'une grosse colonne dans une salle constitue une boucle incidente au carrefour-salle, boucle par laquelle le voyageur fait le tour de la colonne. Un couloir peut tre une simple communication entre deux carrefours-pices, ou consister en un long boyau, droit ou sinueux, horizontal ou en escalier - les tubes de l'aroport de Roissy. Qu'importe la forme des couloirs et carrefours. Pour l'enchevtrement gnral, tout labyrinthe peut tre schmatis par l'objet suivant : des lignes et des points, chaque ligne-couloir tant incidente deux points-carrefours, cela s'appelle un graphe - graphe ou rseau -. On peut imaginer le graphe dans l'espace, ou trac sur la feuille de papier, en tant bien conscient que les intersections fortuites des lignes du trac en dehors des points-carrefours n'ont pas de signification. Pour un trait moderne de thorie des graphes, je renvoie "Graphes et Hypergraphes"3. Il est commode de se reprsenter deux types extrmes de graphes : le polygone et l'arbre.
3

C. Berge, Graphes et hypergraphes, Dunod, Paris, 1975.

- Le polygone comporte autant de carrefours que de couloirs, disposs alternativement et circulairement ; tout carrefour est alors incident deux couloirs exactement. Ce sont les boulevards extrieurs et les portes de Paris si on oublie le reste du plan de la ville. Battre le polygone pour un taxi, c'est faire le tour de la ville dans un sens, puis revenir compltement dans l'autre sens. Tout boulevard est parcouru deux fois.

- L'arbre comporte pour sa part un carrefour de plus que de couloirs et on ne peut pas y trouver de polygone ; ceci constitue sa dfinition. Il est commode d'imaginer un arbre tel qu'on en trouve dans la nature avec un carrefour-racine, sur lequel se greffe par un bout, un couloir qui donne l'arbre par son autre bout un autre carrefour, et ainsi de suite ; chaque greffe apportant un couloir, greff par un bout un carrefour existant, et donnant l'autre bout un autre carrefour, provisoirement cul-de-sac. La racine est le carrefour excdentaire dans la presque galit des carrefours et des couloirs. De la construction d'un arbre par greffes, rsulte immdiatement le thorme suivant : Thorme des culs-de-sac : Un arbre a deux culs-de-sac s'il est linaire, et plus sinon. Le labyrinthe unicursal frapp sur les pices de Cnossos est un arbre deux culs-de-sac seulement : l'entre et la pice centrale. On considre maintenant un arbre avec des carrefours trois incidences au moins, afin qu'il soit possible de s'y garer. On fait battre l'arbre par une fourmi. Arrive en un cul-de-sac, elle prend rebours le dernier couloir emprunt : l'arbre, pense-t-elle, est une figure o il faut souvent revenir sur ses pas si l'on veut continuer ! La fourmi de retour en un carrefour dj dcouvert, k, observe les trois couloirs incidents, a, b, c. L'un, a, par lequel elle a dcouvert k ; l'autre, b, qu'elle a pris antrieurement et par lequel elle revient prsentement et c qu'elle n'a jamais pris. Que va-t-elle faire ? Si elle reprend de suite le couloir a, elle parcourt le couloir de dcouverte de k en sens inverse et se prive par l dfinitivement de prendre c : elle ne battra pas l'arbre, puisque dans l'arbre il n'y a pas de polygone permettant notre fourmi d'attraper par l'autre bout c, le couloir dlaiss. La rgle de la fourmi batteuse dans l'arbre est donc : En un carrefour, qui n'est pas carrefour de dpart, le

couloir de dcouverte du carrefour n'est repris, pour quitter le carrefour, qu'en dernier recours.

On remarque que la mme rgle prsidait la battue du taxi sur le polygone : il n'a rebrouss chemin qu'aprs avoir accompli le tour complet de la ville, prfrant toujours en une portecarrefour prendre un nouveau couloir de marchal, rebrousser chemin sur le boulevard de dcouverte du carrefour. Or, un labyrinthe quelconque - un graphe quelconque - est en quelque sorte un mlange d'arbres et de polygones : on se donne un arbre, et on soude des lignes par leurs deux bouts des points de l'arbre. Ces lignes supplmentaires inscrivent dans l'arbre des polygones. Donc il tait naturel pour le labyrinthe quelconque de tenter de se limiter la mme rgle. Et c'est la dcouverte de Tarry4 en 1895. La rgle universelle des battues de labyrinthes Thorme de Tarry - Un voyageur est assur de battre un labyrinthe connexe fini, c'est--dire de prendre chaque couloir une fois dans chaque sens partir d'un premier carrefour arbitrairement choisi, si le voyageur s'impose, en tout autre carrefour que le premier, de ne reprendre son couloir de dcouverte qu'en dernier recours. Un bon terrain d'exprience pour la rgle est la caverne crtoise de Gortyne, qui avec ses soixante-douze carrefours, et huit couloirs de plus que de carrefours, offre bien des dangers de tourner en rond. O se retrouve le voyageur en fin de battue ? Le taxi du polygone la porte-dpart, la fourmi de l'arbre la racine, et le voyageur ? galement son premier carrefour.

G. Tarry. Le problme des labyrinthes, in : Nouvelles Annales de Mathmatiques (3) 14 (1895), pp. 187-190 ; D. Konig, Theorie denendlichen und unendlichcn Graphen, Londres/Chelsea, 1935.

Les insuffisances du virage toujours gauche Je dois ici dire un mot de la duperie du virage toujours gauche, ou du virage toujours droite. Beaucoup affirment que l'on peut s'vader coup sr d'un labyrinthe humain, en gardant la main droite continment en contact avec la paroi des couloirs et des carrefours : toujours prendre le premier couloir droite. C'est faire preuve d'une grande crdulit, car la rgle tactile ne donne satisfaction que si deux conditions trs svres sont remplies. La premire condition est que le voyageur soit dans un labyrinthe o la droite et la gauche ont un sens. Cela est certes le cas des labyrinthes plans colls au sol, tels les mosaques et les labyrinthes de haies de Spra, de Chantilly, de Hampton Court, construits sans escaliers : les couloirs ne se croisent pas sans rencontre. Les fervents de la rgle tactile insisteront : Dans le palais de Krokodipolis, comme dans nos immeubles, le schma n'est pas plan, et dependant serrer gauche, nous mne toujours quelque part. Il est facile d'imaginer alors un duplex avec deux escaliers, un chaque bout de l'appartement, placs de sorte que la rgle tactile conduise toujours monter l'un et descendre l'autre, prendre les pices de face sud au premier tage et de face nord au second tage, et manquer peut-tre la porte. Pour illustrer la deuxime condition, il est commode de voir la rgle tactile des labyrinthes plans comme la dcoupe d'une toffe infinie. La dcoupe, ce sont les couloirs qui font polygones autour de chaque pice d'toffe dcoupe. Et le voyageur tactile, ce sont les ciseaux qui dcoupent la pice d'toffe, la pice contre laquelle ils ont t placs au dpart : ils en font le tour en serrant toujours gauche si le tailleur est droitier. Et rien ne dit que la porte dsire soit justement sur le polygone de la pice dcoupe. La rgle de Tarry est la consigne minimale, rgle ncessaire et suffisante, selon la thorie, pour battre tout labyrinthe. Et au-del de la rgle ? Il y a la libert. La rgle interdit, le reste est permis. Les deux Ariane Qu'advient-il quand Thse hsite entre aller de l'avant par un nouveau couloir ou rembobiner son fil quand les deux attitudes sont compatibles avec la rgle de Tarry ? C'est l que rside le mystre d'Ariane. J'en conclus ici qu'il a pu exister deux Ariane : Ariane folle et Ariane sage5. Ariane Folle est celle qui pousse le guerrier le plus vite possible la dcouverte : Va, dbobine le fil, et quand il n'y a plus de couloir nouveau o dbobiner, rembobine une longueur de couloir. Ariane Sage, pour sa part, lui aura dit : Va et si en dbobinant tu tombes sur un carrefour dj dcouvert, rembobine une longueur de couloir. Dans tout autre circonstance dbobine d'abord s'il y a un nouveau couloir.

P. Rosenstiehl, Labyrinthologie mathmatique, in Math. Sc. Hum., 9e anne, no 33, 1971, pp. 5-32.
5

Le Fil lgendaire est en fait de deux types. Et chacun des types traduit des proprits structurelles du labyrinthe. Selon l'usage, c'est--dire le calcul que l'on vise sur le labyrinthe, Ariane Folle ou Ariane Sage est la prfre. Combien de traces au sol ? Quelles sont les traces du voyageur qui bat le labyrinthe ? Le voyageur inscrit des signes en bout de couloir, des signes qui sont lisibles du carrefour seulement. Combien de signes ? Il y a profusion de battues possibles dans un labyrinthe, et le choix du carrefour-dpart est arbitraire. On peut dire qu'il en est ainsi des labyrinthes universels. J'aime voir par exemple les mathmatiques comme des labyrinthes multiples, sans entres imposes, avec chaque poque certains labyrinthes nouvellement accessibles. Bien qu'il s'agisse de ddales universels, chaque voyageur est peu prs assur d'une exploration originale - c'est--dire d'un regard utile, au sens o il est intressant pour les autres. La crativit est pour chacun. Alors pour les mathmatiques, donc, cette vision de libert ne fait-elle pas ressentir comme intolrables les acadmismes qui veulent imposer un cheminement, un ordre des thormes, un empilement rituel de la thorie, d'o dcoulent des programmes scolaires officiels pour gaver les enfants, et un ge officiel pour se poser telle ou telle question, et s'tonner ? Deux signes pour la rgle de Tarry : l'absence de signe pour le couloir inexplor, un signe pour le couloir explor, un deuxime signe pour le couloir de dcouverte. Et pour les cas particuliers d'Ariane Folle et d'Ariane Sage ? Ces mots constituant une classe parmi les battues de Tarry, on devrait s'attendre ce qu'ils soient plus exigeants en signes. Pour tudier cette question il faut enlever Thse son Fil et le faire noter au sol, toujours en bout de couloir. Il apparat vite qu'il faut encore deux signes Ariane Sage et beaucoup plus Ariane Folle. Pour Ariane Folle des signes sont ncessaires pour noter en un carrefour de quel couloir quel couloir passe le Fil afin de savoir rembobiner. Au total, dans un labyrinthe o les carrefours ont au plus k couloirs incidents, il faudra k signes Ariane Folle, et non plus deux. Est-ce dire que l'audace est coteuse ? La signification du nombre ncessaire de signes pour engendrer un type de mot donn du labyrinthe reste un champ inexplor. Est-ce une mesure de l'information contenue dans le mot ou un indicateur de puissance de la rgle qui les rgit ? La mtaphore reste intacte Malgr un long itinraire, nous n'avons pas tant rsolu des problmes qu'largi le mystre du mythe. La mtaphore reste intacte, toujours rampe de lancement de nouveaux sujets. coutons l'enseignement du plus grand labyrinthologue de tous les temps : La solution du mystre est

toujours infrieure au mystre lui-mme. Le mystre relve du surnaturel et mme du divin ; la solution, de la prestidigitation6.

Pierre Rosenstiehl est mathmaticien et un des grands spcialistes franais de la thorie des graphes et des grammaires gnratives, en 1982 il tait directeur d'tudes l'cole des Hautes tudes en Sciences Sociales Paris. Le texte prcdent est extrait d'une confrence faite au Collge de France dans le cadre du sminaire de Roland Barthes sur la mtaphore du labyrinthe (24 fvrier 1979). Le texte complet en est reproduit dans le catalogue de l'exposition Cartes et Figures de la Terre (CCI, Centre Georges Pompidou, Paris, 1980).

J.-L. Borges. Abenhacan El Bokhari, in l'Aleph, op. cit.