人工智能初步知识优秀课件.ppt

《人工智能初步知识优秀课件.ppt》由会员分享，可在线阅读，更多相关《人工智能初步知识优秀课件.ppt（65页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、人工智能初步知识第1页，本讲稿共65页n开设课程开设课程人工智能初步人工智能初步意义意义n课标内容剖析课标内容剖析n教学建议教学建议 2022/10/212第2页，本讲稿共65页一、一、人工智能初步人工智能初步课程意义课程意义 n人人工工智智能能已已经经进进入入我我们们的的生生活活，人人类类正正在迈入智能社会在迈入智能社会 无无人人驾驾驶驶飞飞机机、扫扫雷雷机机器器人人、卫卫星星评评估估粮粮食食产产量量、医医学学专专家家系系统统、购购物物篮篮分分析析、信信息息过过滤滤、人人脸脸的的识识别别、人机搏弈、人机搏弈、机器人足球、机器人足球、2022/10/213第3页，本讲稿共65页n人工智能是高科

2、技竞争的前沿阵地人工智能是高科技竞争的前沿阵地 人工智能被誉为人工智能被誉为20世纪的三大尖端科技成就之一。世纪的三大尖端科技成就之一。有预言家说：有预言家说：“说掌握了人工智能，说就能征服整个世界。说掌握了人工智能，说就能征服整个世界。”2022/10/214第4页，本讲稿共65页n学习人工智能是科技发展的必然趋势学习人工智能是科技发展的必然趋势 让孩子尽早接触人工智能，揭开人工智能的神秘面纱。让孩子尽早接触人工智能，揭开人工智能的神秘面纱。2022/10/215第5页，本讲稿共65页二、课标内容剖析二、课标内容剖析 本书以应用人工智能技术解决问本书以应用人工智能技术解决问题为主线题为主线,

3、按照按照“知识表达与人工智能语知识表达与人工智能语言言推理与专家系统推理与专家系统问题求解问题求解”这一这一线索呈现学习内容。全书线索呈现学习内容。全书分为五章：分为五章：1、人工智能初探、人工智能初探2、知识表示及、知识表示及PROLOG语言语言3、专家系统、专家系统4、问题求解、问题求解5、人工智能的回顾与展望、人工智能的回顾与展望2022/10/216第6页，本讲稿共65页二、课标内容剖析二、课标内容剖析2.1、课程目标、课程目标知识的介绍知识的介绍 了解人工智能的一些基本概念、方法，典型应用，人工智能对人类学习、生活的影响。技能的培养技能的培养解决的问题类型：结构不良的问题以及结构化的

4、难问题。难度要求：基本原理和方法的简单应用。人文素质的培养人文素质的培养 感受人工智能技术的丰富魅力，增强对信息技术发展前景的向往和对未来生活的追求。2022/10/217第7页，本讲稿共65页 人工智能初步人工智能初步 知识及其表达知识及其表达推理与专家系统推理与专家系统人工智能语言与问题求解人工智能语言与问题求解2.2、内容结构、内容结构2022/10/218第8页，本讲稿共65页知识及其表达知识及其表达相关的背景知识相关的背景知识了解人工智能的概念与基本了解人工智能的概念与基本特点；特点；了了解解、体体验验人人工工智智能能某某些些典典型应用、发展现状型应用、发展现状掌握知识表达的掌握知识

5、表达的几种基本方法。几种基本方法。2022/10/219第9页，本讲稿共65页人工智能语言与问题求解人工智能语言与问题求解了了解解一一种种人人工工智智能能语语言言，初初步步学学会会使使用用该该语语言言设设计计程程序序上上机机求求解解简简单单问题。问题。了了解解状状态态空空间间的的概概念念与与方方法法，学学会会用用该该方方法法描描述述待求解的问题。待求解的问题。了了解解盲盲目目搜搜索索、启启发发式式搜搜索索的的基基本本思思想想及及其其特点。特点。2022/10/2110第10页，本讲稿共65页推理与专家系统推理与专家系统了了解解专专家家系系统统的的基基本本结结构构、工工作作的的基本过程。基本过程

6、。知知道道专专家家系系统统正正向向、反反向向推推理理的的基基本本原原理理。会会描描述述一一种种常常用用的的不不精精确确推推理的基本过程。理的基本过程。了了解解专专家家系系统解释机制。统解释机制。会会用用专专家家系系统统外外壳壳来来开开发发简简单单的的专专家系统。家系统。2022/10/2111第11页，本讲稿共65页人人机机接接口口知识获取知识获取推理机推理机解释机解释机知识库知识库事实库事实库专家系统的基本结构专家系统的基本结构2022/10/2112第12页，本讲稿共65页 知识表示是基础知识表示是基础 搜索技术是核心搜索技术是核心 专家系统是目标专家系统是目标 2.3、各部分间的关系、各

7、部分间的关系2022/10/2113第13页，本讲稿共65页2.4、重点难点、重点难点知识表示知识表示 产生式规则、状态空间、产生式规则、状态空间、Prolog语言。语言。各种搜索策略的基本原理。各种搜索策略的基本原理。专家系统的推理原理；简单专家系统的专家系统的推理原理；简单专家系统的构造。构造。2022/10/2114第14页，本讲稿共65页课程内容标准：课程内容标准：1、能描述人工智能的概念与基本特点。、能描述人工智能的概念与基本特点。2、列举人工智能的主要应用领域；通过演、列举人工智能的主要应用领域；通过演示或实际操作，体验人工智能的若干典示或实际操作，体验人工智能的若干典型应用，知道

8、其发展现状。型应用，知道其发展现状。三、教学建议三、教学建议3.1、人工智能初探、人工智能初探2022/10/2115第15页，本讲稿共65页 本章作用与地位：本章作用与地位：通过对人工智能一些生动的应用例子的探通过对人工智能一些生动的应用例子的探讨，逐步引发学生对人工智能的学习兴趣和好讨，逐步引发学生对人工智能的学习兴趣和好奇心，并且使他们对人工智能的基本概念、基奇心，并且使他们对人工智能的基本概念、基本内容及主要应用领域有个整体上的认识，为本内容及主要应用领域有个整体上的认识，为学生学习学生学习“人工智能人工智能”奠定良好的基础。奠定良好的基础。三、教学建议三、教学建议3.1、人工智能初探

9、、人工智能初探2022/10/2116第16页，本讲稿共65页常见的智能例子常见的智能例子 智能、人工智能的概念、基本特智能、人工智能的概念、基本特点和发展动态。点和发展动态。会表演节目的动物机器人会下棋的机器引引入入一般认为：一般认为：智能是知识与智力的总和。智能是知识与智力的总和。人工智能是研究和开发用于模拟、延伸和扩展人的智能的理人工智能是研究和开发用于模拟、延伸和扩展人的智能的理论、技术、方法及应用系统的一门学科。论、技术、方法及应用系统的一门学科。第17页，本讲稿共65页人工智能的主要特点1、人工智能是由多学科相互渗透发展起来的新学科。、人工智能是由多学科相互渗透发展起来的新学科。2

10、、人工智能研究的内容很广，包括机器感知、机器思维、人工智能研究的内容很广，包括机器感知、机器思维、机器行为、机器学习、智能系统及智能机器人等。机器行为、机器学习、智能系统及智能机器人等。3、人工智能研究的目标是使机器智能化及制造出、人工智能研究的目标是使机器智能化及制造出新的智能化机器。新的智能化机器。4、人工智能技术在许多领域有广泛的应用，它与、人工智能技术在许多领域有广泛的应用，它与其他学科相结合，极大地提高了应用技术的智能其他学科相结合，极大地提高了应用技术的智能化水平。化水平。第18页，本讲稿共65页学生通过观摩或实际操作，体验人工智能在模式识学生通过观摩或实际操作，体验人工智能在模式

11、识别、专家系统、问题求解等方面的典型应用。别、专家系统、问题求解等方面的典型应用。本章一些典型案例：第19页，本讲稿共65页本章教学方法本章教学方法自主阅读、交流讨论自主阅读、交流讨论 如智能、人工智能、人工智能特点充分利用网上资源，挖掘丰富内涵，获得充分利用网上资源，挖掘丰富内涵，获得知识，加强实践能力知识，加强实践能力 如机器人踢足球、机器思维观摩演示的学习方法观摩演示的学习方法 如指纹系统、动物专家系统2022/10/2120第20页，本讲稿共65页3.2知识的表示及知识的表示及PROLOG语言语言课程内容标准课程内容标准:1、掌握知识的概念掌握知识的概念；学会知识表达的基本方法。；学会

12、知识表达的基本方法。2、了解状态空间的概念与方法了解状态空间的概念与方法，学会用该方法描述待求，学会用该方法描述待求解的问题。解的问题。3、了解一种人工智能语言的基本数据结构和程序结了解一种人工智能语言的基本数据结构和程序结构构，掌握相关概念，知道人工智能语言的主要特征。，掌握相关概念，知道人工智能语言的主要特征。4、初步学会使用该语言设计程序求解简单问题初步学会使用该语言设计程序求解简单问题，并能够，并能够上机调试，执行相应的程序。上机调试，执行相应的程序。2022/10/2121第21页，本讲稿共65页本章的作用和地位本章的作用和地位 让学生对让学生对知识的基本含义知识的基本含义、知识表示

13、知识表示的方法、人工智能语言的方法、人工智能语言Prolog等方面有个等方面有个概括性的了解，并为学生学习智能信息处概括性的了解，并为学生学习智能信息处理奠定基础，并使他们对人工智能语言产理奠定基础，并使他们对人工智能语言产生深厚的学习兴趣和强烈的求知欲。生深厚的学习兴趣和强烈的求知欲。强调学生通过分析具体的例子来强调学生通过分析具体的例子来感悟感悟知识的格式化表示知识的格式化表示，侧重培养学生掌握知，侧重培养学生掌握知识的格式化表示，让学生了解一种人工智识的格式化表示，让学生了解一种人工智能语言，使学生能更好地理解计算机智能能语言，使学生能更好地理解计算机智能处理信息的过程和方法。处理信息的

14、过程和方法。第22页，本讲稿共65页教学方法教学方法知识表示以案例讨论为主，知识表示以案例讨论为主，人工智能语言以讲练结合人工智能语言以讲练结合知识表示法案例框架表示法描述高中生的知识框架、天气预报的知识框架“与/或”图表示法两个三角形全等的“与/或”图表示法、识别动物的“与/或”图表示法状态空间表示法翻钱币、水壶问题的状态空间表示法产生式规则表示法动物识别系统的产生式规则第23页，本讲稿共65页n知识表示的目的知识表示的目的 使用知识。它是问题求解和专家系统的基础。n知识表示遵循的思路知识表示遵循的思路产生式规则产生式规则 与或图与或图 状态空间状态空间等等 人工智能语言人工智能语言（如（如

15、Prolog语言）语言）通用程序设计语言通用程序设计语言（如（如C、C+）自然语言表示自然语言表示 格式化表示格式化表示 计算机语言表示计算机语言表示难点分析难点分析2022/10/2124第24页，本讲稿共65页 如果有毛发或者产奶，那么它是哺育动物；如果有毛发或者产奶，那么它是哺育动物；如果吃肉，那么它是食肉动物；如果吃肉，那么它是食肉动物；如果有犬齿、有爪、眼视前方，那么它是食肉动物；如果有犬齿、有爪、眼视前方，那么它是食肉动物；如果是哺育动物、食肉动物、黄褐色、有黑色条纹，那么它是如果是哺育动物、食肉动物、黄褐色、有黑色条纹，那么它是老虎。老虎。自然语言描述知识自然语言描述知识2022

16、/10/2125第25页，本讲稿共65页 if 有毛发或者产奶有毛发或者产奶 then 它是哺育动物；它是哺育动物；if 吃肉吃肉 then 它是食肉动物；它是食肉动物；if 有犬齿，且有爪，且眼视前方有犬齿，且有爪，且眼视前方 then 它是食肉动物；它是食肉动物；if 是哺育动物，且是食肉动物，且是黄褐色，且有黑色条纹是哺育动物，且是食肉动物，且是黄褐色，且有黑色条纹 then 它是老虎。它是老虎。产生式规则表示知识产生式规则表示知识产生式规则的基本形式：产生式规则的基本形式：If P then Q或者或者PQ第26页，本讲稿共65页老虎老虎黄褐色黄褐色黑色条纹黑色条纹食肉动物食肉动物吃肉

17、吃肉有犬牙有犬牙有爪有爪眼睛向前眼睛向前哺育动物哺育动物产奶产奶有毛发有毛发产生式规则表示知识的网络产生式规则表示知识的网络第27页，本讲稿共65页老虎老虎黄褐色黄褐色黑色条纹黑色条纹食肉动物食肉动物吃肉吃肉有犬牙有犬牙有爪有爪眼睛向前眼睛向前哺育动物哺育动物产奶产奶有毛发有毛发与或图表示知识与或图表示知识第28页，本讲稿共65页定义如下谓词：定义如下谓词：positive(X)表示该动物具有特点表示该动物具有特点X;negative(X)表示该动物不具有特点表示该动物不具有特点X;It_is(X)表示该动物属于表示该动物属于X类别类别;Animal_is(X)表示该动物的名字叫表示该动物的名

18、字叫X.用用PrologProlog语言表示知识（语言表示知识（1 1）2022/10/2129第29页，本讲稿共65页It_is(“哺育动物哺育动物”):-positive(“有毛发有毛发”)It_is(“哺育动物哺育动物”):-positive(“产奶产奶”)It_is(“食肉动食肉动 物物”):-positive(“吃肉吃肉”)It_is(“食肉动物食肉动物”):-positive(“有犬齿有犬齿”),positive(“有爪有爪”),positive(“眼视前方眼视前方”)Animal_is(“老虎老虎”):-It_is(“哺育动物哺育动物”),It_is(“食肉动物食肉动物”),po

19、sitive(“黄褐色黄褐色”),positive(“有黑色条纹有黑色条纹”)用用PrologProlog语言表示知识（语言表示知识（2 2）2022/10/2130第30页，本讲稿共65页状态状态 表示问题求解过程中每一步问题状况的数据结构。表示问题求解过程中每一步问题状况的数据结构。例如，例如，在棋弈中的格局即为问题的状态。在棋弈中的格局即为问题的状态。操作操作 把问题从一种状态变换为另外一种状态的手段。把问题从一种状态变换为另外一种状态的手段。例如，棋弈中一步例如，棋弈中一步“走子走子”可将一个格局变为另一种格局。可将一个格局变为另一种格局。状态空间表示法状态空间表示法2022/10/2

20、131第31页，本讲稿共65页状态空间状态空间 用来描述一个问题的全部状态以及这些状态之间的相互关系。包含用来描述一个问题的全部状态以及这些状态之间的相互关系。包含三个部分：三个部分：S问题的初始状态集合问题的初始状态集合 F操作集合操作集合 G目标状态的集合目标状态的集合状态空间树（图）状态空间树（图）可用一个图（树）来直观地表示出状态空间。可用一个图（树）来直观地表示出状态空间。2022/10/2132第32页，本讲稿共65页状态空间表示法的基本思想状态空间表示法的基本思想 用用“状态状态”和和“操作操作”来表示问题及其变化，形成状态空间，求来表示问题及其变化，形成状态空间，求解问题的过程

21、就是在状态空间树中搜索表示解的状态的过程。解问题的过程就是在状态空间树中搜索表示解的状态的过程。搜索时，从某个初始状态出发，每次使用一个操作使得问题能够搜索时，从某个初始状态出发，每次使用一个操作使得问题能够从一种状态变为另外一种状态，直到到达目标状态为止。从一种状态变为另外一种状态，直到到达目标状态为止。2022/10/2133第33页，本讲稿共65页要求：用尽可能少棋步能由初始状态到达目标状态。要求：用尽可能少棋步能由初始状态到达目标状态。例例1 重排九宫问题重排九宫问题28 3 16 47 5初始状态初始状态1 2 3 8 47 6 5目标状态目标状态2022/10/2134第34页，本

22、讲稿共65页2 8 31 6 47 52 8 31 47 6 52 8 31 6 47 5 2 8 31 6 4 7 52 8 3 6 41 7 52 8 3 1 47 6 52 31 8 47 6 52 8 31 4 7 6 52 8 31 6 7 5 4 8 32 6 41 7 52 8 36 41 7 5 8 32 1 47 6 52 8 37 1 4 6 5 2 31 8 47 6 52 3 1 8 47 6 52 8 31 47 6 52 8 1 4 37 6 52 8 31 67 5 42 81 6 37 5 48 32 6 41 7 52 36 8 41 7 58 32 1 47

23、 6 52 8 37 1 46 51 2 3 8 47 6 52 3 41 8 7 6 52 8 3 1 47 6 52 81 4 37 6 52 8 3 1 67 5 42 81 6 37 5 42 8 36 4 1 7 52 8 36 7 41 52 31 8 47 6 52 8 31 6 47 52 31 8 67 5 42 8 31 5 67 4目标状态目标状态初始状态初始状态2022/10/2135第35页，本讲稿共65页 假设有假设有7个钱币，任一选手只能将已分个钱币，任一选手只能将已分好的一堆钱币分成两堆个数不等的钱币，好的一堆钱币分成两堆个数不等的钱币，两位选手轮流进行，直到每

24、一堆都只有一两位选手轮流进行，直到每一堆都只有一个或两个钱币，不能再分为止，哪个遇到个或两个钱币，不能再分为止，哪个遇到不能分的情况，则就为输。不能分的情况，则就为输。假设对方先走，我方是否有必胜策略假设对方先走，我方是否有必胜策略？例例2 分钱币问题分钱币问题2022/10/2136第36页，本讲稿共65页（7）（6,1）（5,2）（4,3）（5,1,1）（4,2,1）（3,2,2）（3,3,1）（4,1,1,1）（3,2,1,1）（2,2,2,1）（3,1,1,1,1）（2,2,1,1,1）（2,1,1,1,1,1）对方先走对方先走我方胜我方胜对方胜对方胜对方胜对方胜分钱币问题的搏弈图分钱

25、币问题的搏弈图2022/10/2137第37页，本讲稿共65页1.还有哪些类似的问题可以使用状态空间来还有哪些类似的问题可以使用状态空间来描述？描述？比如，井字棋、五子棋、拾火柴等比如，井字棋、五子棋、拾火柴等游戏。画出井字棋问题的状态空间树。游戏。画出井字棋问题的状态空间树。2.过河问题如何使用状态空间法表示？过河问题如何使用状态空间法表示？画出过河问题的状态空间图。画出过河问题的状态空间图。思考与练习思考与练习2022/10/2138第38页，本讲稿共65页井字棋井字棋游戏井字棋游戏2022/10/2139第39页，本讲稿共65页五子棋游戏五子棋游戏2022/10/2140第40页，本讲稿

26、共65页 假假定定盘盘中中放放有有n根根火火柴柴，由由弈弈者者A和和B两两人人参参加加比比赛赛。比比赛赛的的规规则则是是：两两名名弈弈者者轮轮流流从从盘盘中中取取走走火火柴柴，每每次次从从盘盘中中取取走走1，2或或3根根火火柴柴均均为为合合法法着着，否否则则为为非非法法着着。拿拿走走盘盘中中最最后后一一根根火火柴柴的的弈弈者者为为输输。假假定定A方先走，方先走，A有必胜策略吗？若有就找出有必胜策略吗？若有就找出A的必胜策略。的必胜策略。拾火柴游戏拾火柴游戏2022/10/2141第41页，本讲稿共65页3.3、专家系统、专家系统 课程内容标准：1.了解专家系统的基本结构了解专家系统的基本结构2

27、.了解专家系统的基本工作原理了解专家系统的基本工作原理3.能用专家系统的能用专家系统的“外壳外壳”来建立简单的专家系统来建立简单的专家系统 （只需表示知识，并初步了解其基本结构和工作原（只需表示知识，并初步了解其基本结构和工作原理即可）理即可）第42页，本讲稿共65页本章的作用和地位 引导学生对人工智能的应用有更进一步的理解，对专家系统的结构、功能及开发过程有一个较全面的了解，并使学生通过综合活动，亲身体验利用专家系统外壳建造专家系统的过程，由此产生浓厚的学习兴趣。通过这一章的学习，学生不仅可以掌握如何在实际问题中运用第二章所学习的内容，并且对将要学习的第四章的内容有所了解。第43页，本讲稿共

28、65页教学组织手段 对一个医疗诊断系统进行测试的过程，引入了专家系统的概念。专家系统=知识库+推理机 观摩“动物识别系统”，感受用专家系统解决问题的过程，了解专家系统的组成和功能 人机接口知识获取推理机解释机制知识库数据库第44页，本讲稿共65页一个简单的动物识别专家系统一个简单的动物识别专家系统2022/10/2145第45页，本讲稿共65页设有如下字符转换规则：ABC ACD BCG BEF DE已知：A，B求：F 字符转换问题字符转换问题-专家系统的原理示例专家系统的原理示例2022/10/2146第46页，本讲稿共65页 用用产生式系生式系统来描述来描述该问题1.实事库（实事库（综合数

29、据合数据库）事实库用集合x表示，其中x为字符。2.知识库（知识库（规则集）集）该问题比较简单，因为问题本身已经给出了字符的转换规则，这里用“IF THEN”的形式表示如下：(1)IF AB THEN C(2)IF AC THEN D(3)IF BC THEN G(4)IF BE THEN F(5)IF D THEN E2022/10/2147第47页，本讲稿共65页3.推理机（推理机（控制策略控制策略）控制策略简单的说，就是选择规则的方法。有多种方法选择规则的方法。比如，可以采用按照规则的自然顺序选择规则的方法，这种策略称为顺序排队。4.初始状初始状态 A，B，A、B是已知条件。5.结束条件束

30、条件 Fx，当目标F在综合数据库中出现时，则F被求得。2022/10/2148第48页，本讲稿共65页求解求解过程程1.可触可触发规则:当一个规则的前件被综合数据库中的数据满足时，该规则称为可触发规则。2.被触被触发规则：从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。2022/10/2149第49页，本讲稿共65页推理过程 正向推理过程：是以已知事实作为出发点，按照一定的策略，运用知识库中的知识，推断出结论的过程。反向推理过程：从表示目标的谓词或命题出发，使用一组推理规则，来证明事实谓词或命题成立。2022/10/2150第50页，本讲稿共65页老虎老虎黄褐色黄褐色黑色条纹黑色

31、条纹食肉动物食肉动物吃肉吃肉有犬牙有犬牙有爪有爪眼睛向前眼睛向前哺育动物哺育动物产奶产奶有毛发有毛发正向推理示意图正向推理示意图第51页，本讲稿共65页老虎老虎黄褐色黄褐色黑色条纹黑色条纹食肉动物食肉动物吃肉吃肉有犬牙有犬牙有爪有爪眼睛向前眼睛向前哺育动物哺育动物产奶产奶有毛发有毛发反向推理示意图反向推理示意图第52页，本讲稿共65页3.4、问题求解技术、问题求解技术 课程内容标准：1了解用盲目搜索技术进行状态空间搜索的基本过程。2知道启发式搜索的基本思想及其优点。3了解如何用谓词逻辑表达知识，了解归结原理求解问题的一般过程。2022/10/2153第53页，本讲稿共65页本章的作用和地位 以

32、简单的问题为例，说明了盲目搜索和启发式搜索的技术，讲述了求解博弈问题的基本思想，通过简单的例子说明机器证明的过程。通过本章的学习，学生可以掌握人工智能中问题求解的简单方法，为我们解决生活中遇到的类似问题提供启发和帮助。2022/10/2154第54页，本讲稿共65页搜索问题重排九宫问题游戏基本搜索启发式搜索广度优先搜索 深度优先搜索 2022/10/2155第55页，本讲稿共65页例例 重排九宫问题重排九宫问题28 3 16 47 5初始状态初始状态1 2 3 8 47 6 5目标状态目标状态 请用尽可能少的棋步从初始状态达到目标状态。请用尽可能少的棋步从初始状态达到目标状态。2022/10/

33、2156第56页，本讲稿共65页8 32 1 47 6 5E18 1 32 47 6 5E22 8 37 46 1 5E32 8 37 1 46 5E41 2 38 47 6 5Sg8 32 1 47 6 5D12 8 37 1 46 5D2D32 3 41 87 6 5D42 81 4 37 6 5D52 8 31 4 57 6D62 8 3 6 41 7 5D72 8 31 67 5 4D8 8 32 1 47 6 5C12 8 37 1 4 6 5C2 2 31 8 47 6 5C32 31 8 47 6 5C42 81 4 37 6 5C52 8 31 8 57 6C62 8 31 6

34、 4 7 5C72 8 31 6 47 5C8B12 31 8 47 6 5B22 8 31 47 6 5B32 8 31 6 47 5B42 8 31 47 6 5S01 2 3 8 47 6 5第四层第三层第二层第一层第零层2 3 41 87 6 51 2 37 8 4 6 52 8 3 1 47 6 5E6E72 8 32 8 3 1 4 1 47 6 57 6 52 32 31 8 41 8 47 6 57 6 52 8 32 8 31 41 47 6 57 6 52 8 32 8 31 6 41 6 47 57 5 8 3 8 32 1 42 1 47 6 57 6 52 8 32

35、8 37 1 47 1 4 6 5 6 5 2 3 2 31 8 41 8 47 6 57 6 52 32 31 8 41 8 47 6 57 6 52 82 81 4 31 4 37 6 57 6 52 8 32 8 31 8 51 8 57 67 62 8 32 8 31 6 41 6 4 7 5 7 52 8 32 8 31 6 41 6 47 57 58 38 32 1 42 1 47 6 57 6 52 8 32 8 37 1 47 1 46 56 51 2 31 2 3 8 4 8 47 6 57 6 52 3 42 3 41 81 87 6 57 6 52 82 81 4 31

36、4 37 6 57 6 52 8 32 8 31 4 51 4 57 67 62 8 32 8 3 6 4 6 41 7 51 7 52 8 32 8 31 61 67 5 47 5 48 38 32 1 42 1 47 6 57 6 58 1 38 1 32 42 47 6 57 6 52 8 32 8 37 47 46 1 56 1 52 8 32 8 37 1 47 1 46 56 51 2 31 2 38 48 47 6 57 6 5找到目标状态，结束搜索广度优先搜索第57页，本讲稿共65页8 32 1 47 6 5E18 1 32 47 6 5E22 8 37 46 1 5E32 8

37、 37 1 46 5E41 2 38 47 6 5Sg8 32 1 47 6 5D12 8 37 1 46 5D2D3 8 32 1 47 6 5C12 8 37 1 4 6 5C2 2 31 8 47 6 5C32 8 3 1 47 6 5B12 31 8 47 6 5B22 8 31 47 6 5S01 2 3 8 47 6 52 8 32 8 3 1 4 1 47 6 57 6 52 32 31 8 41 8 47 6 57 6 5 8 3 8 32 1 42 1 47 6 57 6 52 8 32 8 37 1 47 1 4 6 5 6 5 2 3 2 31 8 41 8 47 6 5

38、7 6 58 38 32 1 42 1 47 6 57 6 52 8 32 8 37 1 47 1 46 56 51 2 31 2 3 8 4 8 47 6 57 6 58 38 32 1 42 1 47 6 57 6 58 1 38 1 32 42 47 6 57 6 52 8 32 8 37 47 46 1 56 1 52 8 32 8 37 1 47 1 46 56 51 2 38 47 6 52 8 31 47 6 5B32 8 31 6 47 5B42 81 4 37 6 5C52 8 31 8 57 6C62 8 31 6 4 7 5C72 8 31 6 47 5C8找到目标状态，

39、结束搜索1 2 31 2 38 48 47 6 57 6 5深度优先搜索第58页，本讲稿共65页启发式函数启发式函数:f(X)=g(X)+h(X)Xg(X)h(X)启发式搜索启发式搜索2022/10/2159第59页，本讲稿共65页2 8 3 1 6 47 52 8 3 1 6 4 7 52 8 3 1 47 6 52 8 3 1 6 4 7 5 2 8 3 1 47 6 52 3 1 8 47 6 52 8 3 1 4 7 6 5 8 3 2 1 47 6 52 8 3 7 1 4 6 5 2 3 1 8 47 6 5 2 3 1 8 47 6 51 2 3 8 47 6 50+41+51+

40、31+52+32+32+43+3 3+43+2 3+44+1启发函数：启发函数：f(X)=g(X)+h(X)目标目标第60页，本讲稿共65页 用用Prolog程序求解：程序求解：下图中从下图中从a到哪些点有路径？到哪些点有路径？adbcef例例2 路径问题路径问题2022/10/2161第61页，本讲稿共65页predicates road(symbol,symbol)path(symbol,symbol)goal path(a,X),write(“X=,X),nl,fail.clauses road(a,b).road(b,c).road(c,f).road(d,a).road(d,c).r

41、oad(d,e).road(f,e).path(X,Y):-road(X,Y).path(X,Y):-road(X,Z),path(Z,Y).adbcef第62页，本讲稿共65页3.5、人工智能的回顾与展望、人工智能的回顾与展望 课程内容标准：知道人工智能技术随着计算机硬、软件技术的进步和应用需求而发展的事实和客观规律。2022/10/2163第63页，本讲稿共65页本章的作用和地位 通过对本章的学习，学生将掌握人工智能发展的主要历程，把握好人工智能发展的脉络，并且在学生眼前呈现出对未来人工智能的展望，从而增强学生对人工智能发展前景的向往和追求。2022/10/2164第64页，本讲稿共65页第一节第一节 人工智能的发展历程。人工智能的发展历程。了解人工智能的形成与发展的不同阶段，认识人工智能发展的曲折性和必然性；了解人工智能学科所取得的主要成果，肯定前人做出的成绩；把握国内人工智能发展现状，增强对我国人工智能发展的信心和希望。第二节第二节 人工智能的展望人工智能的展望”。主要从“机器智能化”、“智能机器人”、“知识发现与数据挖掘”、“社会智能化”四个方面入手，为人工智能的发展编织出一幅蓝图，呈现于学生面前，让学生感受到人工智能发展的美好前景。第65页，本讲稿共65页