人工智能搜索策略课件学案.ppt

第1-2章 搜索策略;第1-2章 搜索策略;基本概念;基本概念;基本概念 --- 搜索;基本概念 --- 状态空间表示法;基本概念 --- 状态空间表示法;状态空间表示法举例：八数码游戏;解：① 综合数据库（状态及状态空间描述） 定义：矩阵（Sij）表示任何状态，其中： Sij∈0,1, … 8｝ 1≦i,j≦3 Sij 互不相同 状态空间：9！=362,880 种状态 ;② 规则集（算符F） 设：空格移动代替数码移动。至多有四种移动的可能：上、下、左、右。 定义： Sij为矩阵第i行j列的数码; 其中：i0,j0表示空格所在的位置，则Si0j0=0 （0代表空格） 空格左移规则： if j0-1≧1 then j0＝j0-1; Si0j0＝0 解释：如果当前空格不在第一列，则空格左移一位，新的空格位置赋值为0。 同理：右移规则：if j0+1≦3 then j0＝j0+1; Si0j0＝0 上移规则：if i0-1≧1 then i0＝i0-1; Si0j0＝0 下移规则：if i0+1≦3 then i0＝i0+1; Si0j0＝0;③ 控制策略 需要解决的问题： ● 在当前可用的规则中如何选择其中之一来实现状态的转换 ● 实时判断是否到达目标状态;