2000 : le labyrinthe, le protocole exact
L'expérience est publiée le 4 janvier 2000 dans la revue Nature par Toshiyuki Nakagaki, Hiroyasu Yamada et Ágota Tóth, sous le titre "Maze-solving by an amoeboid organism" (Nature, 407:470, doi:10.1038/35035159). Voici ce qui a été fait concrètement :
Un labyrinthe en gel d'agar
Les chercheurs ont fabriqué un labyrinthe en silicone posé sur une surface de gel d'agar. Le labyrinthe avait quatre chemins possibles entre deux points, avec des impasses. Deux dépôts de nourriture (flocons d'avoine) ont été placés aux deux extrémités du labyrinthe.
Le blob placé dans le labyrinthe
Un fragment de blob (plasmode de Physarum polycephalum) a été découpé en petits morceaux et placé dans toutes les zones du labyrinthe simultanément, de façon à ce qu'il occupe l'espace entier au départ. Les morceaux ont rapidement fusionné pour former un réseau couvrant l'ensemble des corridors.
Observation sur 4 heures
En quatre heures, le blob a progressivement rétracté tous ses filaments qui se trouvaient dans des impasses. À la fin de l'expérience, un seul filament restait : celui qui empruntait le chemin le plus court entre les deux sources de nourriture.
Vérification de l'optimalité
Les chercheurs ont mesuré la longueur du filament restant et l'ont comparée à la longueur théorique du plus court chemin calculé mathématiquement. Le blob avait trouvé le chemin optimal. L'expérience a été répétée plusieurs fois avec des labyrinthes différents, avec des résultats identiques.
Source primaire
Nakagaki T., Yamada H., Tóth Á. (2000). "Maze-solving by an amoeboid organism." Nature, 407, 470. doi:10.1038/35035159. L'article original fait moins d'une page et est l'un des plus cités en biologie de la complexité.
Pourquoi c'est remarquable
Pour comprendre l'exploit, il faut savoir que la résolution d'un labyrinthe est un problème algorithmique classique. Les approches les plus simples (exploration aléatoire) peuvent mettre très longtemps à trouver la sortie, et trouver le chemin le plus court en particulier est un problème qui se complique exponentiellement avec le nombre de chemins possibles.
Le blob, lui, résout ce problème par une propriété physique de son cytoplasme : les filaments qui transportent le plus de cytoplasme (les plus "sollicités" parce qu'ils sont sur le bon chemin) se renforcent, tandis que les autres s'atrophient. C'est un mécanisme de feedback positif décentralisé, sans programme, sans mémoire centrale, sans cerveau.
| Approche | Mécanisme | Trouve le plus court chemin ? | Temps |
|---|---|---|---|
| Exploration aléatoire (ordinateur) | Essai/erreur | Pas garanti | Très variable |
| Algorithme de Dijkstra | Graphe + calcul de distance | Oui, garanti | Rapide, mais nécessite une carte complète |
| Blob (Physarum polycephalum) | Feedback physique décentralisé | Oui, en pratique | 4 heures pour un labyrinthe simple |
2010 : le réseau ferroviaire de Tokyo
Dix ans après l'expérience du labyrinthe, Nakagaki et son équipe ont réalisé une expérience encore plus spectaculaire, publiée dans Science en janvier 2010 ("Rules for Biologically Inspired Adaptive Network Design", Science 327(5964): 439-442, DOI: 10.1126/science.1177894).
Le protocole
Les chercheurs ont reconstitué la géographie des environs de Tokyo à l'échelle dans un bac de gélose. Sur ce substrat :
- Des dépôts de nourriture ont été placés aux emplacements des 36 principales gares de la région de Tokyo (dont Tokyo, Yokohama, Chiba, Saitama)
- Des zones d'ombre ont été projetées aux endroits qui correspondent aux obstacles naturels (montagnes, lacs) car le blob fuit la lumière
- Un fragment de blob a été déposé à l'emplacement de la gare de Tokyo
Le résultat
En environ 26 heures, le blob a construit un réseau de filaments reliant toutes les gares. Ce réseau présentait des propriétés remarquables :
- Efficacité comparable au réseau réel : la longueur totale des connexions était similaire à celle du réseau ferroviaire réel de Tokyo
- Redondance intelligente : le réseau du blob comportait des boucles qui créaient des chemins alternatifs en cas de rupture d'un tronçon, exactement comme le vrai réseau
- Robustesse comparable : les simulations de pannes montraient que les deux réseaux résistaient de façon similaire à la suppression aléatoire de tronçons
Ce que ça implique
Le réseau ferroviaire de la région de Tokyo a été conçu par des ingénieurs sur plus d'un siècle. Le blob a produit un réseau aux propriétés similaires en 26 heures, guidé uniquement par ses contraintes biologiques. C'est une démonstration que les principes d'optimisation de réseau peuvent émerger sans conception centralisée.
L'algorithme inspiré du blob
Ces expériences ont conduit à la formalisation d'un algorithme mathématique baptisé "Physarum Solver". Son principe :
- Représenter le réseau à optimiser comme un graphe (noeuds = villes ou gares, arêtes = connexions potentielles)
- Simuler un flux entre les noeuds sources et destinations, avec des tubes dont la conductance augmente si le flux est élevé et diminue s'il est faible
- Laisser le système converger : les tubes peu utilisés disparaissent, les tubes très utilisés s'élargissent
- Lire le réseau final : c'est une bonne approximation du réseau optimal
Cet algorithme a été appliqué à des problèmes réels d'optimisation de réseaux informatiques, de logistique, et de conception de réseaux de transport. Il est particulièrement utile car il trouve de bonnes solutions rapidement même sur des problèmes très complexes, sans nécessiter une exploration exhaustive de toutes les possibilités.
Applications actuelles
Des équipes de recherche à l'Université d'Utrecht (Pays-Bas) et au MIT (États-Unis) utilisent des variantes du Physarum Solver pour optimiser des réseaux routiers. Une version de l'algorithme a également été testée pour améliorer la topologie des réseaux d'alimentation en eau dans des zones à relief complexe.
Reproduire une version simplifiée chez soi
L'expérience du labyrinthe est l'une des plus accessibles à réaliser à domicile. Elle ne nécessite qu'un blob, une boite de Petri, et un peu de patience. Notre guide pratique détaille comment construire un labyrinthe simple et conduire l'expérience dans de bonnes conditions.