《人工智能》教案 （二）.pptVIP

人 工 智 能 3.1 图有哪些信誉好的足球投注网站策略 3.2 盲目有哪些信誉好的足球投注网站 3.3 启发式有哪些信誉好的足球投注网站 3.4 消解原理 3.5 规则演绎系统 3.1 图有哪些信誉好的足球投注网站策略 思考：状态空间法的基本特点？基本推理方法？其求解结果是什么？简单回顾实例：猴子与香蕉。 用一个四元表列（W，x，Y，z）表示这个问题状态 W 猴子的水平位置 x 当猴子在箱子顶上时取 x = 1；否则取 x = 0 Y 箱子的水平位置 z 当猴子摘到香蕉时取 z=1；否则取 z=0 算符： Goto（U）， （W，0，Y，z） goto（U） （U，0，Y，z） Pushbox（V）， （W，0，W，z） pushbox（V） （V，0，V，z） Climbbox， （W，0，W，z） climbbox （W，1，W，z） Grasp， （c，1，c，0） grasp （c，1，c，1） 图有哪些信誉好的足球投注网站控制策略:一种在图中寻找路径的方法。 图中每个节点对应一个状态; 每条连线对应一个操作符。 用产生式系统的数据库和规则来标记： 初始节点————初始数据库； 目标节点————目标数据库； 状态图的一条路径问题————求得把一个数据库变换为另一数据库的规则序列问题。 图有哪些信誉好的足球投注网站过程（GraphSearch） 图有哪些信誉好的足球投注网站的一般过程如下： 1）建立一个只含有起始节点S的有哪些信誉好的足球投注网站图G，把S放到一个叫做OPEN 的未扩展节点表中。 2）建立一个叫做CLOSED的已扩展节点表，其初始为空表. 3）LOOP：若OPEN表是空表，则失败退出。 4）选择OPEN表上的第一个节点，把它从OPEN表移出并放进CLOSED表中。称此节点为节点n 5）若n为一目标节点，则有解并成功退出，此解是追踪图G中沿着指针从n到S这条路径而得到的(指针将在第7步中设置)。 6）扩展节点n，同时生成不是n的祖先的那些后继节点的集合M。把M的这些成员作为n的后继节点添入图G中。 7）对那些未曾在G中出现过的M成员设置一个通向n的指针。把M的这些成员加进OPEN表。对已经在OPEN或CLOSED表上的每一个M成员，确定是否需更改通到n的指针方向。对已在CLOSED表上的每个M成员，确定是否需要更改图G中通向它的每个后裔节点的指针方向。 8）按某一任意方式或按某个探试值，重排OPEN表。 9）GO LOOP。 图有哪些信誉好的足球投注网站的生成结果： 有哪些信誉好的足球投注网站图（G） 有哪些信誉好的足球投注网站树（T） 修正算法： 一次只生成一个后继节点； 思考： （1）结果路径的形成中，为什么其节点顺序是明确的？ （2）OPEN表中的节点具有什么特点？ （3）CLOSED表中的节点具有什么特点？ （4）对OPEN表节点的排序有何意义？ 提出：盲目有哪些信誉好的足球投注网站与启发式有哪些信誉好的足球投注网站。 3.2 盲目有哪些信誉好的足球投注网站 盲目有哪些信誉好的足球投注网站又叫做无信息有哪些信誉好的足球投注网站，一般只适用于求解比较简单的问题。 特点：不需重排OPEN表； 种类：宽度优先、深度优先、等代价有哪些信誉好的足球投注网站等。 1）把起始节点放到OPEN表中(如果该起始节点为一目标节点，则求得一个解答)。 2）如果OPEN是个空表，则没有解，失败退出；否则继续。 3）把第一个节点(节点n)从OPEN表移出，并把它放入CLOSED的扩展节点表中。 4）扩展节点n。如果没有后继节点，则转向上述第(2)步。 5）把n的所有后继节点放到OPEN表的末端，并提供从这些后继节点回到n的指针。 6）如果n的任一个后继节点是个目标节点，则找到一个解答，成功退出；否则转向第(2)步。 例子八数码难题（8-puzzle problem） 3.2.2 深度优先有哪些信誉好的足球投注网站(Dephth-first) 深度优先有哪些信誉好的足球投注网站示意图 示范：有界深度(4)优先的八数码问题深度优先有哪些信誉好的足球投注网站树？ 3.2.3 等代价有哪些信誉好的足球投注网站 3.3 启发式有哪些信誉好的足球投注网站 启发式信息：用来加速有哪些信誉好的足球投注网站过程的问题领域信息，一般与有关问题具体领域背景有关，不一定具有通用性。 启发式有哪些信誉好的足球投注网站：利用启发式信息的有哪些信誉好的足球投注网站方法 特点：重排OPEN表，选择最有希望的节点加以扩展 种类：有序有哪些信誉好的足球投注网站、A*算法等 有序有哪些信誉好的足球投注网站（Ordered Search） 总是选择“最有希望”的节点作为下一被扩展节点 估价函数（Evaluation Function） 为获得某些节点“希望”的启发信息，提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上 。 f(n)——表示节点n的估价函数值 应用节点“希望”程度（估价函数值）重排OPEN表；有序有哪些信誉好的足球投注网站也称为最佳优先有哪些信誉好的足球投注网站； 估价函数举例： （1）棋局的得分； （2）距离目标状态的距离量度； （3）TSP问题中的路径； 思考：f 函数的计算，重排序的方法？ 八数码难题 f 函