Physarum solver: A biologically inspired method of road-network navigation

Atsushi Tero, Ryo Kobayashi, Toshiyuki Nakagaki

Research output: Contribution to journalArticlepeer-review

185 Citations (Scopus)


We have proposed a mathematical model for the adaptive dynamics of the transport network in an amoeba-like organism, the true slime mold Physarum polycephalum. The model is based on physiological observations of this species, but can also be used for path-finding in the complicated networks of mazes and road maps. In this paper, we describe the physiological basis and the formulation of the model, as well as the results of simulations of some complicated networks. The path-finding method used by Physarum is a good example of cellular computation.

Original languageEnglish
Pages (from-to)115-119
Number of pages5
JournalPhysica A: Statistical Mechanics and its Applications
Issue number1
Publication statusPublished - Apr 15 2006
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Physarum solver: A biologically inspired method of road-network navigation'. Together they form a unique fingerprint.

Cite this