Advertisement

Marangoni Flow Driven Maze Solving

  • Kohta Suzuno
  • Daishin Ueyama
  • Michal Branicki
  • Rita Tóth
  • Artur Braun
  • István LagziEmail author
Chapter
Part of the Emergence, Complexity and Computation book series (ECC, volume 23)

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 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.

Keywords

Surface Tension Short Path Solution Path Surface Tension Gradient Fatty Acid Molecule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgments

Authors acknowledge the financial support of the Hungarian Scientific Research Fund (OTKA K104666). A.B. is grateful for financial support from the Swiss National Science Foundation project no\(^{\circ }\) #200021-137868. R. T. is grateful for financial support from the Swiss National Science Foundation Marie Heim Vögtlin Fellowship No. PMPDP2-139689/1. K.S., D.U. and I.L. gratefully acknowledge the financial support of the National Research, Development and Innovation Office of Hungary (TÉT_12_JP-1-2014-0005).

References

  1. 1.
    Nakagaki, T., Yamada, H., Tóth, A.: Maze-solving by an amoeboid organism. Nature 407, 470–470 (2000)CrossRefGoogle Scholar
  2. 2.
    Nakagaki, T., Yamada, H., Tóth, A.: Path finding by tube morphogenesis in an amoeboid organism. Biophys. Chem. 92, 47–52 (2001)CrossRefGoogle Scholar
  3. 3.
    Adamatzky, A.: Slime mold solves maze in one pass, assisted by gradient of chemo-attractants. IEEE Trans. Nanobiosci. 11, 131–134 (2012)CrossRefGoogle Scholar
  4. 4.
    Fuerstman, M.J., Deschatelets, P., Kane, R., Schwartz, A., Kenis, P.J.A., Deutch, J.M., Whitesides, G.M.: Solving mazes using microfluidic networks. Langmuir 19, 4714–4722 (2003)CrossRefGoogle Scholar
  5. 5.
    Reyes, D.R., Ghanem, M.M., Whitesides, G.M., Manz, A.: Glow discharge in microfluidic chips for visible analog computing. Lab Chip 2, 113–116 (2002)CrossRefGoogle Scholar
  6. 6.
    Dubinov, A.E., Maksimov, A.N., Mironenko, M.S., Pylayev, N.A., Selemir, V.D.: Glow discharge based device for solving mazes. Phys. Plasmas 21, 093503 (2014)CrossRefGoogle Scholar
  7. 7.
    Pershin, Y.V., Di Ventra, M.: Solving mazes with memristors: a massively parallel approach. Phys. Rev. E 84, 046703 (2011)CrossRefGoogle Scholar
  8. 8.
    Steinbock, O., Tóth, A., Showalter, K.: Navigating complex labyrinths: optimal paths from chemical waves. Science 267, 868–871 (1995)CrossRefGoogle Scholar
  9. 9.
    Steinbock, O., Kettunen, P., Showalter, K.: Chemical wave logic gates. J. Phys. Chem. 100, 18970–18975 (1996)CrossRefGoogle Scholar
  10. 10.
    Adamatzky, A.: Hot ice computer. Phys. Lett. A 374, 264–271 (2009)CrossRefGoogle Scholar
  11. 11.
    Lagzi, I., Soh, S., Wesson, P.J., Browne, K.P., Grzybowski, B.A.: Maze solving by chemotactic droplets. J. Am. Chem. Soc. 132, 1198–1199 (2010)CrossRefGoogle Scholar
  12. 12.
    Suzuno, K., Ueyama, D., Branicki, M., Tóth, R., Braun, A., Lagzi, I.: Maze solving using fatty acid chemistry. Langmuir 30, 9251–9255 (2014)CrossRefGoogle Scholar
  13. 13.
    Cejkova, J., Novak, M., Stepanek, F., Hanczyc, M.M.: Dynamics of chemotactic droplets in salt concentration gradients. Langmuir 30, 11937–11944 (2014)CrossRefGoogle Scholar
  14. 14.
    Braun, A., Tóth, R., Lagzi, I.: Künstliche intelligenz aus dem chemiereaktor. Nachr. Chem. 63, 445–446 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  • Kohta Suzuno
    • 1
  • Daishin Ueyama
    • 1
  • Michal Branicki
    • 2
  • Rita Tóth
    • 3
  • Artur Braun
    • 3
  • István Lagzi
    • 4
    Email author
  1. 1.Graduate School of Advanced Mathematical SciencesMeiji UniversityTokyoJapan
  2. 2.School of MathematicsUniversity of EdinburghEdinburghUK
  3. 3.Laboratory for High Performance CeramicsEmpa, Swiss Federal Laboratories for Materials Science and TechnologyDübendorfSwitzerland
  4. 4.Department of PhysicsBudapest University of Technology and EconomicsBudapestHungary

Personalised recommendations