| 基于A*算法的八数码问题的程序求解 |
| |
| 引用本文： | 张信一,黎燕.基于A*算法的八数码问题的程序求解[J].现代计算机,2003(5):14-18. |
| |
| 作者姓名： | 张信一 黎燕 |
| |
| 作者单位： | 广东工业大学计算机学院，广东工业大学计算机学院 广州 510090，广州 510090 |
| |
| 摘 要： | 本文运用A^*算法对八数码问题进行目标结点搜索，并采用了两种不同的启发函数，对这两种惜况的搜索效率进行多方位的比较。
|
| 关 键 词： | 人工智能 八数码问题 程序求解 A^＊算法 启发函数 |
| 修稿时间： | 2003年1月17日 |
Programming for Eight -Figure Puzzles Problem by A* Algorithm |
| |
| ZHANG Xin-yi,LI Yan.Programming for Eight -Figure Puzzles Problem by A* Algorithm[J].Modem Computer,2003(5):14-18. |
| |
| Authors: | ZHANG Xin-yi LI Yan |
| |
| Abstract: | This paper uses A* algorithm to solve the Eight-figure Puzzles problem. In the program it use two different inspire functions to search the objective node, we can make comparison between these two instances in different ways by the program display. |
| |
| Keywords: | A* Eight-Figure Puzzle |
| 本文献已被 CNKI 维普 等数据库收录！ |
