与或树搜索1与或树.ppt_第1页
与或树搜索1与或树.ppt_第2页
与或树搜索1与或树.ppt_第3页
与或树搜索1与或树.ppt_第4页
与或树搜索1与或树.ppt_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、6.1和/或树6.2和/或树搜索6.3启发式和/或树搜索；6和/或树搜索；6.1和/或树第三级梵蒂冈；(1，1，1) (3，3，3)；CBA，k表示带金板C的标签。(ABC) (1，1，1) (1，2，2) (1，2，2) (3，2，2) (3，2，2) (3，2，2 (2) a板从1加载到3加载。(3)将b，CD从2号杆移到3号杆。是(第三次梵蒂冈)、第三次梵蒂冈问题中，从左到右从原始问题开始，运用特定规则不断分解问题从原来的问题开始，运用一些规则不断地改变问题，把原来的问题变成更容易解决的新问题。使用复杂的问题简化和/或树描述问题解决过程。也就是说，将需要解决的原始问题作为初始节点，将原始

2、问题作为一系列分解或转换得到的可解决的简单问题作为目标节点。和或树。节点：映射问题子节点：映射子问题(分解或转换为节点)、问题的and或树表示，或树中的节点表示问题。此处的关系和关系全部或关系，整个树表示问题空间。分解问题n为n1。NK子问题。只有解决所有子问题，才能解决父问题的子问题集。问题分解过程用图表表示。图中的节点表示问题。在关系集中，每个节点之间显示为小圆弧连接。节点或转换问题N为n1。NK的新问题。解决问题时可以解决父问题的节点集合。或节点，事件：问题q解决方案：概念和术语；原始问题：可以直接解决的简单问题(不再分解或转换)。终止节点：与牙齿原始问题相对应的节点。(可解析节点)结束

3、节点：和或树中没有子节点的节点。节点：如果是节点的子节点and关系，或节点：节点的子节点or关系，您认为：结束节点是终端节点吗？注意：结束节点始终是结束节点，但结束节点不一定是结束节点。确定可解决性，如果一个节点可解决，则节点必须满足以下条件之一：1结束节点是可解决的节点。2只有在一个节点和一个节点可以释放并且所有子节点都可以释放的情况下，才能释放一个或一个节点(只要3个子节点至少具有一个可解析节点)。如果节点不可解决，则节点必须满足以下条件之一：1未终止节点的结束节点是不可解决的节点。2除非至少有一个子节点可以解决，否则一个节点是不可或缺的。(约翰f肯尼迪，Northern Exposure(美国电视电视剧)，女性)只有一个或三个节点无法解，所有子节点都不能解，才能解。问题解决过程是在和或树中查找从初始节点(原始问题)到目标节点(可解决的简单问题)的路径问题。T3、1、3、2、b、5、t1、T4、T2、a、4、和或树的解决方案路径称为解决方案树

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论