《人工智能导论》02表示0....ppt

人工智能导论 方若宇 ryfang@stu.edu.cn 剧本表示法 剧本表示 剧本是框架的一种特殊形式，他用一组槽来描述某些时间的发生序列，就像剧本中的事件序列一样。 剧本的构成1. 开场条件：给出在剧本中描述的事件发生的前提条件。2. 角色（支撑物）：用来表示在剧本所描述的事件中可能出现的有关人物的一些槽。3. 道具（线索）：这是用来表示在剧本所描述的事件中可能出现的有关物体的一些槽。4. 场景（场次）：描述事件发生的真实顺序，可以由多个场景组成，每个场景又可以是其它的剧本。5. 结果（结局）：给出在剧本所描述的事件发生以后通常所产生的结果。 例：餐厅剧本 1 开场条件 a 顾客饿了，需要进餐厅 b 顾客有足够的钱 2 角色 顾客、服务员、厨师、老板 3 道具 食品、桌子、菜单、钱 4 场景 场景1 进入餐厅 a顾客走入餐厅 b寻找桌子 c在桌子旁坐下 场景2 点菜 a服务员给顾客菜单 b顾客点菜 c顾客把菜单还给服务员 d顾客等待服务员送菜 例：音乐会剧本 1开场条件 A想听音乐会 E主办音乐会 A有钱 2角色 A为听众、B为售票员、C为收票员、D为乐队、E为主办者 3道具 入场券、乐器、钱币、听众席、售票处、演奏厅 4场景 场景1 购票 A注意到售票处 A朝售票处走去 A向B说：“我要入场券”。 A给B钱 B给A入场券 剧本的推理 剧本是有用的知识表达结构，因为在现实世界中事件发生的某种模式来自事件之间的因果关系。事件中的主人公完成一个动作后才能完成另一个动作。 剧本中所描述的事件形成一个巨大的因果链，这个链的起点是一组开场条件，满足这些开场条件，剧本中的事件才能产生。链的终点是一组结果，有了这组结果，以后的事件或事件序列(可能用其他的剧本来描述)才能发生。 在这个链内一件事情和前后的事情都相互联系。前面的事件，使当前的事件有可能产生，而当前事件又使后面的事件有可能产生。　 已知某一剧本适用于所给定的情形，剧本在预言一些没有直接提到的事件方面特别有用。同时剧本对表示已经提到的事件之间的关系也很有用。 但在应用某一剧本以前，必须先准备好剧本，也就是先要确定这个剧本适用于当前的情形。根据剧本的重要性，可以有二种准备剧本的方法： 如对于以下情节： 昨晚，约翰到了餐厅，他订了牛排，当他要付款时发现钱已用光…。 问：昨晚约翰在餐厅吃牛排了吗？。 根据剧本，可以得出结论…。 状态空间表示法 问题状态描述 状态： 描述某类不同事物间的差别而引入的一组最少变量q0，q1，…，qn的有序集合。 算符： 使问题从一种状态变化为另一种状态的手段,称为操作符或算符。 问题的状态空间： 是一个表示该问题全部可能状态及其关系的图,把状态空间记为三元状态(S，F，G) 所有可能的问题初始状态集合S(初始状态S0∈S)、 操作符集合F 以及目标状态集合G(G?S)。 状态空间问题求解 状态空间法: 从初始状态开始, 每次加一个操作符, 递增地建立起操作符的试验序列, 直到达到目标状态为止. 基本过程: 1. 为问题选择适当的”状态”及”操作符”的形式化描述方法, 定义初始状态集合, 目标状态集合及操作符集合; 2. 将操作符作用在初始状态(新状态)上生成新状态逐步构造状态空间, 判断新状态是否为目标状态, 如果是转3.否则转2. 3. 寻找从初始状态到目标状态的一个(最佳)路径。路径边上所使用的操作符序列就是该问题的一个解. 状态空间图 把初始状态可达到的各状态所组成的空间用有向图表示。用”状态”标识节点, 用”操作”标识有向边, 有向边方向由被施加操作的对象状态指向操作的结果状态。 例子1: 二阶梵塔问题. 设有三根柱子,它们的编号分别是1号, 2号, 3号。在初始情况下, 1号柱子上穿有A, B两个园盘,A比B小,A位于B的上面.要求把这两个园盘全部移到第3号柱子上,而且规定每次只能移动一个园盘, 任何时刻都不能使大园盘位于小园盘的上面。 　　 状态 用Sk={ Sk0, Sk1}表示问题状态 其