1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修5 人工智能初步《第2章 知识的表示 第四节 状态空间表示法》优秀ppt课件
用“”状态“”和“”操作来表示问题的一种方法
用自然语言描述问题,计算机是无法理解的,下面,我们来尝试采用状态空间表示法把自然语言描述的实际问题利用计算机可以理解和利用的字母或符号表示出来。并画出状态空间图。
在日常的一些智力游戏(八数码、走八卦阵、走迷宫等)中,采用的策略:试探搜索法,试着向前走,如果走不通,则往后退,不停地试,直到成功。这种基于解空间的问题表示和求解方法就是状态空间法,其基础是状态和算符(算子)
算符:
1、数字的上、下、左、右移动
2、空格的上、下、左、右移动
八数码问题
机器人要从右图所示的迷宫的入口位置走到出口位置,其间,机器的可以向相邻的可能进行移动的任何位置移动。
把问题的所有可能的状态都表示出来,同时描述出问题的初始状态和目标状态。