问题求解及有哪些信誉好的足球投注网站技术要点copy.PPTVIP

问题求解基本原理 问题求解：在给定条件下，寻求一个能解决某类问题且能在有限步骤内完成的算法。 问题求解基本原理 一、问 题 求 解 的 基 本 方 法 二、搜 索 技 术 问题求解基本原理 问题求解方法： 基于状态空间的问题求解方法 基于问题空间的问题求解方法 基于博弈有哪些信誉好的足球投注网站的问题求解方法 问题实例 1 2 3 1 2 3 基于状态空间的问题求解方法 状态定义 -（i大C, j中B, k小A ）: 设向量下标分别表示小盘A、中盘B、大盘C；向量值分别表示盘子所在柱子的编号。 状态描述 - 大盘 C 在第 i 根柱子上；中号盘 B 在第 j 根柱子上，小号盘 A 在第 k 根柱子上。 基于问题空间的问题求解方法 问题：如何将 i 柱子上的 m 个盘子搬到 k 柱子上 ? 将 i 柱子上的 m – 1 个盘子搬到 j 柱子上； 将 i 柱子上的 第 m 个盘子搬到 k 柱子上； 将 j 柱子上的 m – 1 个盘子搬到 k 柱子上。 基于问题空间的问题求解方法 状态空间法有关概念 状态空间法有关概念 问题有解：从代表初始状态 s 节点出发， 存在一条通向目标节点的路径。 问题空间法有关概念 问题空间法： 首先产生待证问题的所有子问题，而后通过解决所有子问题达到问题求解目的的方法。 问题空间法的有关概念（2） 问题空间分解过程：隐含求一个与或图 节点 – 问题， 边 - 分解问题的算子。 问题空间法有关概念（2） 问题的解（解图）：从代表初始问题的节点出发，有哪些信誉好的足球投注网站到一个完整的‘与或’ 子图，图中所有叶节点均满足问题求解的结束条件。 小结 – 问题求解方法比较 问题求解基本原理 一、问 题 求 解 的 基 本 方 法 二、搜 索 技 术 （一） 问题求解基本原理 有哪些信誉好的足球投注网站技术预备 状态空间有哪些信誉好的足球投注网站 有关概念 盲目有哪些信誉好的足球投注网站策略 启发式有哪些信誉好的足球投注网站策略 有哪些信誉好的足球投注网站策略预备 盲目有哪些信誉好的足球投注网站： 不考虑给定问题所具有的特定知识，系统按照事先确定好的某种固定顺序调用规则，或是随机地调用规则。 有哪些信誉好的足球投注网站策略预备 启发式信息： 与问题求解有关的信息和知识。 由于信息的片面性和不准确性，应用启发式信息不能百分之百地保证找到问题的解，但能提高问题求解的可能性。 有哪些信誉好的足球投注网站策略预备 问题求解基本原理 状态空间有哪些信誉好的足球投注网站有关概念 状态图特点：多条路径通向同一节点。例： 状态空间有哪些信誉好的足球投注网站有关概念 状态空间有哪些信誉好的足球投注网站有关概念 扩展节点n：算符（规则）作用于节点 n 生成的新节点称为节点 n 的后继节点。生成节点 n 的所有后继节点并计算生成这些后继节点所使用的花费的过程叫做扩展节点 n 。 状态空间有哪些信誉好的足球投注网站有关概念 路径花费：设 C（ni，nj）为节点 ni 到 nj 这段路径（或弧线）的花费。一条路径的花费等于连接这条路径各节点间所有弧线花费值的总和。路径 ni → nj → t 的花费值C（ni，t）可递归计算如下: C（ni，t）= C (ni，nj) + C（nj，t )。 问题求解基本原理 盲目有哪些信誉好的足球投注网站算法的符号及数据结构 宽度优先有哪些信誉好的足球投注网站算法 宽度优先有哪些信誉好的足球投注网站算法 宽度优先有哪些信誉好的足球投注网站算法 深度优先有哪些信誉好的足球投注网站算法 open := [S]; closed := [ ]; d = 深度限制值 while open ≠ [ ] do { n := first ( open ); remove ( first ( open ) ); add ( n, closed )； if n = goal then exit ( success ); if depth ( n ) d then continue; expand ( n ) - { mi }; delete ( (?mi)( mi ∈ { mk } ∨ ( mi ∈ { ml } ) ); add ( mj, open ) }; exit ( fail ); 深度优先有哪些信誉好的足球投注网站算法 深度优先有哪些信誉好的足球投注网站算法 盲目有哪些信誉好的足球投注网站算法应用实例- 盲目有哪些信誉好的足球投注网站算法应用实例 - 合法走步规则： 宽度优先策略求解8数码问题： 深度优先策略求解8数码问题： 问题求解基本原理 启发式图有哪些信誉好的足球投注网站算法 假设： 启发式图有哪些信誉好的足球投注网站算法 - A 算 法 启发式图有哪些信誉好的足球投注网站算法 - A算法 算法中符号： s：初始节点；G：有哪些信誉好的足球投注网站图的节点集合； OPEN表： 已生成但尚未被扩展的节点序列表； CLOSED表： 已生成且已被扩展的节点序列表； n： 待扩展的当前节点； {mi} = {mj