Artificial intelligence exam, Exams of Computer Fundamentals

Download Artificial intelligence exam and more Exams Computer Fundamentals in PDF only on Docsity!

本科生课程考试命题专用纸

………………………………………………………………………………………………………………………

图一表示一个搜索问题，其中结点表示状态，边上的数字表示状态之间的实际代价，S

为初始结点，G 为终止结点，表格中的数字表示结点到终止结点的估计代价。根据图一回答

a) 给出宽度优先搜索的搜索路径（ 5 分）； b) 给出贪婪最佳搜索的树搜索路径，要求给出每一步的扩展结点和代价值（ 5 分）； c) 给出 A的树搜索路径，要求给出每一步的扩展结点和代价值（ 5 分）； d) 给出 A的图搜索路径，要求给出每一步的扩展结点和代价值（ 5 分）； e) 比较 c,d 结果的最优性并给出解释 (5 分)

你是一个正在抓捕毒贩(D))的侦探，有证据显示一个或者多个毒贩藏匿在一个小公寓

(A)，带有婴儿的家庭(B))，年轻人(T))。你如果想破门而入需要绝对确认毒贩在里面，否则你

出的声音的最大值。已知年轻人听音乐的声音最大 (m))，其次是小孩的哭声(c)，再者是毒贩 发出的沙沙声(r))，最安静的是成年人(s))。比如说，如果两个相邻房间一个是婴儿，一个是年 轻人，那么你站在中间只能听到音乐声。图二展示了站在房间中间听到的声音，请回答如下 问题：