| 应用搜索原理解n皇后问题算法分析及优化 |
| |
| 引用本文： | 宋阳秋. 应用搜索原理解n皇后问题算法分析及优化[J]. 数字社区&智能家居, 2006, 0(36) |
| |
| 作者姓名： | 宋阳秋 |
| |
| 作者单位： | 广东女子职业技术学院 广东广州 |
| |
| 摘 要： | n皇后问题是非结构化的问题,人工智能中的搜索策略——回溯法是解决这类问题的有效方法。本文介绍了利用回溯法求解n皇后问题的基本思想以及实现方法,并对算法提出了优化的方法,使得算法的运行效率更高。
|
| 关 键 词： | 人工智能 n皇后问题 回溯法 算法优化 |
Analysis of Algorithm to Solve The N_queens Problem with The Search Principle and Its Optimization |
| |
| SONG Yang-qiu. Analysis of Algorithm to Solve The N_queens Problem with The Search Principle and Its Optimization[J]. Digital Community & Smart Home, 2006, 0(36) |
| |
| Authors: | SONG Yang-qiu |
| |
| Abstract: | The n_queen problem is a non-structured problem,the search principle in the artificial intelligence-the backtrack method is an effective method for sloving such problems.This paper explicates the method to solve n_queens problem with the backtrack method,and to optimize this algorithm,thus improves the executive efficiency of this algorithm. |
| |
| Keywords: | artificial intelligence the n_queens problem the backtrack method algorithmic optimization |
| 本文献已被 CNKI 等数据库收录！ |
|
