推荐星级:
- 1
- 2
- 3
- 4
- 5
人工智能考试题以及答案
资料介绍
第1部分(11分)
这个问题和1999年期末的一个问题类似,但是一些具体的重要信息不相同。在下面的有向图中你试着用不同的搜索算法寻找一条从状态s通往状态G的路径。
请不要使用访问过列表或者是扩展列表。
为方便起见,在试卷的最后重印了该图,它们可以撕下来。
先做如下假设:
·所有连线长度都为1.
·从每个节点到目标节点的大致距离(h)显示在每个节点的旁边,这对你有启发作用。每个距离被认为是少于或者刚好等于真实距离。
,任何一种搜索法则都不会产生循环路径.
深度优先和宽度优先的搜索法则都是以字母顺序对分支进行遍历。
·和习题集一样,搜索算法使用一个搜索队列.
·,不要使用访问过的列表或者是扩展列表按指定的搜索方法记录下扩展节点的顺序。
注意:在搜索中要求你去完成任务,中间节点在节点序列中有可能出现不止一次
部分文件列表
文件名 | 大小 |
人工智能考试题以及答案.pdf | 1M |
全部评论(0)