Shortest Path Finding in Mazes by Active and Passive Particles

摘要

Maze solving and finding the shortest path or all possible exit paths in mazes can be interpreted as mathematical problems which can be solved algorithmically. These algorithms can be used by both living entities (such as humans, animals, cells) and non-living systems (computer programs, simulators, robots, particles). In this chapter we summarize several chemistry-based concepts for maze solving in two-dimensional standard mazes which rely on surface tension driven phenomena at the air-liquid interface. We show that maze solving can be implemented by using: (i) active (self-propelled) droplets and/or (ii) passive particles (chemical entities).