人工智能原理ch3-1汇编.pptVIP

3. 圆盘梵塔问题归约图： 先用表列形式描述状态: （1 1 1）?（3 3 3） 习题：用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。 (1 1 1 1)?(3 3 3 3) 4.问题归约机理 问题归约技术：能够成功地把状态空间有哪些信誉好的足球投注网站问题归约为越来越简单的有哪些信誉好的足球投注网站问题，直至所有问题能够被归约为平凡解为止。 关键算符：对问题求解有决定性作用的算符叫做关键算符。 对梵塔难题（3圆盘）：移动圆盘C至柱3是关键算符。 如何根据当前状况选关键算符，以消除差别、归约求解呢？ 对猴子和香蕉问题，4个算符的作用结果和适用条件如下： 走f1：（W，0，Y，Z） goto(U) （U，0，Y，Z） 推f2：（W，0，W，Z） pushbox(V) （V，0，V，Z） 爬f3：（W，0，W，Z） climbbox （W，1，W，Z） 抓f4：（c，1，c，0） grasp （c，1，c，1） (a,0,b,0),F,(c,1,c,1) (1)合适的关键算符：抓 (a,0,b,0),F1,(c,1,c,0) (c,1,c,0),f4,(c,1,c,1) 本原问题 (2) 合适的关键算符：爬 (a,0,b,0),F2,(c,0,c,0) (c,0,c,0),f3,(c,1,c,0)本原问题 (3) 合适的关键算符：推 (a,0,b,0),F3,(b,0,b,0) (b,0,b,0),f2,(c,0,c,0) 本原问题 (4) 合适的关键算符：走 (a,0,b,0),f1,(b,0,b,0) 本原问题 解答由回溯得到。 第三章 知识表示 知识是人类在改造现实世界的实践中认识和经验的总和，在计算机科学智能程序设计中研究的知识仅仅是有关现实世界的一部分知识。在AI系统中，用到以下几种类型的知识： 对象性知识 事实性知识 性能性知识 元知识 对象性知识 最典型的是以我们周围现实世界中的有关对象事实来考虑知识：例如：鸟有翅膀；知更鸟是鸟；雪是白的等。所以必须要有表达这些对象本身的类型或种类以及对象描述的方法。 事实性知识： 在现实世界中所发生的动作和事件。例如：明天在五台山体育馆举行大学生运动会等。知识表示除了事件自身的记述外，还必须有事实的类属与特征，同时涉及到对象、时间过程及其因果关系等。 性能性知识 ： 表达的是如何做一件事情及其技巧的性能。它是一类行为所包含的，超出了对象性和事件性知识之外的那一部分知识。这类知识可决定一个人独立工作的能力，解决问题的水平以及创造力。例如：“某人毛笔字写得很好”，就有“写”的技巧。 元知识 ： 在现实世界中使用我们原先已知的知识，称为元知识。而在研制专家系统时，我们把使用和控制该系统领域知识的知识称为元知识。例如，我们通常知道对某个特殊物体知识的了解程度和来源，或对某种信息的可靠性的估计，以及知道现实世界中的特殊事件的相关重要性。元知识同样包括已知道的我们自身的性能：我们的精力、弱点、在不同领域的水平，以及对解决问题的进展、感觉均可作为元知识来处理。 计算机要具有智能，知识是必不可少的。1977年，在第五届国际人工智能联合会会议上，人工智能的鼻祖费根鲍姆教授作了一个特约报告，提出了知识工程的概念。人工智能的研究有了新的转折点，即从获取智能的基于能力的策略，变成了基于知识的方法研究。 许多研究者获得共识：人工智能系统是一个知识处理系统。它的三个基本问题是知识获取、知识表示和知识利用。 知识的获取 ： 如何获取知识。知识可能来自多个知识源。如报告、课本、数据库、实例研究、经验数据以及个人经验。专家系统的主要知识源是领域专家。知识工程师通过与专家的直接交互来获取知识。方法步骤包括：现场观察、问题讨论、问题描述、问题分析、问题精化、系统检查、系统验证。 知识表示 ： 在AI系统中如何表示知识。在上节课介绍的两个例子中，我们是用谓词演算表示知识。（金融投资辅助决策、“幸运学生”的故事） 知识的利用： 如何利用已获取并已表示出的知识进行分析、推理、决策。在以前介绍的一