人工智能课后答案.docx

第一章课后习题 1、对N＝5、k≤ 3 时,求解传教士与野人问题得产生式系统各组成部分进行描述 (给出综合数据库、 规则集合得形式化描述 ,给出初始状态与目标条件得描述 ),并画出状态空间图。 2、对量水问题给出产生式系统描述 ,并画出状态空间图。 有两个无刻度标志得水壶 ,分别可装 5 升与 2 升得水。设另有一水缸 ,可用来向水壶灌水或倒出水 ,两个水壶之间 ,水也可以相互倾灌。已知 5 升壶为满壶 ,2 升壶为空壶,问如何通过倒水或灌水操作 ,使能在 2 升得壶中量出一升得水来。 3、对梵塔问题给出产生式系统描述 ,并讨论 N 为任意时状态空间得规模。 相传古代某处一庙宇中,有三根立柱,柱子上可套放直径不等得 N 个圆盘,开始时所有圆盘都放在第一根柱子上 ,且小盘处在大盘之上 ,即从下向上直径就是递减得。与尚们得任务就是把所有圆盘一次一个地搬到另一个柱子上去 (不许暂搁地上等),且小盘只许在大盘之上。问与尚们如何搬法最后能完成将所有得盘子都移 到第三根柱子上(其余两根柱子 ,有一根可作过渡盘子使用 )。 求N＝2时,求解该问题得产生式系统描述 ,给出其状态空间图。讨论 N为任意时, 状态空间得规模。 4、对猴子摘香蕉问题 ,给出产生式系统描述。 一个房间里,天花板上挂有一串香蕉 ,有一只猴子可在房间里任意活动 (到处走动, 推移箱子,攀登箱子等)。设房间里还有一只可被猴子移动得箱子 ,且猴子登上箱子时才能摘到香蕉,问猴子在某一状态下(设猴子位置为a,箱子位置为b,香蕉位置为c),如何行动可摘取到香蕉。 5、对三枚钱币问题给出产生式系统描述及状态空间图。 设有三枚钱币,其排列处在正、正、反状态,现允许每次可翻动其中任意一个钱币,问只许操作三次得情况下 ,如何翻动钱币使其变成正、正、正或反、反、反状态。 6、说明怎样才能用一个产生式系统把十进制数转换为二进制数 ,并通过转换141、 125 这个数为二进制数 ,阐明其运行过程。 7、设可交换产生式系统得一条规则 R可应用于综合数据库 D来生成出D,试证明若R 存在逆,则可应用于D得规则集等同于可应用于 D得规则集。 8、一个产生式系统就是以整数得集合作为综合数据库 ,新得数据库可通过把其中任意一对元素得乘积添加到原数据库得操作来产生。 设以某一个整数子集得出现作为目标条件 ,试说明该产生式系统就是可交换得。 第二章课后习题 第二章 课后习题 1、用回溯策略求解如下所示二阶梵塔问题 ,画出搜索过程得状态变化示意图。 对每个状态规定得操作顺序为 : 先搬 1 柱得盘 ,放得顺序就是先 2 柱后 3 柱;再搬 2 柱得盘 ,放得顺序就是先 3 柱后 1 柱;最后搬 3 柱得盘 ,放得顺序就是先 1 柱后 2 柱。 2、滑动积木块游戏得棋盘结构及某一种将牌得初始排列结构如下 : 其中B表示黑色将牌 ,W表示白色将牌,E表示空格。游戏得规定走法就是 : 任意一个将牌可以移入相邻得空格 ,规定其耗散值为 1; 任意一个将牌可相隔 1个或2个其她得将牌跳入空格 ,规定其耗散值等于跳过将牌得数目 ; 游戏要达到得目标就是使所有白将牌都处在黑将牌得左边 (左边有无空格均可 )。对这个问 题,定义一个启发函数 h(n),并给出利用这个启发函数用算法 A求解时所产生得搜索树。 您能否辨别这个 h(n)就是否满足下界范围？在您得搜索树中 ,对所有得节点满足不满足单调限 制？ 3、对1、4节中得旅行商问题 ,定义两个h函数(非零),并给出利用这两个启发函数用算法 A 求解1、4节中得五城市问题。讨论这两个函数就是否都在 h*得下界范围及求解结果。 4、2、1 节四皇后问题表述中 ,设应用每一条规则得耗散值均为 1,试描述这个问题 h* 函数得 一般特征。您就是否认为任何 h 函数对引导搜索都就是有用得？ 5、对N＝5,k ≤3得M－C 问题,定义两个h函数(非零),并给出用这两个启发函数得 A算法搜索图。讨论用这两个启发函数求解该问题时就是否得到最佳解。 6、证明OPEN表上具有 f(n)＜f*(s)得任何节点 n,最终都将被 A*选择去扩展。 7、如果算法 A*从OPEN表中去掉任一节点 n,对n有f(n)＞F(F＞f*(s)),试说明为什么算法 A* 仍然就是可采纳得。 8、用算法A逆向求解图 2、7中得八数码问题 ,评价函数仍定义为 f(n)=d(n)+w(n)。逆向搜索在什么地方与正向搜索相会。 9、讨论一个 h函数在搜索期间可以得到改善得几种方法。 10、四个同心圆盘得扇区数字如图所示 ,每个圆盘可单独转动。问如何转动圆盘使得八个径向得4个数字与均为 12。 第三章 课后习题 1、数字重写问题得变换规则如下 : 6→3,3 4→3,1 6→4,2 3→2,1 4→