n后问题-回溯法

问题描述： 　　在n*n的棋盘上放置彼此不受攻击的n个皇后。按国际象棋的规则，皇后可以与之处在同一行或者同一列或同一斜线上的棋子。 　　n后问题等价于在n*n格的棋盘上放置n皇后，任何2个皇后不放在同一行或同一列的斜线上。 算法设计： 　　|i-k|=|j-l|成立，就说明2个皇后在同一条斜线上。可以设计一个place函数，测试是否满足这个条件。 　　1 当i>n时，算法搜索至叶节点，得到一个新的

>>阅读原文<<