生成问题状态的基本方法 @R 基本概念 Φ扩展结点：一个正在产生子结点的结点称为扩展结点 Φ活结点：一个自身已生成但其子结点尚未全部生成的结点 Φ死结点：一个所有子结点已经产生的结点称做死结点 8 深度优先的问题状态生成法 Φ对一个扩展结点R,一旦产生了它的一个子结点C 则将其作为新扩展结点，并对以C为根的子树进行穷尽搜索 在完成对子树C的穷尽搜索后，将R重新变成扩展结点 继续生成R的下一个子结点，若存在，则对其进行穷尽搜索 3 宽度优先的问题状态生成法 Φ在一个扩展结点变成死结点之前，它一直是扩展结点生成问题状态的基本方法  基本概念  扩展结点：一个正在产生子结点的结点称为扩展结点  活结点：一个自身已生成但其子结点尚未全部生成的结点  死结点：一个所有子结点已经产生的结点称做死结点  深度优先的问题状态生成法  对一个扩展结点R，一旦产生了它的一个子结点C ⚫ 则将其作为新扩展结点，并对以C为根的子树进行穷尽搜索 ⚫ 在完成对子树C的穷尽搜索后，将R重新变成扩展结点 ⚫ 继续生成R的下一个子结点，若存在，则对其进行穷尽搜索  宽度优先的问题状态生成法  在一个扩展结点变成死结点之前，它一直是扩展结点