3问题求解及搜索技术要点-copy 北航6系人工智能课件(精品·公开课件).pptVIP

问题求解基本原理 问题求解：在给定条件下，寻求一个能解决某类问题且能在有限步骤内完成的算法。 问题求解基本原理 一、问 题 求 解 的 基 本 方 法 二、搜 索 技 术 问题求解基本原理 问题求解方法： 基于状态空间的问题求解方法 基于问题空间的问题求解方法 基于博弈搜索的问题求解方法 问题实例 1 2 3 1 2 3 基于状态空间的问题求解方法 状态定义 -（i大, j中, k小 ）: 设向量下标分别表示大盘、中盘、小盘；向量值分别表示盘子所在柱子的编号。 状态描述 - 大盘在第 i 根柱子上；中号盘在第 j 根柱子上，小号盘在第 k 根柱子上。 基于问题空间的问题求解方法 问题：如何将 i 柱子上的 m 个盘子搬到 k 柱子上 ? 将 i 柱子上的 m – 1 个盘子搬到 j 柱子上； 将 i 柱子上的 第 m 个盘子搬到 k 柱子上； 将 j 柱子上的 m – 1 个盘子搬到 k 柱子上。 基于问题空间的问题求解方法 状态空间法有关概念 状态空间法有关概念 问题有解：从代表初始状态 s 节点出发， 存在一条通向目标节点的路径。 问题空间法有关概念 问题空间法： 首先产生待证问题的所有子问题，而