n皇后问题一般是采用回溯法求解，但当n值较大时，回溯算法效率较低，所以此次作业中将随机算法和回溯法结合起来求解n皇后问题，以提高算法的效率。引入随机算法，能保证每次找出的解是正确的，但可能在一次求解过程中找不出可行解，这一点在程序运行过程中能得到体现。