说明.txt

人工智能GRAPHSEARCH算法C语言实现

    本程序，主要是实现算法并测试其正确性，算法思想来源于《人工智能原理及应用》
周西苓 航空工业出版社 P29 。在程序中通过q[][]数组给出了一个图(p43 11 题(1)小问)
用宽度优先的搜索算法(关键是对进入open表的节点采用先进先出的队列管理方法)。

程序运行成功的到结果：
Sucess! Find the exit:
The graphsearch path:   1   4   7  11   8


但是值得注意的是，测试用例没有覆盖到：(1)node的子节点中没有出现node的祖先节点
的情况。(2) 没有用到treatcase3() 即没有出现M[]中的节点已经在open表中出现过，
并且被移到closed表中扩展。

                                                        
                                                       凌翔辉
                                                    2004.7.11