八皇后 拉斯維加斯算法

拉斯維加斯算法的一個顯著特徵就是它所作的隨機性決策有可能致使算法找不到所需的解。所以經常使用一個bool型函數表示拉斯維加斯算法。找到解就返回true，不然返回false。ios n後問題典型的有回溯法（n後問題這裏很少說），可是也是拉斯維加斯算法的一個很好的例子。（這裏用八皇后實例，n後都是可行的）算法 拉斯維加斯算法的思想以下：在棋盤上相繼的各行中隨機地放置皇后，並注意放置的合法性，直至n個皇

>>阅读原文<<