HackerPapers

arXiv:1108.4956nlin.PS

Slime mould solves maze in one pass ... assisted by gradient of chemo-attractants

Andrew Adamatzky

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

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 Physarum is inoculated in a maze'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.

arXiv comments
Journal reference
IEEE Trans on NanoBioscience Volume: 11 , Issue: 2, 2012, Page(s): 131 - 134
DOI
doi:10.1109/TNB.2011.2181978
Subjects
nlin.PSPattern Formation and Solitons cs.ETEmerging Technologies q-bio.CBCell Behavior

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Mar 2020 to Mar 2020.

Comments linking this paper, per year.

Discussed in comments1 thread

    • You also get beautiful spirals from Belousov–Zhabotinsky reactions. They can be simulated by cellular automata, and are manifested in nature by chemical reactions, slime molds, and reefs of tube worms! I don't think they're Turing complete or self replicating per se, but you can…

      DonHopkinsView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.