[工作准备--算法] 八皇后问题--递归求解
目标
在8*8的的国际象棋中摆上八个皇后 使其不能相互攻击
问题分析
问题的解向量:(x0,x2,x3,….,x7)
采用数组的下标i 表示皇后的所在行
采用数组元素x[i]表示皇后的所在列向量
约束条件
显示约束 (对解向量的直接约束) xi=1,2,3…n
隐示约束1 :任意两个皇后不同列 :xi=≠xjxi=≠xjxi = \neq xj
隐示约束2 :两个皇后不...
原创
2018-04-04 18:05:22 ·
163 阅读 ·
0 评论