人工智能044有信息搜索.pptVIP

  • 20
  • 0
  • 约小于1千字
  • 约 71页
  • 2020-07-28 发布于福建
  • 举报
.Uninformed search无信息的搜索:除了问题中提 供的定义之外没有任何关于状态的附加信息 .Informed search有信息的搜索:在问题本身的定义 之外还可利用问题的特定知识 Review: Last class anction TREE-SEARCH( Problem, fringe) returns a solution, or failure fringe -INSERT(MAKE-NODE(INTIAL-STATElprobieml), fringe) loop do if fringe is empty then return failure ode -REMOVE-FRONT (ringe) if GoAL-TESTlproblem] applied to STATE(node) succeeds return node fringe INSERTALL(EXPAND(node, problem), fringe) A strategy is defined by picking the order of node expansion Variety of uninformed search strategies terative deepening search uses only linear space and

文档评论(0)

1亿VIP精品文档

相关文档