(课件)-状态空间有哪些信誉好的足球投注网站.ppt

状态空间有哪些信誉好的足球投注网站 状态空间有哪些信誉好的足球投注网站策略 数据驱动和目标驱动的有哪些信誉好的足球投注网站 图有哪些信誉好的足球投注网站的实现 深度和广度优先有哪些信誉好的足球投注网站 有界深度优先有哪些信誉好的足球投注网站 谓词演算推理的状态空间表示法 逻辑的状态空间描述 与/或图 讨论 基于递归的有哪些信誉好的足球投注网站 递归 递归有哪些信誉好的足球投注网站 模式驱动有哪些信誉好的足球投注网站 产生式系统 定义与历史 产生式系统示例 产生式系统有哪些信誉好的足球投注网站的控制 产生式系统的优点 状态空间有哪些信誉好的足球投注网站策略 数据驱动和目标驱动的有哪些信誉好的足球投注网站 状态空间可以从两个方向进行有哪些信誉好的足球投注网站：从实际问题的给定数据向目标有哪些信誉好的足球投注网站或者从目标到数据进行有哪些信誉好的足球投注网站。 数据驱动有哪些信誉好的足球投注网站，也称为正向推理。有哪些信誉好的足球投注网站的过程是应用规则从给定的条件产生新的条件，再用规则从新的条件产生更多的新条件。这个过程持续到有一条满足目标要求的路径产生为止。 另一种求解方法是：先从欲想达到的目标开始，看哪些规则或合法移动能产生该目标以及应用这些规则产生目标时需要哪些条件。这些条件就成为我们要达到的新目标，即子目标。有哪些信誉好的足球投注网站就通过反向的、连续的子目标不断地进行，一直到找到问题给定的条件为止。这样就找到了一条从数据到目标的移动或规则组成的链，尽管有哪些信誉好的足球投注网站方向和它正好相反。这种方法称为目标驱动的推理或反向推理。 在实际的有哪些信誉好的足球投注网站系统中可能两种方法同时使用，即一方面从数据驱动向目标进行，可能有哪些信誉好的足球投注网站到某一个子目标；另一方面又从目标向数据方面进行有哪些信誉好的足球投注网站，刚好也有哪些信誉好的足球投注网站到该子目标，这时推理也结束，即假设的目标正确。 图有哪些信誉好的足球投注网站的实现 无论是目标还是数据驱动的有哪些信誉好的足球投注网站，其求解问题都是要在状态空间图中找到从初态到目标状态的路径。而路径上弧的序列就对应解题的先后步骤。若在选择解题路径时能给出绝对可靠的预言或绝对正确的机制，那就不需要有哪些信誉好的足球投注网站了，求解时会一次成功地穿过空间到达目标，构造出一条求解路径来。但实际问题中没有绝对可靠的预言，求解时必须尝试多条路径直到找到目标为止。回溯是一种经常使用的技术。 图有哪些信誉好的足球投注网站的实现（续） 带回溯的有哪些信誉好的足球投注网站从初始状态出发，不停地寻找路径一直到它到达目标或“不可解端点”。若找到目标，就退出有哪些信誉好的足球投注网站，返回解题路径，若遇到不可解结点，就回溯到路径中最近的父结点上，查看是否有当前结点的兄弟结点未扩展，并沿这些分支继续有哪些信誉好的足球投注网站。算法在每个结点上的检查过程遵循下面的递归方式： 图有哪些信誉好的足球投注网站的实现（续） 若当前状态S未到达目标的要求，就对它的第一子状态Schild1递归调用回溯过程。如果在以Schild1为根的子图中没有找到目标，就对它的兄弟Schild2调用此过程。此过程重复进行到某个结点的后裔是目标或者所有子结点都有哪些信誉好的足球投注网站完为止。 图有哪些信誉好的足球投注网站的实现（续） 算法就是以这种方式执行直到找到目标或遍历了状态空间为止。下图给出的是一个假设的状态空间的深度优先回溯有哪些信誉好的足球投注网站。? ? 1 A ?  2 B 8 C 10 D ? E 3 6 F 9 G ?  H I J 4 5 7 一个假设状态空间的深度优先回溯有哪些信誉好的足球投注网站 图有哪些信誉好的足球投注网站的实现（续） 下面定义一个回溯有哪些信誉好的足球投注网站的算法：算法使用3张表保存状态空间中的结点。 SL状态表列出了当前路径上的状态。如果找到了目标，SL就是解题路径上状态的有序集。 NSL新状态表，包含了等待评估的结点，其后裔结点还未被扩展。DE不可解端点集,列出了找不到解题路径的状态。如果在有哪些信誉好的足球投注网站中再遇到它们，就会检测到它们是DE中的成分而立即将其排除。 为了在最普遍的情况下（是图而不是树）定义回溯算法，有必 要检测并删除多次出现的某些状态，以避免造成路径循环。检测可以通过对每一个新生成的状态判断它是否在上述3张表中来实现，如果它属于某一张表，就说明它已被有哪些信誉好的足球投注网站过不必再考虑。 图有哪些信誉好的足球投注网站的实现（续） 当前正在有哪些信誉好的足球投注网站的结点叫CS，即当前状态。CS总是等于最近加入SL中的状态，是当前正在探寻的解题路径的“前锋”。博弈中走步用的推理规则或者其他合适的问题求解操作都可应用于CS，得到一些新状态，即CS的子状态的有序集，重新视该集合中第一个状态为当前状态，其余的按次序放入NSL中，用于以后的有哪些信誉好的足球投注网站。新的CS加入SL中，有哪些信誉好的足球投注网站就这样继续进行。若C