【摘要】 为了寻求解决n皇后问题的高效算法,首先分别采用递归回溯法、非递归回溯法和概率算法来求解该问题,在此基础上,综合概率算法和回溯算法的优点,提出了概率回溯复合算法。该算法使用概率算法先在棋盘的前若干行放置皇后,然后采用回溯算法在后继行继续放置,直到找到一个满足条件的可行解。通过大量实验深入研究了不同参数对概率回溯复合算法性能的影响,验证了所提算法的高效性。更多还原

【Abstract】 In order to find an efficient algorithm for the n-queen problem,firstly,recursive backtracking,non-recursive backtracking and probabilistic algorithms were used to solve the problem. On this basis,combining the advantages of probabilistic and backtracking algorithms,a composite probabilistic backtracking algorithm was proposed. The algorithm uses the probability algorithm to place the queens in the first several rows of the chessboard,and then uses the backtracking algorithm to continue to place the queens in subsequent rows until it finds a feasible solution that satisfies the conditions. Through a large number of experiments,the influence of different parameters on the performance of the probabilistic backtracking compound algorithm was deeply studied,and the efficiency of the proposed algorithm was verified.更多还原