湖南大学人工智能课件3解析.pptx

第三章 PartI通过搜索对问题求解 内容提要 问题求解Agent 搜索求解 无信息搜索策略 问题求解agent 搜索问题求解agent 形式化 搜索 执行 实例： Romania 已知条件： 一个agent在罗马尼亚度假，目前位于Arad城市 Agent明天有航班从Bucharest起飞，不能改签退票 实例： Romania 形式化： 形式化目标: 赶往Bucharest 形式化问题： 状态: 当前位置 行动：城市之间穿梭 搜索: 城市之间穿梭路线e.g., Arad， Sibiu, Fagaras, Bucharest 实例： Romania 状态空间 初始状态：In(Arad) 行动：{Go(Sibiu),Go(Timisoara),Go(Zerind)} 转移模型: Result(In(Arad),Go(Zerind))=In(Zerind) 目标：{In(Bucharest)} 路径耗散:c(s,a,s’) 实例：真空吸尘器世界 状态? 机器人的位置和灰尘位置 初始状态？任何状态都可为初始状态 行动? 向左，向右，吸灰尘 转移模型？状态+行动-新状态 目标测试? 检查所有位置是否干净 路径消耗? 1 /行动 实例：八数码问题 状态? 8个棋子以及空格在棋盘9个方格上的分布 初始状态？任何状态都可为初始状态 行动? 向左，向右，向上，向下 转移模