Marangoni Flow Driven Maze Solving
Marangoni Flow Driven Maze Solving
复制标题
Marangoni 流驱动迷宫求解
DOI：
10.1007/978-3-319-33921-4_10
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
I. Lagzi
中科院分区：
文献类型：
--
作者：
K. Suzuno;D. Ueyama;M. Branicki;R. Toth;A. Braun;I. Lagzi
迷宫解决问题和寻找最短路径的数学方法通常是NP困难的（非确定性多项式时间困难），因此，在最好的情况下，计算昂贵。非传统的计算方法，往往利用非本地信息的几何在手，提供了一种替代解决这些问题更有效。在过去的几十年里，已经提出了一些化学，物理和其他方法来解决这个问题。在这一章中，我们讨论了一种新的化学方法迷宫求解依赖于Marangoni流诱导的表面张力梯度，由于施加在入口和出口之间的迷宫的pH梯度。迷宫问题的解决方案是通过被动染料的路径来揭示的，该被动染料在液体表面上沿着酸性区域的方向输送，该酸性区域被选择为迷宫的出口。最短的路径是可视化的，因为Marangoni流平流的染料颗粒是最强烈的沿着最短的路径。较长的路径，也解决了迷宫，随后出现，因为它们与化学诱导的Marangoni流的较弱的分支，这是所提出的方法的关键。
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 the maze. The shortest path is visualized first, as the Marangoni 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.
登录
查看更多内容
影响因子：
2.6
作者：
Adamatzky, Andrew
通讯作者：
Adamatzky, Andrew
影响因子：
6.1
作者：
Reyes, DR;Ghanem, MM;Manz, A
通讯作者：
Manz, A
影响因子：
3.9
作者：
Cejkova, Jitka;Novak, Matej;Hanczyc, Martin M.
通讯作者：
Hanczyc, Martin M.
影响因子：
2.2
作者：
Dubinov, Alexander E.;Maksimov, Artem N.;Selemir, Victor D.
通讯作者：
Selemir, Victor D.
影响因子：
--
作者：
A. Braun;Rita Toth;István Lagzi
通讯作者：
István Lagzi