名词解释估价函数在A算法中，将启发函数h（x）与代价函数g（x）相结合，即初始节点S0到达节点x处已付出的代价与节点x 到达目标节点Sg的接近程度估计值总和，定义为：f(x)=g(x)+h(x)。希望树由挑选的最有希望成为最优解树一部分的欲扩展的节点及其先辈节点所构成的与或树是最优解树的近根部分，称为希望树。博弈树博弈问题的状态空间就是以状态为节点、以合法走步为边的一个树形图，称为博弈树。Horn

名词解释估价函数在A算法中，将启发函数h（x）与代价函数g（x）相结合，即初始节点S0到达节点x处已付出的代价与节点x 到达目标节点Sg的接近程度估计值总和，定义为：f(x)=g(x)+h(x)。希望树由挑选的最有希望成为最优解树一部分的欲扩展的节点及其先辈节点所构成的与或树是最优解树的近根部分，称为希望树。博弈树博弈问题的状态空间就是以状态为节点、以合法走步为边的一个树形图，称为博弈树。Horn