节点 | H(n,a,b,c) | 动作 | 节点值 | 备注 |
1 | H(3,’A’,’B’,’C’) |
|
|
|
2 | H(2,’A’,’C’,’B’) |
|
|
|
3 | H(1,’A’,’B’,’C’) | ‘A’→’C’ |
|
|
H2 | H(2,’A’,’C’,’B’) |
|
| 回溯到2节点,搜索4节点 |
|
| ‘A’→’B’ |
| 执行语句2,父节点为2 |
4 | H(1,’C’,’A’,’B’) | ‘C’→’B’ |
|
|