八皇后问题是一个古老而著名的问题。这个问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。例如:



0　　　　　　　　　　　　　　

　　　　　　　　　　　　0　　

　　　　　　　　0　　　　　　

　　　　　　　　　　　　　　0

　　0　　　　　　　　　　　　

　　　　　　0　　　　　　　　

　　　　　　　　　　0　　　　

　　　　0　　　　　　　　　　



面对这个问题，要放在以往可能就要耗费大量的时间在纸上画来画去，这样做的耗费了大量的精力，但是效果却不佳。借助计算机就可以很高效的完成这些工作。那么，采用什么样的数据结构和算法，才能在时间和空间复杂度上完成这个问题呢？

-eight Queen's problem is an cient and well-known problems. The question is the famous 19th century mathematician Gauss 1850 : 8 X8 in the lattice placed on the international chess 8 Queen's, making it unable to attack each other. arbitrary or two at Queen's are not the same line, the same series or in the same slash and asked how many pendulum method. Gauss that 76 species program. 1854 in Berlin on different chess magazine published by the author of 40 different types of solutions Later, someone using graph theory methods to come up with 92 kinds of results. For example : 0 0 0 0 0 0 0 0 Faced with this problem, to be placed on the past, we might have spent a lot of time on paper painting to painting, so to spend a lot of energy, However, the result is poor. Using computer c