人工智能PPT概要1.ppt

第二章 知识表示方法;第二章知识表示方法;第二章知识表示方法;2.1.1 知识的概念;2.1.1 知识的概念;2.1.1 知识的概念;2.1.2 知识的特性;2.1.2 知识的特性;2.1.2 知识的特性;2.1.3 知识的表示;2.1.3 知识的表示;2.1.3 知识的表示;2.1.3 知识的表示;2.1.4智能中“信息-知识-策略”关系;2.1.4智能中“信息-知识-策略”关系;2.1.4智能中“信息-知识-策略”关系;2.1.5 AI对知识表示方法的要求;2.1.6 知识的分类;第二章知识表示方法;2.2状态空间法（State Space Representation）;2.2.1 问题状态描述;2.2.1 问题状态描述;状态空间表示概念详释;例1:三数码难题（3 puzzle problem）;图论的基本概念 有向图 路径 代价 图的显示说明 图的隐示说明;图论的基本概念;图论的基本概念;图论的基本概念;图论的基本概念; 尝试各种不同的走 步，直到偶然得到 目标棋局为止。;规则：如果针对每个数码来规定规则(上下左右移动)，则需要8*4=32条规则，如果针对空格来规定规则，则只需要4条规则。 R1：IF 空格上方有棋 THEN 空格上移 R2：IF 空格右方有棋 THEN 空格右移 R3：IF 空格下方有棋 THEN 空格下移 R4：IF 空格左方有棋 THEN 空格左移;九宫排序（宽度优先搜索）;九宫排序（深度优先搜索）;2.2.3状态空间表示举例;用显式说明（列表）表示状态图， 表中放有旅行商经过的城市，表中 最后一个元素就是旅行商当前所在 的城市。 初始数据库：（A） 目标数据库：（A,…….,A) 规则： R1：IF 没有去过B THEN 下一步去B R2：IF 没有去过C THEN 下一步去C R3：IF 没有去过D THEN 下一步去D R4：IF 没有去过E THEN 下一步去E R5：IF 都去过了 THEN 下一步去A;2.2.3状态空间表示举例;例4：猴子和香蕉问题;2.2 状态空间法;2.2 状态空间法;例5：设字符转换规则A∧B→C，A∧C→D，B∧C→ G，B∧E→F，D→E。现在已知：A和B，求：F。 1.综合数据库 3.控制策略 {x}，其中x为字符 顺序排队 2.规则集 (用产生式系统来描述） 4.初始条件 IF A∧B THEN C {A，B} IF A∧C THEN D 5.结束条件 IF B∧C THEN G F∈{x} IF B∧E THEN F IF D THEN E;1、IF A∧B THEN C 2、IF A∧C THEN D 3、IF B∧C THEN G 4、IF B∧E THEN F 5、IF D THEN E 初始条件 {A，B} 结束条件F∈{x};N个传教士，N个野人，一条船，可同时乘坐k个人乘渡。传教士为安全起见，应如何规定摆渡方案，使得任何时刻，当传教士与野人在同一地点(河两岸以及船上)时，野人数目总是不超过传教士的数目。传教士与野人均可摆渡。;求解过程如下： 1.综合数据库 用(m, c, b)表示左岸传教士人数、野人人数和船的状态（b=0无船，b=1有船）：0≤m, c≤3, b ∈{0, 1}。 2.规则集 IF (m, c, 1) THEN (m-1, c, 0) IF (m, c, 0) THEN (m+1, c, 1) IF (m, c, 1) THEN (m, c-1, 0) IF (m, c, 0) THEN (m, c+1, 1) IF (m, c, 1) THEN (m-1, c-1, 0) IF (m, c, 0) THEN (m+1, c+1, 1) IF (m, c, 1) THEN (m-2, c, 0) IF (m, c, 0) THEN (m+2, c, 1) IF (m, c, 1) THEN (m, c-2, 0) IF (m, c, 0) THEN (m, c+2, 1) 太 繁 琐！;也可以定义为： IF (m, c, 1) ∧ (1 ≤