n皇后问题

n皇后问题问题描述： 在n×n格的棋盘上放置彼此不受攻击的n(n ≤ 13) 个皇后。按照国际象棋的规则，皇后能够攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输出有多少种放置方法。 n皇后问题其实是回溯法的一道经典问题。 个个皇后不能处于同一行，列，斜线上，能够从行出发，假设让第一个皇后处在第一行第一列的位

>>阅读原文<<