用回溯和概率相结合的算法讨论8皇后问题 |
| |
引用本文: | 乔松霞.用回溯和概率相结合的算法讨论8皇后问题[J].教育技术导刊,2009(8). |
| |
作者姓名: | 乔松霞 |
| |
作者单位: | 郑州交通技师学院; |
| |
摘 要: | 8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。
|
关 键 词: | 8皇后问题 回溯算法 概率算法 |
Discuss about Eight Queen Problem With Co-ordination of Backtracking and Probability |
| |
Abstract: | 8 queen problem is the classical problem in the field of computer algorithm design.This paper takes advantage of co-ordination of backtracking and probability to solve 8 queen problem and gains the probability of queens'position at the first time according to expriment successfully,then doubts the existed opinion based on the datas in expriment,At last,this paper analyses the datas and confirms that the datas are reasonable. |
| |
Keywords: | 8 Queen Problem Backtracking Algorithm Probability Algorithm |
本文献已被 CNKI 等数据库收录! |
|