启发式图搜索过程.docxVIP

姓名：学号：启发式图搜索过程 姓名： 学号： 启发式图搜索过程 启发式图搜索过程 一、过程A描述： = 1 \* GB3 ① OPEN := (s), f(s) := g(s) + h(s); = 2 \* GB3 ② LOOP : IF OPEN=() THEN EXIT(FAIL); = 3 \* GB3 ③ n := FIRST(OPEN); = 4 \* GB3 ④ IF GOAL(n) THEN EXIT(SUCCESS); = 5 \* GB3 ⑤ REMOVE(n, OPEN) , ADD(n, CLOSED); = 6 \* GB3 ⑥ EXPAND(n) ? {