人工智能原理(PPT53页).pptx

第四章 一般有哪些信誉好的足球投注网站原理 ; 知识表示的目的是为了便于计算机求解，是为了解决问题。从问题的描述（表示）到问题的解决，有个求解的过程，也就是有哪些信誉好的足球投注网站过程。在这一过程中采用适当的有哪些信誉好的足球投注网站技术，包括各种规则、过程和算法等推理技术，力求找到问题的解答。 本章讨论一些早期的有哪些信誉好的足球投注网站技术或用于解决比较简单问题的有哪些信誉好的足球投注网站原理（启发式有哪些信誉好的足球投注网站、宽度优先、深度优先、有序有哪些信誉好的足球投注网站）。;4.1 盲目有哪些信誉好的足球投注网站 盲目有哪些信誉好的足球投注网站又叫做无信息有哪些信誉好的足球投注网站。一般只适用于求解比较简单的问题。 ; O 规则库 有哪些信誉好的足球投注网站树： R1 R2 A . B . R1: 如X/12为整，则X/6为整。R2 R3 R1 R4 C . D . E . . R2: 如X/20为整，则X/10为整 R3 R4 R2 R3 R4 S F . .G . H I R3: 如X/6为整，则X/2为整。 R4 S R4 R4 S R4: 如X/10为整，则X/5为整。 S S S 输入数据库：N/12，N/20 S=success 判断是否N/5; 这是一个产生式系统的例子。 节点用 表示。每一个节点对应于一个状态，反映当时数据库的情况。如节点O：N/12，N/20；节点A：N/12，N/20，N/6；节点D：N/12，N/20，N/6，N/2。每条连线对应于一个操作符。 棋局对应走步，这里对应于一条产生式规则。 ; 该有哪些信誉好的足球投注网站树给出了所有可能的求解证明渠道。抽象地描述：给定初始节点和目标节点，求图中的一条合理路径（所谓合理有的指只要找到就行；有的要求有哪些信誉好的足球投注网站步骤最少或路径最短等等）。 就这个例子，我们看一下宽度优先有哪些信誉好的足球投注网站、深度优先有哪些信誉好的足球投注网站是如何进行的。当然，并不是所有问题都可以画出图示的有哪些信誉好的足球投注网站树（深度不深、每条支路都有解且支路不多）。 ;4.1.1 宽度优先有哪些信誉好的足球投注网站 如果有哪些信誉好的足球投注网站是以接近起始节点的程度依次扩展节点的，那么这种有哪些信誉好的足球投注网站就叫做宽度优先有哪些信誉好的足球投注网站。也就是说，这种有哪些信誉好的足球投注网站是逐层进行的。在对下一层的任一节点进行有哪些信誉好的足球投注网站之前，必须有哪些信誉好的足球投注网站完本层的所有节点。 宽度优先有哪些信誉好的足球投注网站算法（流程框图）如下： （1）把起始节点???到OPEN表中（如果该起始节点为目标节点，则求得一个解答）。 OPEN CLOSED ;（2）如果OPEN表是个空表，则没有解，失败退出。否则继续。 （3）把第一个节点从OPEN表中移出，并把它放入CLOSED的扩展节点表中。 （4）扩展该节点。如果没有后继节点，则转向上述第（2）步。 （5）把该节点的所有后继节点放到OPEN表的末端，并提供这些后继节点返回该节点的指针。 （6）如果该节点的任一个后继节点是个目标节点，则找到一个解答，成功退出；否则转向（2）。;;O 规则库 有哪些信誉好的足球投注网站树： R1 R2 A . B . R1: 如X/12为整，则X/6为整。 R2 R3 R1 R4 C . D . E . . R2: 如X/20为整，则X/10为整 R3 R4 R2 R3 R4 S F . .G . H I R3: 如X/6为整，则X/2为整。 R4 S R4 R4