一种求解n皇后问题的概率回溯复合算法

摘要

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