资源描述：
《《人工智能原理及应用》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1.1人工智能1.2人工智能的应用领域1.3人工智能研究的主要问题智能问题人的智能人工智能人工智能常用的方法重排九宫问题旅行商问题（travellingsalesmanproblem,TSP问题）梵塔问题(TowerofHanoiProblem):寻宝问题博弈问题重排九宫问题。在3×3的方格棋盘上放置八张牌，初始状态和目标状态如右图算符有：◦R1:如果满足条件则空格左移283123◦R2:如果满足条件则空格上移1484◦R3:如果满足条件则空格右移765765◦R4:如果满足条件则空格下移◦注：条件指有位置并且不重复冲突解决方法：算符序号
2、有三个盒子（金,银,铜）其中一个盒子里放有一颗宝石，每个盒子外写有一句话，其中只有一句是真话，问宝石在哪里。◦金盒：宝石在这只金盒子里。◦银盒：宝石不在这只银盒子里◦铜盒：宝石不在金盒子里推理方法◦正向推理◦反向推理推理过程：◦假设：分别假定宝石在三盒子里◦前题：一句对，其它两句错误逆向推理过程假设集合假设1假设3假设2宝石在金盒子里宝石在铜盒子里宝石在银盒子里132宝石不第第第第第宝石在宝石不第在这只这只金在金盒银盒子一二三一二三盒子里子里句句句句句里句正确不正确正确不正确正确正确不正确正确不正确矛盾矛盾满足前提条件宝石在银盒子里销售员到几个城市去
3、推销商品，城市之间的距离是已知的，他现在从某一个城市出发，经过每个城市一次，最后又回到出发的城市。要求归划好一条最短路线。B107107E13A6C1056D3阶“梵塔”问题(TowerofHanoiProblem):◦有三个柱子(1，2和3)和两个不同尺寸的圆盘(A，B，C)。在每个圆盘的中心有个孔，所以圆盘可以堆叠在柱子上,最初,全部三个圆盘都堆在柱子1上(最大的在底部,最小的在顶部)。要求把所有圆盘都移到另一个柱子上，搬动规则为：(1)一次只能搬一个圆盘(2)不能将大圆盘放在小圆盘上(3)可以利用空柱子。3阶“梵塔”问题(1,1,1)(3,3,3)(
4、1,1,1)(1,2,2)(1,2,2)(3,2,2)(3,2,2)(3,3,3)(1,1,1)(1,1,3)(1,2,3)(1,2,2)(3,2,2)(3,2,1)(3,3,1)(3,3,3)(1,1,3)(1,2,3)(3,2,2)(3,3,3)分钱币游戏：有一堆数目为N的钱币，两个选手轮流将它一分为二，规则是无论哪个选手分币时，一次只能挑选其中的一堆把它分为两小堆，而且必须满足分堆后两小堆的钱数不能相等，直到哪个选手无法再分时，即碰到每堆钱币数为1或2的情况，他即为输家问题：分钱币游戏：有一堆数目为N的钱币，两个选手轮流将它一分为二
5、，规则是无论哪个选手分币时，一次只能挑选其中的一堆把它分为两小堆，而且必须满足分堆后两小堆的钱数不能相等，直到哪个选手无法再分时，即碰到每堆钱币数为1或2的情况，他即为输家.设N=6,选手MAX，MIN，数字序列x1,x2…xn为n堆钱币不同的个数。例（6，MAX）表示甲从一堆（6个）钱币开始分（5，1，MIN）MIN要分的状态人的智能：人类思维活动表现出来的能力（解决智能问题的能力）◦感知和理解能力◦思维与演绎能力◦学习能力与适应环境能力◦行为能力人工智能：通过某些方法使机器有类似于人的智能。◦能听，会写，能看，会写，能思考推理，会学习，能解决各种实际
6、问题。穷举法搜索法和回朔法启发式搜索法分解问题法（与或树方法）正反推理法博弈方法主要研究领域应用系统博弈定理证明专家系统模式识别自然语言理解机器视觉机器人学智能决策系统电站仿真机智能故障诊断系统风险投资决策智能决策支持系统保险分析◦风险偏好评估◦保险组合分析◦资产组合分析证券投资分析◦财务分析◦公司投资价值分析◦证券投资组合投资项目模糊评价人才评价（评测）企业管理及决策人工智能研究的主要问题内容简介人工智能研究的基本原则人工智能研究的主要问题◦知识的表示◦知识的应用◦知识的获取内容简介◦知识表示一阶谓
7、词逻辑产生式框架◦推理技术◦搜索技术状态空间搜索技术与或树搜索技术◦不精确知识表示及推理技术概率方法可信度方法主观Bayes方法模糊知识表示及推理技术◦机器学习机械学习示例学习类比学习人工智能研究的基本原则◦有限合理性◦搜索补偿知识的不足◦知识补偿搜索不足什么是人工智能人工智能的目的研究内容和方法研究的基本原则研究的主要领域人工智能原理及方法王永庆《西安交通大学出版社》NilssonN.J.ArtificialIntelligence人工智能原理N.J.尼尔逊（美），《科学出版社》AIMagzine2.1基本概念2.2
8、产生式表示方法及推理2.3框架表示及推
