节点

f(n,m)

动作

节点值

备注

1

f(1,2)

2

f(0,2)

f1 = 2

f1 = f(0,2) = 2

H1

f(1,2)

回溯，搜索第二分支

3

f(1,1)

4

f(0,1)

f1 = 1

f1 = f(0,1) = 1

H3

f(1,1)

回溯，搜索第二分支

5

f(1,0)

f2 = 1

f2 = f(1,0) = 1

H3

f(1,1)

回溯，搜索第三分支

6

f(0,0)

f3 = 0

f3 = f(0,0) = 0

f2 = f1 − f2 + f3 = 0

H3

f(1,1)

f2 = 0

回溯节点3，搜索完毕

H1

f(1,2)

回溯，搜索第三分支

7

f(0,1)

f3 = 1

f3 = f(0,1) = 1

f1 − f2 + f3 = 2 – 0 + 1 = 3

H1

f(1,2)

3

回溯到根节点，结束