擅长:python、mysql、java
<p>解的数目可以用Donald Knuth的随机估计方法来估计。</p>
<p>从没有放置皇后开始,下一行允许的位置数为n。
随机选取其中一个位置,计算下一行的允许位置数(p),并将其乘以n,将其存储为解的总数(total=n*p),然后随机选择一个允许位置。</p>
<p>对于这一行,计算下一行允许的位置(p)的数量,并将此数乘以解的总数(total*=p)。重复此操作,直到无法求解电路板,在这种情况下,解的数目等于零,或者直到电路板求解完毕。</p>
<p>重复多次并计算平均解数(包括任何零)。这将给你一个快速和相当精确的解决方案的数量的近似值与近似值改善更多的运行你做。</p>
<p>我希望这是有意义的;)</p>