|
|
|
|
|
|
|
| |
|
|
|
 |
|
| |
 |
|
|
|
| |
|
|
|
|
| |
点击看详解 |
|
|
| |
|
|
|
|
| |
|
|
|
 |
|
| |
|
|
|
|
| |
|
|
|
|
| |
点击看大图及详解 |
|
| |
|
|
|
|
| |
|
|
|
 |
|
| |
|
|
|
|
| |
|
|
|
|
| |
点击看大图 |
|
|
| |
|
|
|
|
3 深度优先搜索
(1)基本思想：从S0开始，在其子节点中选择一个节点进行考察，若不是目标节点，则再在该子节点中选择一个节点进行考察，一直如此向下搜索。当到达某个子节点，且该子节点既不是目标节点又不能继续扩展时，才选择兄弟节点进行考察。
（2）搜索过程
<1> OPEN:=S0
<2> LOOP:IF (OPEN)=( ) THEN EXIT(FAIL)
<3> n:=FIRST(OPEN),REMOVE(n,OPEN),ADD(n,CLOSE)
<4> IF GOAL(n) THEN EXIT (SUCCESS)
<5>IF EXPAND(n)=( ) GO LOOP
<6> EXPAND(n)->M(mi),ADD(mi,OPEN ),mi^->n;
GO LOOP
|
|
|
