一种新的分区回溯算法

A Novel Divided Backtrack Algorithm

在传统回溯算法及其时间和空间复杂性的研究基础上,提出了一种通用混合回溯方法——基于分区的回溯算法,在空间和时间代价较小的情况下,它能找到全部解,并且通过N皇后问题进行了实验,获得了较好的结果,说明该算法是可行的和有效的。

By analyzing the principle of traditional backtrack algorithms and its complexity in time and space, this paper presents a new divided backtrack algorithm. The new method decreases the complexity in time and space on backtrack. Finally, it has been tested by the famous Queen problem and the result shows that the new algorithm is effective.