人工智能课后习题(3)

人工智能课后习题

其中，弧线箭头表示允许行进的方向，弧线上的数字代表某种代价，比如时间。现在请你用一致代价搜索法寻找出一条从A到P的最优路径。

4-13 试用C语言实现2-12问题，并且将其可达节点数目扩展到足够大程度。

4-14 请分析带有约束的宽度优先搜索法与深度优先搜索法的长处和不足。

4-15为什么说启发式搜索是必要的？它的特点是什么？

4-16 什么是启发信息与启发式搜索过程？

4-17 启发式搜索策略是在哪一种盲目式搜索技术基础发展起来的？

4-18 估价函数的形式是什么？其各项的基本含义又是什么？

4-19什么是基于爬山的局部择优搜索方法？它适合解决哪些类型的问题？而不适合解决哪些类

型的问题？

4-20什么是全局择优搜索方法？

4-21全局择优与一致代价搜索方法的相同点和差异之处在哪里？

4-22 请分别使用局部择优和全局择优两种方法求解2-12问题，并比较它们在搜索效率方面的差

异。

4-23 什么是A算法？什么是A*算法？

4-24 试就2-7题验证盲目深度优先搜索法与A*算法间的搜索效率改进。

4-25 规则演绎时其方向性有哪几种？它们各自的最佳与最差情形是什么？

4-26 假若给定某数量钱币，比如15枚，今有两名选手，他们分别轮流地从中取出限定数目的钱

币，游戏规定：每人每次必须取走1、2、3、4或5枚，最后取者则为输家。那么，试问就此问题是先取者必胜还是后取者必胜？必胜者的游戏策略是什么？如果将总钱币数量设定为M，每人每次取走钱币的限额规定为K，当M，K各为什么值时先取必胜？

4-27 要是在2-26问题的游戏规则中附加如下成分：选手每次取走的钱币数目记为得分，而胜利

者还可以获得总钱币30%的奖励分（取整数值）。这时又是哪位选手必胜？他的必胜策略是什么？

4-28 现有一堆钱币，数目为11枚，今有两名选手轮流地将其划分成互不相等的小堆。游戏规定：

当任何一方无法继续划分时即为输家。那么，试问先划分者必胜还是后划分者必胜？必胜者的游戏策略是什么？

第五章 高级求解技术

5-1 人工智能面临的不确定性主要包含哪几类？它们产生的根源是什么？

5-2 围绕不精确推理问题，哪些人提出了哪些方法？

5-3 在MYCIN系统中，事实与规则的不确定特殊值分别是什么？

5-4 MYCIN系统的不确定表示与推理方法存在哪些主要问题？

5-5 MYCIN系统的不确定表示与推理改进方法依然存在哪些主要问题？