回溯法应用深度优先搜索方法，通过遍历排列树来搜索可行的皇后排放方法，其核心是访问路径上第k个结点时，对k所有的孩子结点进行递归检测。请改变思路，运用Las Vegas随机算法，随机挑选一个可行的孩子结点作为k+1结点，然后继续访问k+1的孩子结点。最后要么成功访问到第n个皇后，要么中途承认访问失败。