回溯算法解决八皇后_4皇后问题和使用回溯算法的解决方案

回溯算法解决八皇后

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的排