Chemical-based Maze Solving Techniques

Title:Chemical-based Maze Solving Techniques

Volume: 5 Issue: 1

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

Affiliation:

• Budapest University of Technology and Economics, P.O. Box H-1521, Budafoki út 8, Budapest, Hungary.,Hungary

Keywords: Chemical-based maze solving techniques, chemical waves, chemotactic droplets, graph theory, marangoni flow, robotics, tracer particles.

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.

Cite this article as:

Suzuno Kohta, Ueyama Daishin and Lagzi István*, Chemical-based Maze Solving Techniques, Current Physical Chemistry 2015; 5 (1) . https://dx.doi.org/10.2174/1877946805666150622155712