- 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
您可能关注的文档
最近下载
- 2026年山东省考《申论》真题及答案解析(C卷).docx
- GB/T 39953-2021五轴联动加工中心 RTCP精度检验.pdf
- 中国慢阻肺流行病学调查及诊疗指南(2025版).docx
- 核电工程建造阶段防异物管理指南.docx
- (人教版4年级语文上册综合考试卷含答案.doc VIP
- GBT 17421.2-2000 机床检验通则 第2部分 数控轴线的定位精度和重复定位精度的确定.pdf
- 药物警戒体系主文件(根据指南撰写).docx VIP
- CNAS-CC131-2017 质量管理体系审核及认证的能力要求 (2019-2-20第一次修订).pdf VIP
- 四新安全教育培训材料.pptx VIP
- 人教版四年级语文上册八单元测试卷(附答案).doc VIP
原创力文档

文档评论(0)