您的姓名______________________________________ 和 ID ______________________ 加州大学戴维斯分校:2003 年冬季 ECS 170 人工智能简介期末考试,开放教科书和开放课堂笔记。 在提供的空格内回答试卷上的所有问题 清楚、整齐地展示所有作业。 时间:2 小时 (1) 速答题(12 分) 判断下列每个说法是对还是错。请用一句话简要说明您的答案。 (a)(3 分)即使允许零步长成本,广度优先搜索也是完整的。 (b)(3 分)如果 b 是有限的并且后继顺序是固定的,则深度优先迭代深化搜索总是返回与广度优先搜索相同的解。 (c)(3 分)任何具有布尔属性的决策树都可以转换成等效的前馈神经网络。 (d) (3 分) 假设车可以在棋盘上沿直线(垂直或水平)移动任意数量的方格,但不能跳过其他棋子。对于以最少的移动次数将车从方格 A 移动到方格 B 的问题,曼哈顿距离是一种可接受的启发式方法。
主要关键词