第三章-有哪些信誉好的足球投注网站策略11资料.pptVIP

第5章 有哪些信誉好的足球投注网站求解策略 5.1 有哪些信誉好的足球投注网站的概念 5.2 状态空间知识表示方法 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.4 启发式图有哪些信誉好的足球投注网站策略 5.5 与/或图有哪些信誉好的足球投注网站策略 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.3.1 回溯策略 5.3.2 宽度优先有哪些信誉好的足球投注网站策略 5.3.3 深度优先有哪些信誉好的足球投注网站策略 5.3.1 回溯策略 带回溯策略的有哪些信誉好的足球投注网站： 从初始状态出发，不停地、试探性地寻找路径，直到它到达目的或“不可解结点”，即“死胡同”为止。 若它遇到不可解结点就回溯到路径中最近的父结点上，查看该结点是否还有其他的子结点未被扩展。 若有，则沿这些子结点继续有哪些信誉好的足球投注网站；如果找到目标，就成功退出有哪些信誉好的足球投注网站，返回解题路径。 递归过程： Step Track (DataList)： Data：= First(DataList); if Member(Data, Tail(DataList)) then return FAIL; *回老路退回 if Goal(Data) then return NIL; *达到目的地成功返回 if DeadEnd(Data) then return FAIL; *达到不合理状态，退出 if Length(DataList) Bound then return FAIL; *已到深度限制，退回 Rules：= AppRules(Data); *得出可应用的规则集 Loop：if Null(Rules) then return FAIL; *进入死胡同，退回 R：= First(Rules); *取出第一条可用规则 Rules：= Tail(Rules); Newdata：= Gen(R,Data); *运用规则，生成新状态 NewDataList：= Cons(Newdata, DataList); Path：= Back Track(NewDataList); *递归 If Path：= FAIL then go loop else return Cons(R, Path); 5.3.1 回溯策略 5.3.1 回溯策略 回溯有哪些信誉好的足球投注网站示意图 5.3.1 回溯策略 回溯有哪些信誉好的足球投注网站的算法 (1) PS（path states）表：保存当前有哪些信誉好的足球投注网站路径上的状态。如果找到了目的，PS就是解路径上的状态有序集。 (2) NPS（new path states）表：新的路径状态表。它包含了等待有哪些信誉好的足球投注网站的状态，其后裔状态还未被有哪些信誉好的足球投注网站到，即未被生成扩展 。 (3) NSS（no solvable states）表：不可解状态集，列出了找不到解题路径的状态。如果在有哪些信誉好的足球投注网站中扩展出的状态是它的元素，则可立即将之排除，不必沿该状态继续有哪些信誉好的足球投注网站。 Function backtrack： begin PS：= [Start]; NPS：= [Start]; NSS：= [ ]; CS：= Start; *初始化 while NPS[ ] do begin if CS=目的状态 then return(PS); *成功，返回解题路径 if CS没有子状态（不包括PS，NPS和NSS中已有的状态） then begin while（(PS非空) and (CS=PS中的第一个元素)）do begin 将CS加入NSS *标明此状态不可解 从PS中删除第一个元素CS *回溯 从NPS中删除第一个元素CS； CS：= NPS中的第一个元素； 5.3.1 回溯策略 end; 将CS加入PS； end else begin 将CS子状态（不包括PS、NPS和NSS中已有的）加入NPS； CS：= NPS中第一个元素； 将CS加