1. 何谓估价函数，在估价函数中，g(n)和h(n)各起什么作用？
解：估价函数的任务是估计待搜索节点的重要程度，给它们排定次序。g(n)是起始点到达n的实际路径代价，h(n)就是n到目标点最短路径的启发函数。
2.设有如下结构的移动将牌游戏：
其中，b表示黑色将牌，w表是白色将牌，e表示空格。游戏的规定走法是：
1) 任意一个将牌可移入相邻的空格，规定其代价为1；
2) 任何一个将牌可相隔1个其它的将牌跳入空格，其代价为跳过将牌的数目加1。
游戏要达到的目标什是把所有w都移到b的左边。对这个问题，请定义一个启发函数h(n)，并给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否满足下解要求？
再求出的搜索树中，对所有节点是否满足单调限制？
解：设h(x)=每个w左边的b的个数，f(x)=d(x)+3*h(x)，其搜索树如下：
纵上所述，无论是哪一种情况，具有：h(i)-h(j)≤c(i,j)且容易验证h(t)=0，所以该h是单调的。由于h满足单调条件，所以也一定有h(n)≤h*(n)，即满足a*条件。
人工智能作业
人工智能 由自然探索于创新课程所想。管理学院李先同 201200272120 人工智能是一个大家看似并不陌生的字眼，我们平时所用的手机，电影中的科幻元素无不充斥着人工智能。由此人工智能变成为了一个人人都知道，却又都不甚了解的事物。通过这学期自然探索与创新课程的学习，我了解到了人工智能的发展简史，更对...
人工智能作业
2014 人工智能 作业 1 提交时间10 21 1 食草动物与食肉动物问题。3只食草动物与3只食肉动物在河一边，并有一条船。船能坐一至两只动物。船不能空载。目标是，把每只动物送到河对岸，并且留在某岸边或者船上的食肉动物数不能多于食草动物数。请将此问题转换成一个搜索问题 a.定义一个状态表示。b.给...
人工智能作业
人工智能大作业。动物识别系统。班级 信息管理与信息系统。学号 06091034 姓名 于刚。一设计思路。动物识别专家系统是流行的专家系统实验模型，它用来产生式规则表示知识，共15条规则 可以识别七种动物，这些规则既少又简单，可以改造他们，也可以加进新的规则，还可以用来识别其他东西的新规则来取代这些规...