计算机求解N皇后问题的半确定性随机搜索法

摘要：

本文介绍了一种求解n皇后的方法,该方法已经在PC机上实现,我们称其为计算机求解N皇后问题半确定性随机搜索法,该方法能在较短的时间内求出n皇后的一组解,本算法为求解n皇后这一类的搜索问题提供了一种新思路.

关键词： N皇后问题 随机搜索法 冲突数

作者: 杨玉兰 刘俊 李祥

作者单位: 贵州工业大学资环学院(贵阳) 贵州大学计算机软件与理论研究所(贵阳)

会议类型: 国内会议

会议名称: 2001年全国理论计算机科学学术会议

会议地点: 福州

会议语种:中文

页码: 100-102,75

在线出版日期: 2001-09-01（万方平台首次上网日期，不代表论文的发表时间）