人工智能---与或树的有序搜索

解树的代价解树的代价就是树根的代价。树根的代价是从树叶开始自下而上逐层计算求得的。计算方法：设h(x)表示节点x的代价，c(x,y)表示节点x到其子节点y的代价(即边xy的代价),则:(1)若x是终止节点，h(x)=0(2)若x是或节点，h(x)=min{c(x,yi)+h(yi)}(1≤i≤n)(3)若x是与节点x,则有两种计算公式h(x)=∑{c(x,yi)+h(yi)}称为和代价法；h(x)=max{c(x,yi)+h(yi)}(1≤i≤n)称为最大代价法，其中y1，y2，y3…yn是x的子节点。(4)对非终止的端节点x,h(x)=∞