单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级搜索深度优先搜索广度优先搜索枚举划分解的存在范围对范围内的元素进行逐一判断例:求出AI 分别对应的数字(19) 使得下式成立 ABCD× E FGHI枚举解法枚举ABCDE的值计算乘积判断是否符合要求搜索复杂的高级的枚举枚举: 解空间中的每个元素是一个动作(action)的集合F将初态S0变换为另一个状态F(S
【例题】八数码难题(Eight-puzzle)在3X3的棋盘上摆有 8个棋子在每个棋子上标有18中的某一数字棋盘中留有一个空格空格周围的棋子可以移到空格中要求解的问题是给出一种初始布局(初始状态)和目标布局(目标状态)找到一种最少步骤的移动方法实现从初始布局到目标布局的转变初始状态和目标状态如下: 初始状态 目标状态 2 8 3 1 2 3 1