八皇后 拉斯维加斯算法

拉斯维加斯算法的一个显著特征就是它所作的随机性决策有可能致使算法找不到所需的解。所以经常使用一个bool型函数表示拉斯维加斯算法。找到解就返回true，不然返回false。ios n后问题典型的有回溯法（n后问题这里很少说），可是也是拉斯维加斯算法的一个很好的例子。（这里用八皇后实例，n后都是可行的）算法 拉斯维加斯算法的思想以下：在棋盘上相继的各行中随机地放置皇后，并注意放置的合法性，直至n个皇

>>阅读原文<<