回溯算法解决八皇后
4-皇后问题 (4 - Queen's problem)
In 4- queens problem, we have 4 queens to be placed on a 4*4 chessboard, satisfying the constraint that no two queens should be in the same row, same column, or in same diagonal.
在4个皇后问题中 ,我们将4个皇后放置在4 * 4棋盘上,满足了以下约束:两个皇后不应位于同一行,同一列或同一对角线。
The solution space according to the external constraints consists of 4 to the power 4, 4-tuples i.e., Si = {1, 2, 3, 4} and 1<= I <=4, whereas according to the internal constraints they consist of 4! solutions i.e., permutation of 4.
根据外部约束,解空间由4乘以4、4个元组,即Si = {1,2,3,4}和1 <= I <= 4 ,而根据内部约束,它们包括4! 解,即4的排