拉斯维加斯方法解n后问题的研究

Research on Las Vegas Algorithm for Solving the N-Queens Problem

拉斯维加斯算法是解n后问题的有效方法之一,但此算法的效率还有待提高.本文首先简单介绍了拉斯维加斯算法解n后问题的算法效率,进而提出了拉斯维加斯算法解n后问题的改进算法,并对改进算法进行验证,结果表明该算法能够达到比较好的算法效率.

Abstract： Las Vegas Algorithm is one of the effective methods for solving the N-Queens problem, but algorithm efficiency needs to been improved. In this paper, we simply expounded the efficiency of Las Vegas Algorithm on solving the N-Queens problem at first, and then proposed an improved Las Vegas Algorithm, finally according to experiment results we found that the improved Las Vegas Algorithm has better algorithm efficiency.