人工智能(3.2.4)--搜索策略II(new).pptVIP

  • 3
  • 0
  • 约1.43万字
  • 约 67页
  • 2026-10-13 发布于浙江
  • 举报

Ifh2(n)≥h1(n)foralln(bothadmissible) thenh2dominatesh1Ifh(n)=h*(n)foralln,只扩展最优路径上的点Ifh(n)=0foralln,theheuristicisadmissibleA*退化为UCSh越接近h*,扩展的节点越少Typicalsearchcosts(averagenumberofnodesexpanded):d=12IDS=3,644,035nodes(ITERATIVE-DEEPENING-SEARCH)

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档