Slime Mold Solves Maze in One Pass, Assisted by Gradient of Chemo-Attractants

被引:75
作者
Adamatzky, Andrew [1 ]
机构
[1] Univ W England, Bristol BS16 1QY, Avon, England
关键词
Maze; Physarum computing; shortest path; slime mold; PHYSARUM-POLYCEPHALUM; SYSTEMS; STRAND; MODEL;
D O I
10.1109/TNB.2011.2181978
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Plasmodium of Physarum polycephalum is a large cell, visible by unaided eye, which exhibits sophisticated patterns of foraging behaviour. The plasmodium's behaviour is well interpreted in terms of computation, where data are spatially extended configurations of nutrients and obstacles, and results of computation are networks of protoplasmic tubes formed by the plasmodium. In laboratory experiments and numerical simulation we show that if plasmodium of P. polycephalum is inoculated in amaze's peripheral channel and an oat flake (source of attractants) in a the maze's central chamber then the plasmodium grows toward target oat flake and connects the flake with the site of original inoculation with a pronounced protoplasmic tube. The protoplasmic tube represents a path in the maze. The plasmodium solves maze in one pass because it is assisted by a gradient of chemo-attractants propagating from the target oat flake.
引用
收藏
页码:131 / 134
页数:4
相关论文
共 15 条
[1]  
ACHENBACH U, 1980, J EXP BIOL, V85, P21
[2]  
Adamatzky A., 2010, PHYSARUM MACHINES
[3]   Hot ice computer [J].
Adamatzky, Andrew .
PHYSICS LETTERS A, 2009, 374 (02) :264-271
[4]  
FIELD RJ, 1974, J CHEM PHYS, V60, P1877, DOI 10.1063/1.1681288
[5]  
Kamiya N., 1959, PROTOPLASMATOLOGIA, V8, P191
[6]   Maze Solving by Chemotactic Droplets [J].
Lagzi, Istvan ;
Soh, Siowling ;
Wesson, Paul J. ;
Browne, Kevin P. ;
Grzybowski, Bartosz A. .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2010, 132 (04) :1198-+
[7]   Interaction between cell shape and contraction pattern in the Physarum plasmodium [J].
Nakagaki, T ;
Yamada, H ;
Ueda, T .
BIOPHYSICAL CHEMISTRY, 2000, 84 (03) :195-204
[8]   Path finding by tube morphogenesis in an amoeboid organism [J].
Nakagaki, T ;
Yamada, H ;
Tóth, A .
BIOPHYSICAL CHEMISTRY, 2001, 92 (1-2) :47-52
[9]   Glow discharge in microfluidic chips for visible analog computing [J].
Reyes, DR ;
Ghanem, MM ;
Whitesides, GM ;
Manz, A .
LAB ON A CHIP, 2002, 2 (02) :113-116
[10]  
Shannon C., 1951, T 8 C CYB CIRC CAUS, P169