哈工大人工智能原理习题homework-1.pdfVIP

哈工大人工智能原理习题homework-1

人工智能原理练习题-1

从习题中选择自己感兴趣的题目进行思考和解答，任何尝试都是

有益的。必要时，仔细阅读教科书当中的某些章节。对于加星号的习

题，应该编写程序来完成。

第1章人工智能概述

1用自己的语言定义：（a）智能，（b）人工智能，（c）智能体。

2用你自己的话定义下列术语：智能体、智能体函数、智能体程

序、理性、自主、反射型智能

体、基于模型的智能体、基于目标的智能体、基于效用的智能体、

学习智能体。

3对于下列智能体，分别给出任务环境PEAS描述：

a.机器人足球运动员；

b.因特网购书智能体；

c.自主的火星漫游者；

d.数学家的定理证明助手。

4检查AI的文献，去发现下列任务现在计算机是否能够解决：

a.打正规的乒乓球比赛。

b.在开罗市中心开车。

c.在市场购买可用一周的杂货。

d.在万维网上购买可用一周的杂货。

e.参加正规的桥牌竞技比赛。

f.发现并证明新的数学定理。

g.写一则有内涵的有趣故事。

h.在特定的法律领域提供令人满意的法律建议。

i.从英语到西班牙语的口语实时翻译。

j.完成复杂的外科手术。

对于现在不可实现的任务，试着找出困难所在，并预测如果可能

的话它们什么时候能被克服。

5Loebner奖每年颁发给最接近天通过某个版本图灵测试的程序。

查找和汇报Loebner奖最近的得主。它使用了什么技术？它对AI目前

的发展水平有什么推动？

6这道习题要探讨的是智能体函数与智能体程序的区别：

a.是否有不止一个智能体程序可以实现给定的智能体函数？请举

例，或者说明为什么不可能。

b.有没有无法用任何智能体程序实现的智能体函数。

c．给定一个机器体系结构，能使每个智能体程序刚好实现一个智

能体函数吗？

d.给定一个存储量为n比特的体系结构，可以有多少种可能的不

同智能体程序？

7有一些类众所周知的难题对计算机而言是难以解决的困难，其

它类问题是不能判定的。这是否意味着AI是不可能的？

8内省汇报自己的内心想法是如何不精确的？我会搞错

我怎么想的吗？请讨论。

第2章有哪些信誉好的足球投注网站技术

1解释为什么问题的形式化必须在目标的形式化之后。

2有限的状态空间总是导致有限的有哪些信誉好的足球投注网站树吗？是树结构的有限空

间呢？你能更精确地说出什么类型的状态空间总是导致有限的有哪些信誉好的足球投注网站树

吗？（改编自Bender，1996）

2给出下列问题的初始状态、目标测试、后继函数和耗散函数。

选择精确得足以实现的形式化。

a.只用四种颜色对平面地图染色，要求每两个相邻的地区不能染

成相同的颜色。

b.一间屋子里有一只3英尺的猴子，屋子的房顶上挂着一串香蕉，

离地面8英尺.屋子里有

两个可叠放起来、可移动、可攀登的3英尺高的箱子。猴子很想

得到香蕉。

c.有一个程序，当送入一个特定文件的输入记录时会输出“不合

法的输入记录”。已知每个

记录的处理独立于其它记录。要求找出哪个记录不合法。

d.有三个水壶，容量分别为12加仑、8加仑和3加仑，还有一个

水龙头。可以把壶装满或者

倒空，从一个壶倒进另一个壶或者倒在地上。要求量出刚好1加

仑水。

*3传教士和野人问题通常描述如下：三个传教士和三个野人在河

的一边，还有一条能载一个人或者两个人的船。找到一个办法让所有

的人都渡到河的另一岸，要求在任何地方野人数都不能多于传教士的

人数（可以只有野人没有传教士）。这个问题在AI领域中很著名，因

为它是第一篇从分析的观点探讨问题形式化的论文的主题

（Amarel,1968）

a.精确地形式化该问题，只描述确保该问题有解所必需的特性。

画出该问题的完全状态空间

图。

b.用一个合适的有哪些信誉好的足球投注网站算法实现和最优地求解该问题。检查重复状

态是个好