Solving Mazes with Single-Molecule DNA Navigators

Jie Chao,Jianbang Wang,Fei Wang,Xiangyuan Ouyang,Enzo Kopperger,Huajie Liu,Qian Li,Jiye Shi,Lihua Wang,Jun Hu,Lianhui Wang,Wei Huang,Friedrich C. Simmel,Chunhai Fan
DOI: https://doi.org/10.1038/s41563-018-0205-3
IF: 41.2
2018-01-01
Nature Materials
Abstract:Molecular devices with information-processing capabilities hold great promise for developing intelligent nanorobotics. Here we demonstrate a DNA navigator system that can perform single-molecule parallel depth-first search on a ten-vertex rooted tree defined on a two-dimensional DNA origami platform. Pathfinding by the DNA navigators exploits a localized strand exchange cascade, which is initiated at a unique trigger site on the origami with subsequent automatic progression along paths defined by DNA hairpins containing a universal traversal sequence. Each single-molecule navigator autonomously explores one of the possible paths through the tree. A specific solution path connecting a given pair of start and end vertices can then be easily extracted from the set of all paths taken by the navigators collectively. The solution path laid out on origami is illustrated with single-molecule imaging. Our approach points towards the realization of molecular materials with embedded computational functions operating at the single-molecule level.
What problem does this paper attempt to address?