Chemical-based Maze Solving Techniques

Author(s): Kohta Suzuno, Daishin Ueyama, István Lagzi*.

Journal Name: Current Physical Chemistry

Volume 5 , Issue 1 , 2015

Become EABM
Become Reviewer

Graphical Abstract:


Abstract:

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 Cite as


Article Details

VOLUME: 5
ISSUE: 1
Year: 2015
Page: [29 - 36]
Pages: 8
DOI: 10.2174/1877946805666150622155712

Article Metrics

PDF: 14