Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Slime mould solves maze in one pass ... assisted by gradient of chemo-attractants (1108.4956v1)

Published 24 Aug 2011 in nlin.PS, cs.ET, and q-bio.CB

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.

Citations (96)

Summary

  • The paper demonstrates that slime mould Physarum polycephalum efficiently solves mazes in one pass by harnessing chemo-attractant gradients.
  • The methodology combines laboratory experiments with numerical simulations using the Oregonator model to replicate the plasmodium’s behavior.
  • The findings suggest promising applications in autonomous navigation and biologically inspired computational systems.

Insights into Slime Mould-Based Maze Solving

The paper in question explores an unconventional approach to computational problem-solving through the use of a biological organism, specifically the slime mould Physarum polycephalum. The central premise of the research is that the plasmodium of P. polycephalum can effectively resolve mazes by leveraging natural processes akin to computation. This is achieved through the organism’s ability to form networks of protoplasmic tubes that trace a navigable path within a maze, guided by chemical gradients.

Methodological Overview

In the investigation, the slime mould is introduced into a peripheral channel of a plastic maze, while an oat flake, serving as a source of chemical attractants, is placed in the maze's central chamber. The plasmodium’s growth pattern is then observed as it detects and follows the attractant gradient toward the oat flake, forming a path through the maze. This mechanism allows the organism to solve the maze in a single pass, differing notably from other maze-solving processes which may explore multiple pathways or require prior knowledge of the maze structure.

The research implements both experimental and simulated environments to demonstrate this capability. In laboratory settings, the equipoise between explorative and directionally guided growth of the slime mould is delicately managed by strategic placement of attractants and deterrents (e.g., using flavored Chapstick to prevent unwanted shortcuts). In parallel, numerical simulations using the Oregonator model represent the plasmodium’s biochemistry and its emergent pathfinding capabilities in computational terms.

Comparative Analysis

The biological substrate of P. polycephalum as a maze-solving entity is positioned alongside various other substrates, such as the Belousov-Zhabotinsky medium and gas-discharge systems, which explore physical and chemical modalities of computation. Comparison reveals that while slime mould-based solutions are promising due to their simplicity and cost-effectiveness, they lag in real-time processing speed compared to rapidly responsive systems like those leveraging gas-discharge phenomena.

Implications and Future Directions

The findings of this paper underscore the potential of harnessing biological organisms for distributed, chemical computation with applications extending beyond mere curiosity. Slime mould’s ability to solve complex mazes suggests usefulness in fields that demand efficient navigation and pathfinding under minimal computation conditions, potentially informing design principles for autonomous systems and smart delivery technologies.

Moreover, this research contributes to broader scientific understanding by demonstrating that even simple organisms exhibit sophisticated problem-solving behaviors when interfaced with computational models. Such understanding could propel innovations in amorphous computing and biologically inspired algorithms.

Future inquiries might focus on optimizing the slime mould's path selection for enhanced accuracy and efficiency or simulating larger and more intricate networks to ascertain scalability. Additionally, the interactions between different chemotactic stimuli could be explored to refine control over the organism’s growth patterns, with the aim of improving real-time response and operational integration in varied environments.

The significance of this research lies not only in expanding the horizon of biological computation but also in enriching the toolkit for unconventional computing pathways, where adaptability and self-organization are paramount.

Youtube Logo Streamline Icon: https://streamlinehq.com