1．深度优先
过程DEPTH－FIRST－SEARCH
①G:=（=s），OPEN:=（s），CLOSED:=（ ）；
②LOOP：IF OPEN＝（ ）THEN EXIT（FAIL）；
③n:＝FIRST（OPEN）；
④IF GOAL（n）THEN EXIT（SUCCESS）；
⑤REMOVE（n，OPEN），ADD（n，CLOSED）；
⑥EXPAND（n）→{}；
G:＝ADD（，G）；
⑦ADD（，OPEN），并标记mj到n的指针；把不在OPEN或CLOSED中的节点放在OPEN表的最前面，使深度大的节点可优先扩展。
⑧GO LOOP；