目录递归回溯解八皇后问题遗传算法解八皇后问题在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问一共有多少种摆法。分别用递归回溯算法与遗传算法实现，代码如下递归回溯解八皇后问题importnumpydeffindQueen(column):ifcolumn>7:globalcountcount+=1print(matrix)returnelse:forrowinrange(8):ifcheck(row,column):matrix[row][column]=1arr[column]=rowfindQueen(column+1)matrix
