人工智能导论 (五) - 搜索求解策略


1 搜索的概念





盲目搜索与启发式搜索

2 状态空间知识表示法

2.1 状态空间的表示法





2.2 状态空间的图描述




3 启发式图搜索

3.1 启发式策略

运用启发式策略的两种基本情况




3.2 启发信息和估价函数

3.2.1 启发信息



3.2.2 估价函数

  • 注意

八数码问题的启发函数

3.3 A搜索算法






3.4 A*搜索算法及其特性分析

3.4.1 可采纳性

3.4.2 单调性

3.4.3 信息性

全部评论

相关推荐

06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务