人工智能导论 课件 PPT -《人工智能导论》课程标准
- 格式:docx
- 大小:33.35 KB
- 文档页数:7
人工智能导论教学课件人工智能1、用回溯策略求解如下所示二阶梵塔问题,画出搜索过程的状态变化示意图。
对每个状态规定的操作顺序为:先搬1柱的盘,放的顺序是先2柱后3柱;再搬2柱的盘,放的顺序是先3柱后1柱;最后搬3柱的盘,放的顺序是先1柱后2柱。
答:为了方便起见,我们用((AB)()())这样的表表示一个状态。
这样得到搜索图如下:2、滑动积木块游戏的棋盘结构及某一种将牌的初始排列结构如下:其中B表示黑色将牌,W表示白色将牌,E表示空格。
游戏的规定走法是:(1)任意一个将牌可以移入相邻的空格,规定其耗散值为1;(2)任意一个将牌可相隔1个或2个其他的将牌跳入空格,规定其耗散值等于跳过将牌的数目;游戏要达到的目标是使所有白将牌都处在黑将牌的左边(左边有无空格均可)。
对这个问题,定义一个启发函数h(n),并给出利用这个启发函数用算法A求解时所产生的搜索树。
你能否辨别这个h(n)是否满足下界范围?在你的搜索树中,对所有的节点满足不满足单调限制?提示:可定义h为:h=B右边的W的数目设j节点是i节点的子节点,则根据走法不同,h(i)-h(j)的值和C(i,j)分为如下几种情况:(1)B或W走到了相邻的一个空格位置,此时:h(i)-h(j)=0,C(i,j)=1;(2)W跳过了1或2个W,此时h(i)-h(j)=0,C(i,j)=1或2;(3)W向右跳过了一个B(可能同时包含一个W),此时:h(i)-h(j)=-1,C(i,j)=1或2;(4)W向右跳过了两个B,此时:h(i)-h(j)=-2,C(i,j)=2;(5)W向左跳过了一个B(可能同时包含一个W),此时:h(i)-h(j)=1,C(i,j)=1或2;(6)W向左跳过了两个B,此时:h(i)-h(j)=2,C(i,j)=2;(7)B跳过了1或2个B,此时h(i)-h(j)=0,C(i,j)=1或2;(8)B向右跳过了一个W(可能同时包含一个B),此时:h(i)-h(j)=1,C(i,j)=1或2;(9)B向右跳过了两个W,此时:h(i)-h(j)=2,C(i,j)=2;(10)B向左跳过了一个W(可能同时包含一个B),此时:h(i)-h(j)=-1,C(i,j)=1或2;(11)B向左跳过了两个W,此时:h(i)-h(j)=-2,C(i,j)=2;纵上所述,无论是哪一种情况,具有:h(i)-h(j)≤C(i,j)且容易验证h(t)=0,所以该h是单调的。
人工智能
《人工智能应用基础》课程标准
一、课程定位
“人工智能”是21世纪计算机科学发展的主流,为了培养国家建设跨世纪的有用人才,开设《人工智能应用基础》课程是十分必要的。
《人工智能应用基础》作为一门必修课程,其中涉及的理论、原理、方法和技术有助于学生进一步学习其他专业课程。
开设本课程的目的是培养学生的“智能”观念;了解人工智能的基本理论、基本方法和基本技术;提高智能产品的使用能力,为今后的工作中的智能设备使用打下坚实的基础。
先修课程:《计算机应用基础》
二、课程目标
(一)知识目标
1.了解人工智能产业的发展现状与市场需求;
2.了解人工智能对现代生活的改变和影响;
3.了解人工智能定义、研究领域、发展、社会价值和应用领域、未
来与展望;
4.了解知识表示、知识图谱、机器学习、人工神经网络与深度学习、
智能识别、自然语言理解、专家系统及智能体与智能机器人的相关概念及应用。
(二)能力目标
1、培养人工智能的应用能力,开拓学生的科技视野;
2、能够熟练使用生活中常用的人工智能产品;
3、熟悉人工智能对工业、医疗、安防、社交、机器人、无人驾驶、。