Slime mold solves maze in one pass, assisted by gradient of chemo-attractants

IEEE Transactions on Nanobioscience

Volumn 11, Issue 2, 2012, Pages 131-134

  Adamatzky, Andrew ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Maze; Physarum computing; shortest path; slime mold

Indexed keywords

FORAGING BEHAVIOURS; LABORATORY EXPERIMENTS; MAZE; ONE-PASS; PHYSARUM; PHYSARUM POLYCEPHALUM; SHORTEST PATH; SLIME MOLD;

TUBES (COMPONENTS);

MOLDS;

PHYSARUM; PHYSARUM POLYCEPHALUM;

ARTICLE; BIOLOGICAL MODEL; CHEMOTAXIS; COMPUTER SIMULATION; INFORMATION SCIENCE; OAT; PHYSARUM POLYCEPHALUM; PHYSIOLOGY;

AVENA SATIVA; CHEMOTAXIS; COMPUTER SIMULATION; INFORMATION SCIENCE; MODELS, BIOLOGICAL; PHYSARUM POLYCEPHALUM;

EID: 84861954239     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2011.2181978     Document Type: Article

References (15)

1. C. Shannon, "Presentabilitytion of a maze solving machine," in Trans. 8th Conf. Cybern.: Circular, Causal, Feedback Mech. Biol. Social Syst., New York, 1951, pp. 169-181.
2. O. Steinbock, A. Tóth, and K. Showalter, "Navigating complex labyrinths: Optimal paths from chemical waves," Science, vol. 10, pp. 868-871, 1995.
3. D. R. Reyes, M. M. Ghanem, G. M. Whitesides, and A. Manz, "Glow discharge in microfluidic chips for visible analog computing," Lab Chip, vol. 2, pp. 113-116, 2002. (Pubitemid 37254510)
4. T. Nakagaki, H. Yamada, and A. Toth, "Path finding by tube morphogenesis in an amoeboid organism," Biophys. Chem., vol. 92, pp. 47-52, 2001. (Pubitemid 32799125)
5. I. Lagzi, S. Soh, P. J. Wesson, K. P. Browne, and B. A. Grzybowski, "Maze solving by chemotactic droplets," J. Amer. Chem. Soc., vol. 132, pp. 1198-1199, 2010.
6. A. Adamatzky, "Hot ice computer," Phys. Lett. A, vol. 374, pp. 264-271, 2009.
7. K. Takahashi, G. Uchida, Z. Hu, and Y. Tsuchiya, "Entrainment of the self-sustained oscillation in a Physarum polycephalum strand as a one-dimensionally coupled oscillator system," J. Theor. Biol., vol. 184, pp. 105-110, 1997. (Pubitemid 27089333)
8. A. Tero, R. Kobayashi, and T. Nakagaki, "A coupled-oscillator model with a conservation law for the rhythmic amoeboid movements of plasmodial slime molds," Physica D, vol. 205, pp. 125-135, 2005. (Pubitemid 40753181)
9. N. Kamiya, "Protoplasmic streaming," Protoplasmatologia, vol. 8, pp. 191-199, 1959.
10. U. Achenbach and K. E. Wolfarth-Bottermann, "Oscillating contractions in protoplasmic strands of Physarum," J. Exp. Biol., vol. 85, pp. 21-31, 1980.
11. T. Nakagaki, H. Yamada, and T. Ueda, "Interaction between cell shape and contraction pattern in the Physarumplasmodium," Biophys. Chem., vol. 84, pp. 195-204, 2000. (Pubitemid 30254313)
12. A. Takamatsu, "Spontaneous switching among multiple spatio-temporal patterns in three-oscillator systems constructed with oscillatory cells of true slime mold," Physica D, vol. 223, pp. 180-188, 2006. (Pubitemid 44648335)
13. A. Adamatzky, Physarum Machines. Singapore: World Scientific, 2010.
14. R. J. Field and R. M. Noyes, "Oscillations in chemical systems," J. Chem. Phys., vol. 60, pp. 1877-1884, 1974.
15. T. Ueda, M. Muratsugu, K. Kurihara, and Y. Kobatake, "Chemotaxis in Physarum polycephalum: Effects of chemicals on isometric tension of the plasmodial strand in relation to chemotactic movement," Exp. Cell Res., vol. 100, pp. 337-344, 1976.