Publication

Back to overview

Marangoni Flow Driven Maze Solving

Type of publication Peer-reviewed
Publikationsform Contribution to book (peer-reviewed)
Publication date 2017
Author Suzuno Kohta, Ueyama Daishin, Branicki Michal , Toth Rita, Braun Artur, Lagzi Istvan,
Project Self-organization processes to pattern thin films: A bottom-up approach for photoelectrodes
Show all

Contribution to book (peer-reviewed)

Book Advances in Unconventional Computing
Editor , Adamatzky Andrew
Publisher Springer International Publishing, Swizerland
Page(s) 237 - 243
ISBN 978-3-319-33920-7
Title of proceedings Advances in Unconventional Computing
DOI 10.1007/978-3-319-33921-4

Abstract

Algorithmic approaches to maze solving problems and finding shortest paths are generally NP-hard (Non-deterministic Polynomial-time hard) and thus, at best, computationally expensive. Unconventional computational methods, which often utilize non-local information about the geometry at hand, provide an alternative to solving such problems much more efficiently. In the past few decades several chemical, physical and other methods have been proposed to tackle this issue. In this chapter we discuss a novel chemical method for maze solving which relies on the Marangoni flow induced by a surface tension gradient due to a pH gradient imposed between the entrance and exit of the maze. The solutions of the maze problem are revealed by paths of a passive dye which is transported on the surface of the liquid in the direction of the acidic area,which is chosen to be the exit of themaze. The shortest path is visualized first, as theMarangoni flow advecting the dye particles is the most intense along the shortest path. The longer paths, which also solve the maze, emerge subsequently as they are associated with weaker branches of the chemically-induced Marangoni flow which is key to the proposed method.
-