《 人工智能引论》课件 第5章无信息的盲目有哪些信誉好的足球投注网站.pdf

第五章无信息的盲目有哪些信誉好的足球投注网站

•5.1问题表示与求解

•5.2状态空间的有哪些信誉好的足球投注网站

•5.3高级有哪些信誉好的足球投注网站

5.1问题的表示与求解

在问题求解领域，盲目有哪些信誉好的足球投注网站（blindsearch）或称无信息有哪些信誉好的足球投注网站，是一种基本的探

索策略，它不依赖于问题域的任何特定信息。在面对各种问题时，有效的表示和

求解策略是至关重要的。问题表示是问题求解过程中的第一步，它将现实世界的

问题转化为计算机可以处理的形式。在盲目有哪些信誉好的足球投注网站中，问题的状态空间通常以图的

形式表示，这种表示方法允许我们以结构化的方式探索问题的所有可能状态。

本小节介绍的主要内容如下：

l问题的状态空间表示

l有哪些信誉好的足球投注网站问题的求解

l有哪些信誉好的足球投注网站算法的评价指标

老鼠探索迷宫

5.1.1问题的状态空间表示

•许多问题求解的方法是采用试探性有哪些信誉好的足球投注网站方法的，即这些方法是通过在某个可

能的解空间内寻找一个解来求解问题的。这种基于解空间的问题表示和求解

方法就是状态空间表示法，它以状态（State）和操作（Operator）为基础来

表示与求解问题。

•状态是为描述某类不同事物间的差别而引入的一组最少变量的有序集合，表

示为Q[q,q,...,q]，式中每个元素q称为状态变量，给定每个分量的一组值

01ni

就能够得到一个具体的状态。

•操作也称算符，对应过程型知识，即状态转换规则，是把问题从一个状态变

为另一种状态的手段。它可以是一个机械步骤、一个运算、一条规则或一个

过程。操作可理解为状态集合上的一个函数，它描述了状态之间的关系，通

常表示为F{f,f,...,f}。

12n

5.1.1问题的状态空间表示

•问题的状态空间是一个表示该问题的全部可能状态及其关系的集合，包含问

题初始状态集合Q、操作符集合F及目标状态集合Q，因此状态空间可用三

sg

元组表示为Q,F,Q。状态空间也可以用一个赋值的有向图来表示，该有向

sg

图称为状态空间图。

•在状态空间图中包含了操作和状态之间的转换关系，节点表示问题的状态，

有向边（弧）表示操作。如果某条弧从节点n指向n，那么节点n就为n的后

ijji

继或后裔，n为n的父辈或祖先，如图5-1所示。

ij

图5-1有向图

5.1.1问题的状态空间表示

•某个节点序列（ni,1,ni,2,...,ni,k），当j2,3,...,k时，如果每一个ni,j-1都有一个后

继节点ni,j存在，那么就把这个节点序列称作从节点ni,1到ni,k的长度为k的路径

，如图5-2所示。如果从节点n到节点n存在有一条路径，那么就称节点n是

ijj

从节点n可达到的节点，或者称n节点为节点n的后裔。

iji

图5-2从节