哈尔滨工业大学 2019 学年 秋 季学期
《人工智能》 试 题
题号
一
二
三
四
五
六
七
八
九
总分
得分
阅卷人
片纸鉴心 诚信不败
第 1 页（共 8 页）
院系 学号 姓名 授课教师
主管
领导
审核
签字
……………………………
密
………………………
封
………………………
线
…………………………
一、有一个容积为 8 升的水桶里装满了水，另外还有一个容积为 3 升的空桶和一个容积为 5
升的空桶，如何利用这三个桶将 8 升水分成 2 等份？（注：三个水桶都没有体积刻度，也不
能使用其它辅助容器。）
(1).请任意选用一种知识表示方法，如谓词逻辑，产生式或状态空间法等，解决此问题。并给
出消耗步数最少的解决问题的操作序列。(5 分)
(2).若利用搜索算法，求解决此问题的最短操作序列，广度优先和深度优先算法那种更合适？
为什么？(2 分)
(3).若利用搜索算法，求解决此问题的所有可能的操作序列，广度优先和深度优先算法那种更
合适？为什么？(3 分)
