回溯法求解的经典问题(1) 8-皇后问题 在一个8*8棋盘上放置8个皇后,且使得每两 个之间都不能互相“攻击”,也就是使得每 两个都不能在同一行、同一列及同一条斜角 线上。 8皇后问题的解可以表示为8元组(x1…,x), 其中其中x:是第行皇后所在的列号。 o显式约束条件是x{1,2345,7,8},1≤i≤8 o隐式约束条件是,没有两个x可以相同且没 有两个皇后可以在同一条斜角线上回溯法求解的经典问题（1） 8-皇后问题 在一个8*8棋盘上放置8个皇后，且使得每两 个之间都不能互相“攻击”，也就是使得每 两个都不能在同一行、同一列及同一条斜角 线上。 8皇后问题的解可以表示为8-元组(x1 ,…,x8 ) ， 其中其中xi是第i行皇后所在的列号。 显式约束条件是xi={1,2,3,4,5,6,7,8}, 1≤i≤8 隐式约束条件是，没有两个xi可以相同且没 有两个皇后可以在同一条斜角线上