Physarum polycepholum is good at solving maze and finding shortest path, but how a brainless acellular creature manage to do such things? We use current reinforced random walk inspired by slime mold and ants to solve shortest path problems and network formation. (Code for the simulation is available here.)

Current-reinforced random walk solving the dynamic Tower of Hanoi maze.

Shortest path finding with multi-destinations. (Only local information needed)

Different exploration strategies created by current-reinforced random walks.

Physarum solving the Tower of Hanoi maze. Experiment conducted by Chris Reid.

Exploration strategy comparison of Australian (left), American (middle), and Japanese (right) strings. Experiments video by Audrey Dussutour.