Researchers on an international team recently showed a way to quickly and reliably find the fastest way through a city maze. But rather than using a satellite navigation system, they used chemistry.

It needs a little work before UPS can use it, since the chemical processor was in alkaline liquid, bit it is intriguing proof of concept.

They used the laws of physical chemistry to do “chemical computing.” They mixed a gel with acid at the exit of a labyrinth filled with alkaline liquid. In a short time, the acid spreads through the alkaline maze, although the majority of it remains together with the gel at the exit. When an alkaline solution mixed with dyes was added to the other end of the maze - the entrance - it automatically seeks the way to the exit, which was the point with the highest acidity. 


Credit: Swiss Federal Laboratories for Materials Science and Technology

The Marangoni effect 

This process is an example of the Marangoni effect, which works because the acid distributed in the maze reacts with the newly added, dyed alkaline solution. The latter is repelled by the mixture of alkaline liquid and acid in the maze and pushed to the source of the acidity at the exit, leaving a clear trail in its wake thanks to the pigment. In doing so, the dyed alkaline solution tends to opt for the shortest path.

In the rush, however, it also takes alternative routes – albeit with a considerably lower probability and thus with a weaker trace of color. “The advantage of this chemical computer over its electronic counterpart is that it finds all the possible routes virtually in parallel. A normal computer calculates step-by-step one possibility after another, which takes longer,” explains Rita Tóth from Empa’s Laboratory for High Performance Ceramics.

Although methods to find such pathways using liquids already exist, the new technique is the first that works purely chemically and where a color trail shows the path immediately.

Anyone for pizza?

As the next step, the research team is now looking to attempt larger and more complex mazes, the test object only being a few square centimeters in size. Nonetheless, the method has already passed a test “out in the real world”: In a somewhat larger maze based on a Budapest neighborhood, the colorful alkaline solution traced the shortest route to its target, a pizza restaurant.

Eventually, the system could also be used in transport planning. And Tóth also envisages the potential for applications in experimental psychology, network and graph theory and robotics.

Citation: K Suzuno, D Ueyama, M Branicki, R Tóth, A Braun, I Lagzi, Langmuir,  'Maze Solving Using Fatty Acid Chemistry',  DOI: 10.1021/la5018467. Source:  Swiss Federal Laboratories for Materials Science and Technology