Abstract: In this paper, a model of closed circle DNA computing and its basal biochemistry experiments are brought forward. Then closed circle DNA algorithm finding all feasible solutions of Eight Queens problem is put forward. The realizing steps and realizing mode of the closed circle DNA algorithm are analyzed, and all feasible solutions of Eight Queens problem are obtained. Finally, complexity of the DNA algorithm are discussed.

摘要： 给出了闭环DNA计算模型及其基本生化实验，提出了基于闭环DNA的求解八皇后问题全部可行解的DNA算法，分析了算法的实现步骤及其实现方式并得到了全部的可行解。最后讨论了算法的复杂性。