1智能控制技术上海大学机电工程与自动化学院杜鑫 自动化系仪自教研室 22.2 知识表示与问题求解知识表示与问题求解2.2.1 2.2.1 一阶谓词知识表示法 一阶谓词知识表示法2.2.2 2.2.2 产生式知识表示法 产生式知识表示法2.2.3 2.2.3 状态空间法 状态空间法自动化系仪自教研室 32.2 知识表示与问题求解知识表示与问题求解2.2.1 2.2.1 一阶谓词知识表示法 一阶谓词知识表示法2.2.2 2.2.2 产生式知识表示法 产生式知识表示法2.2.3 2.2.3 状态空间法 状态空间法-2.2.3.1 -2.2.3.1 基于状 基于状态空间 态空间法的问题描述 法的问题描述自动化系仪自教研室例:三数码难题(3puzzleproblem)初始棋局 目标棋局2.2.3 2.2.3 状态空间法状态空间法自动化系仪自教研室 5q状态空间表示法就是以“状态空间”的形式来表示问题及其搜索过程的一种方法。q状态空间表示法是人工智能中最基本的形式化方法,是讨论问题求解技术的基础。2.2.3 2.2.3 状态空间状态空间法法自动化系仪自教研室 61. 状态是描述问题求解过程中不同时