N皇后问题Las Vegas优化算法的实现  

Realization of Las Vegas Optimization Algorithm of N-queens Problem

作　　者：邓宏涛[1] 朱珣[1] 

机构地区：[1]江汉大学数学与计算机科学学院,武汉430056

出　　处：《江汉大学学报（自然科学版）》2006年第4期56-58,共3页Journal of Jianghan University：Natural Science Edition

摘　　要：介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(LasVegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决n皇后问题的算法策略和效率分析.Introduces the method of using trace-back algorithm to solve the n-queens problem, analyses the character of the Las Vegas algorithm and the application in n-queens problem, and realizes the algorithm strategy of the combination of the trace-back and Las Vegas algorithm to solve the n-queens problem, also gives the efficiency analysis.

关 键 词：回溯算法 拉斯维加斯算法 n皇后 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]