解决n皇后问题 利用回溯算法 n后问题等于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。即规定每一列放一个皇后，不会造成列上的冲突；当第i行被某个皇后占领后，则同一行上的所有空格都不能再放皇后，要把以i为下标的标记置为被占领状态。用回溯法解n后问题，用完全n叉树表示解空间。可行性约束Place剪去不满足行，列和斜线约束的子树。从根节点出发搜索解空间树。算法搜索至空间树的任何一结点时，先判断该点是否包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的搜索，