算法分析与设计回溯法之n皇后问题

问题介绍：在n*n格的棋盘上放置彼此不受攻击的n个皇后。因为皇后能够攻击与之处于同一行或同一列或在同一斜线上的棋子。n皇后问题等价于在n*n的棋盘上放置n个皇后，任何两个皇后不放在同一列或同一行或同一斜线上。 分析：用n元组x[1:n]表示n皇后问题的解。其中，x[i]表示皇后i放在棋盘的第i行的第x[i]列。将n*n的棋盘看作二维方阵，其行号从上到下，列号从左到右依次编号1,2,3,4..n,从

>>阅读原文<<