| 人工智能中求解八数码问题算法的实现与分析 |
| |
| 引用本文： | 张鸿.人工智能中求解八数码问题算法的实现与分析[J].教育技术导刊,2009,8(6):62-64. |
| |
| 作者姓名： | 张鸿 |
| |
| 作者单位： | 郑州大学升达经贸管理学院; |
| |
| 摘 要： | 针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。
|
| 关 键 词： | 深度优先搜索 广度优先搜索 启发式搜索 A*算法 八数码问题 |
The Solution and Analysis of Eight Puzzle Problem in Artificial Intelligence |
| |
| Abstract: | With using the depth-first search(DFS) and the breadth-first search and heuristic search algorithms(such as A algorithm) to solve the eight puzzle problem, the performance of these algorithms is analyzed.The results of experiments show the analytic conclusion that in general heuristic search algorithms have more convenient and efficient than blinding algorithms in the states space search. |
| |
| Keywords: | Depth-first Search Breadth-first Search Heuristic Search A Algorithm Eight Puzzle Problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
