4*4小正方形的边长为1个单位长度,每个小正方形的边长为1个单位长度,每步只能走一个单位长度或2个单位长度（可以转弯）,问走最短路线,从A点到B点共有多少种不同的走法?顶点从下到上，

Question

4*4小正方形的边长为1个单位长度,
每个小正方形的边长为1个单位长度,每步只能走 一个单位长度或2个单位长度（可以转弯）,问走最短路线,从A点到B点共有多少种不同的走法?
顶点从下到上，从左到右依次为：ACDEF;GHIJK;LMNOP;QRSTU;VWXYB
倒推法
G=C =1
G
H C =4
A*2
D=L =2
E=Q =3
L 2
M=I H 4 =9
C 1
G 1*2
M9
L2
N I9 =30
D2
H4*2
Q3
M9
R=J H4 =20
L2*2
Q3
F=V L2 =5
V5
R20
W=K M9 =40
Q3*2
R20
Q3
S=O N30 =80
I9
M9*2
O80
N30
X=P K40 =195
F5
J20*2
S80
R20
T O80 =260
J20
N30*2
X195
W40
Y=U T260 =735
O80
S80*2
Y735
X195
B U735 =2380
P195
T260*2
最后答案为2380.若是3*3的答案是260。

Answer 1

上次同样题目的提问者在吗?非常想看看您的“倒推的方法”
试试再次修改,此前修改及提问都不见上传.见图