Intelligence

Maze-solving by an amoeboid organism

Article metrics

Abstract

The plasmodium of the slime mould Physarum polycephalum is a large amoeba-like cell consisting of a dendritic network of tube-like structures (pseudopodia). It changes its shape as it crawls over a plain agar gel and, if food is placed at two different points, it will put out pseudopodia that connect the two food sources. Here we show that this simple organism has the ability to find the minimum-length solution between two points in a labyrinth.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

Figure 1: Maze-solving by Physarum polycephalum.

References

  1. 1

    Durham, A. C. & Ridgeway, E. B. J. Cell Biol. 69 , 218–223 (1976).

  2. 2

    Matsumoto, K., Ueda, T. & Kobatake, Y. J. Theor. Biol. 122, 339– 345 (1986).

  3. 3

    Miyake, Y., Tada, H., Yano, M. & Shimizu, H. Cell Struct. Funct. 19, 363–370 ( 1994).

  4. 4

    Nakagaki, T., Yamada, H. & Ito, M. J. Theor. Biol. 197, 497–506 (1999).

  5. 5

    Yamada, H., Nakagaki, T. & Ito, M. Phys. Rev. E 59, 1009– 1014 (1999).

  6. 6

    Kuramoto, Y. in Chemical Oscillations, Waves and Turbulence (Springer, Berlin, 1984).

  7. 7

    Nakagaki, T., Yamada, H. & Ueda, T. Biophys. Chem. 84, 195– 204 (2000).

  8. 8

    Sepulchre, J. A., Babloyantz, A. & Steels, L. in Proc. Int. Conf. on Artificial Neural Networks (eds Kohonen, T. et al.) 1265–1268 (Elsevier, Amsterdam, 1991).

  9. 9

    Sepulchre, J. A. & Babloyantz, A. Phys. Rev. E 48, 187–195 (1993).

  10. 10

    Steinbock, O., Tóth, Á. & Showalter, K. Science 267, 868 –871 (1995).

Download references

Author information

Correspondence to Toshiyuki Nakagaki.

Supplementary information

Rights and permissions

Reprints and Permissions

About this article

Further reading

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.