节点

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’