2016《人工智能》作业#1（下次上课时提交）
1 食草动物与食肉动物问题。3只食草动物与3只食肉动物在河一边，并有一条船。船能载一至两只动物。
船不能空载。目标是，把每只动物送到河对岸，并且留在某岸边或者船上的食肉动物数不能多于食草动物数。请将此问题转换成一个搜索问题：
a. 定义一个状态表示。
b. 给出此表示中的初始态及终态。
c. 定义此表示中的后续函数。
d. 后续函数中的代价函数是什么？
e. 推算出总的可到达的状态数目？
2 考虑一个状态空间，它的起始态为1，并且n状态的后续函数返回2n和2n+1两个状态：
a. 画出从1状态到15状态的状态空间。
b. 假设终态为13。分别列出宽度优先搜索、极限为3 的有限深度搜索，以及迭代加深搜索将访问的结点序列。
c. 双向搜索适用于该问题吗？为什么？
3 给出一个搜索空间，在此空间中，最佳优先贪婪搜索的表现比宽度优先搜索的差。算出这两种搜索方法在该空间中各自需访问的结点数。
4 采用表1中给出的直线距离启发值，在图1所示的地图中，用a*搜索逐步找出从oradea到bucharest的路径。
5 下面的特例与什么搜索算法等同？为什么？
a. 在被保留状态的数目k=1条件下的局域射线搜索。
b. 在有一个起始态，并且不限制被保留状态的数目条件下的局域射线搜索。
c. 在所有时间下t=0（并且省略终止测试）的模拟退火。
d. 在群体尺寸n=1时的遗传算法。
人工智能作业
人工智能 由自然探索于创新课程所想。管理学院李先同 201200272120 人工智能是一个大家看似并不陌生的字眼，我们平时所用的手机，电影中的科幻元素无不充斥着人工智能。由此人工智能变成为了一个人人都知道，却又都不甚了解的事物。通过这学期自然探索与创新课程的学习，我了解到了人工智能的发展简史，更对...
人工智能作业
2014 人工智能 作业 1 提交时间10 21 1 食草动物与食肉动物问题。3只食草动物与3只食肉动物在河一边，并有一条船。船能坐一至两只动物。船不能空载。目标是，把每只动物送到河对岸，并且留在某岸边或者船上的食肉动物数不能多于食草动物数。请将此问题转换成一个搜索问题 a.定义一个状态表示。b.给...
人工智能作业
1.何谓估价函数，在估价函数中，g n 和h n 各起什么作用？解 估价函数的任务是估计待搜索节点的重要程度，给它们排定次序。g n 是起始点到达n的实际路径代价，h n 就是n到目标点最短路径的启发函数。2.设有如下结构的移动将牌游戏 其中，b表示黑色将牌，w表是白色将牌，e表示空格。游戏的规定走...