|
|
(3)与/或树的有序搜索
搜索过程
<1> 把初始节点S0放入OPEN表中
<2> 求出希望树，根据当前搜索树中节点的代价h求出以S0为根的希望树T
<3> 依次把OPEN表中T的端点n选出放入CLOSE表中
<4> 如果节点n是终止节点，作标示n为可解节点
对T应用可解标示过程，把n的先辈节点中的可解节点都标示为可解节点
若S0能被标示为可解节点，则T就是最优解树，成功退出,否则,从OPEN表中删去具有可解先辈的所有节点
<5>如果节点n不是终止节点，且它不可扩展，则作：标示n为不可解节点
对T应用不可解标示过程，把n的先辈节点中的不可解节点都标示为不可解节点
若S0能被标示为不可解节点，则失败退出,否则，从OPEN表中删去具有不可解先辈的所有节点
<6>如果节点n不是终止节点，但它可扩展，则作:扩展节点n，产生n的所有子节点
把这些子节点放入OPEN表中，并为每个子节点配置指向父节点（N)的指针,计算这些子节点的h值及其先辈节点的h值
<7>转<2>步 |
  点击看大图及详解 |
 点击看大图及详解 |
 点击看大图及详解 |
 点击看大图及详解 |
|
|
