Solving River Crossing Puzzle in the DNA Tile Self Assembly Model

DNA computation potentially provides a degree of parallelism far beyond that of conventional silicon-based computers. The tile assembly model of DNA molecules is a highly distributed parallel model of nature's self-assembly. Here we present a method for solving river crossing puzzle by DNA tile self