原创力文档*********g(n)值-取至今已发现的自s到n的实际路经代价**********************本章小结搜索的基本概念和分类状态空间的概念和表示方法。一般图的搜索算法启发式搜索的概念，启发式搜索算法A，f(x),g(x),h(x)定义盲目搜索及其代表：深度优先和宽度优先。深度优先的变形：有界深度和迭代加深搜索A*算法，f*(x),g*(x),h*(x)定义与或图的搜索和AO*算法。A*和AO*的比较博弈问题，看作是一种特殊的与或搜索问题。极大极小方法和α-β剪枝技术。******
*********g(n)值-取至今已发现的自s到n的实际路经代价**********************本章小结搜索的基本概念和分类状态空间的概念和表示方法。一般图的搜索算法启发式搜索的概念，启发式搜索算法A，f(x),g(x),h(x)定义盲目搜索及其代表：深度优先和宽度优先。深度优先的变形：有界深度和迭代加深搜索A*算法，f*(x),g*(x),h*(x)定义与或图的搜索和AO*算法。A*和AO*的比较博弈问题，看作是一种特殊的与或搜索问题。极大极小方法和α-β剪枝技术。******
文档评论（0）