Maze solving and finding the shortest path or all paths in a maze are interesting
and challenging computational problems. These problems are important in robotics, urban
transportation, and they provide model problems of network and graph theory. In the past
decades, several unconventional computing methods have been proposed to solve a maze and
to find its shortest path. In this review, we review the chemical-based methods proposed in
the literature. In these methods, chemistry plays an important role in phenomena that drive maze solving.
Keywords: Chemical-based maze solving techniques, chemical waves, chemotactic droplets, graph
theory, marangoni flow, robotics, tracer particles.
Rights & PermissionsPrintExport